0

5.2kviews

State and explain advantages & limitations of regular grammar

written 5.9 years ago by pratikj2208 • 140

modified 4.7 years ago by prashantsaini • 0

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

281views

written 5.6 years ago by teamques10 ★ 68k

•   modified 5.6 years ago

• 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$

ADD COMMENT SHARE EDIT