0

5.5kviews

State and explain advantages & limitations of regular grammar

written 6.9 years ago by alemnewmirkuzie3 • 0

modified 5.7 years ago by parviagrawal100 • 0

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

285views

written 6.6 years ago by teamques10 ★ 70k

•   modified 6.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