Technical Notes

Showing posts from January, 2022Show all

TAFL Unit-3

Chomsky Hierarchy

Rahul Saini January 27, 2022

Chomsky Hierarchy Chomsky Hierarchy represents the class of languages that are accepted by the different machine. The category of language in Chomsky…

TAFL Unit-3

Greibach Normal Form (GNF)

Rahul Saini January 27, 2022

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…

TAFL Unit-3

Chomsky's Normal Form (CNF)

Rahul Saini January 27, 2022

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…

TAFL Unit-3

Simplification of CFG

Rahul Saini January 27, 2022

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…

TAFL Unit-3

Conversion of RE to FA

Rahul Saini January 27, 2022

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…