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