TAFL Unit-3
Chomsky Hierarchy
Chomsky Hierarchy Chomsky Hierarchy represents the class of languages that are accepted by the different machine. The category of language in Chomsky…
Read more
TAFL Unit-3
Greibach Normal Form (GNF)
Greibach Normal Form (GNF) GNF stands for Greibach normal form. A CFG(context free grammar) is in GNF(Greibach normal form) if all the production rul…
Read more
TAFL Unit-3
Chomsky's Normal Form (CNF)
Chomsky's Normal Form (CNF) CNF stands for Chomsky normal form. A CFG(context free grammar) is in CNF(Chomsky normal form) if all production rule…
Read more
TAFL Unit-3
Simplification of CFG
Simplification of CFG As we have seen, various languages can efficiently be represented by a context-free grammar. All the grammar are not always opt…
Read more
TAFL Unit-3
Conversion of RE to FA
Conversion of RE to FA To convert the RE to FA, we are going to use a method called the subset method. This method is used to obtain FA from the give…
Read more
