BCS503 Theory of Computation (TOC) Module 4 -VTU

00:00 introduction to module 4
00:35 Removal of useless production from given grammar
16:50 Removal of epsilon or nullproduction
28:30 Removal of unit production
36:20 Chomsky normal form
57:20 Pumping lemma theorem to prove not contaxt free language (CFL)

#chomskynormalform
#pumpinglemmatheorem
#theoryofcomputation
#toc

[vipinth]

In class, I couldn’t understand anything the professor explained, but you made it so simple and clear that I have no doubts now.😊❤

[shashidharshashi]

Yalla ee tara ne explain madi ala ...nice explanation

[djbadger]

Last module notes pls...😊
And urs expiration is So good in a simple and polite manner....keep it up...

[RakshithaS-kbmh]

if we get GNF in our exam should we consider it to be out of syllabus?

[prernarao]

In converting grammar to Chomskey Normal Form I guess we should remove useless symbols first. Can u pls verify ?

[kartikbhat]

Cnf convert maduvaga useless symbol remove madodu bedwa?....

[loser]

Keep doing more videos related to 5th sem

[RakshithaS-kbmh]

In converting grammar to Chomskey Normal Form we should remove useless symbols first i guess, could u please confirm it

[InfoGraphy_Official]

0:11:13, how you write b in productive, 'b is not a terminal '

[afzal]

51:10
Mam, Here Null Variable :{A, S} right??

[prernarao]

Nice explanation !
What about Closure Properties of Context-Free Languages?

[AkashSuragiii]

Ma'am naale paper easy iratta model paper inda questions baratta??

[varunkumarksvarun]

mam in 10:27 question even b is also need to be considered as productive can you plz cross verify this

[loophole-tsdn]

it would be helpful if you can share module 4 notes too

[bhargavi.s.bhargavi.s.]

Convert GNF types problems mam we need explanation video please upload

[Pooj]

remaning one topic is there mam
that is a Greibach Normal Form

[yashwithyashu]

Hello mam did you check vtu TOC Question Paper 🫠