Recursive Grammar | Left Recursive & Right Recursive Grammar | CFG | Ambiguous Grammar
Recursive grammar contains recursive productions. Productions are recursive when body of the production contains the variable same as the head of the same production. Means head calls itself.
Recursive grammar generates infinite No. of strings whereas the non-recursive grammar generates finite No. of strings.
Link for video on left recursive & right recursive grammar is as below:
• Left Recursive & Right Recursive Grammar |...
#re #regular_expression #sppu #automata #automatatheory #computer #computerengineering #computerscience #dfa #nfa #cfg #context_free_grammar #recursive #grammar #leftandright #ambiguous #ambiguity