Comparative study of Chomsky Grammar Classification

Comparative study of Chomsky Grammar Classification

Type	Grammar	Accepted by	Production Rule	Example
Type 0	Unrestricted Grammar	Turing Machine (TM)	1. x must have at least one variable (V) 2. y can be any string which consist any combination of variable (V) and terminal (T)	AB → a | Ba
Type 1	Unrestricted Grammar	Linear Bounded Automata (LBA)	1. x must have at least one variable (V) 2.y can be any string which consist combination of variable (V) and terminal (T) 3.Length of y should be less than or equal to x.	Aa → aAb | aB | Cb
Type 2	Context Free Grammar	Push Down Automata (PDA)	1. x can have exactly one Variable (V) 2. y can be any string which consist combination of variable (V) and terminal (T) 3. Length of y should be less than or equal to x.	A → aBa | aB | Ba
Type 3	Regular Grammar	Finite Automata (FA)	1. x can have exactly one Variable (V) 2. y can be any string which consist any combination from (VT*, T*V, T*), where V = one variable and T* = any number of terminals 3.Length of y should be less than or equal to x.	A → a | Bb | bB

 

 

Also, Study about: 

• Mealy Machine
• Moore Machine
• Rice Theorem
• Brief about Turing Machine
• Multi Dimension Turing Machine
• Multiple Turing Machine
• Parikh Theorem in TOC
• Parse Tree or Derivation Tree
• What do you Understand by Derivation
• MyHill Nerode Theorem
• Minimize Myhill Nerode Theorem
• Push Down Automata
• Know Where we use Automata
• What do you understand by Derivation of Grammar
• What is Context-free Grammar
• Example based on CFG
• Regular Expression in TOC
• What is Two-way infinite Turing machine?
• Example to generate Parse tree from the given grammar

Also Read, some interview tips

• Why Should I Hire You?
• What are your weaknesses?
• What are your greatest strengths?
• Tell me about yourself.
• What's the reason behind leaving your current position at your company?
• Do You Know how the power of Keywords impacts on Resume?
• Top 8 Proofreading Tips and Techniques in 2022.
• Top Ten Technical Resume Writing Tips in 2022.
• Tips for your resume before you get entry to Job Market
• What Questions you can ask HR during the Interview.
• How to make an impressive resume?
• Best Resume writing Technique.
• What Questions you can ask HR during the Interview.