0
5.1kviews
State and explain advantages & limitations of regular grammar
1 Answer
written 4.9 years ago by | • modified 4.9 years ago |
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$