Awesome q2a theme
0 votes

Can we claim that Left recursive grammar is equivalent to left linear grammar or vice versa ?

left linear grammar is of the form V goes to VT* , here looking at the production rule it is seen that V (non terminal) is left recursively called in its prodution rule.

in Theory of Computation by (5 points) | 14 views

1 Answer

+1 vote
linear grammar have atmost one non-terminal in R.H.S

But in recursive grammar, there can be more than one non-terminal in R.H.S

So left linear grammar is left recursive but vice versa can’t be true
by (301 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
9,106 questions
3,157 answers
95,958 users