Question: State and explain advantages & limitations of regular grammar
0

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 605 views
 modified 6 weeks ago by Ankit Pandey ★ 60 written 5 months ago by
0
• CFG are easy to write and easy to understand and easy to parse with com-pared to more powerful grammars, but they cant always express what is exactly desired
• We cant express English in context free grammar (CFG)
• We cant write CFG for programming languages.
• CFG are strictly more powerful than RE.

Any language that can be generated with RE,can be generated by CFG also.

• CFG is said to be proper if it has-no unreachable :$\forall,N\in V$: $\exists, \alpha. \beta (VUI)^*:S\Longrightarrow \alpha N \beta$