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

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 605 views
ADD COMMENTlink
modified 6 weeks ago by gravatar for Ankit Pandey Ankit Pandey60 written 5 months ago by gravatar for pratikj2208 pratikj22080
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$

ADD COMMENTlink
modified 6 weeks ago  • written 6 weeks ago by gravatar for Ankit Pandey Ankit Pandey60
Please log in to add an answer.