Register

# toc

720 views
4 votes
4 votes
What is difference between left linear grammar and left recursive grammar,

similarly difference between right linear grammar and right recursive grammar?
User Avatar

1 Answer

1 votes
1 votes
A grammar is said to be right linear grammar if it is in the form A->aB or A->a

i.e, non terminals exist in right side

A grammar is said to be left linear grammar if it is in the form of A->Ab or A->a

i.e, non terminals exist on left side
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
1 answer
1
shefali1 asked Aug 5, 2017
131 views
# toc
Whether a given grammar is context-free. It is decidable or not ?
Whether a given grammar is context-free.It is decidable or not ?
User Avatar
0 votes
0 votes
0 answers
2
hopelessly hopefull asked Sep 23, 2016
262 views
# gate 16(toc)
Which one of the foliowing RE represent the language: the set of all binary strings having two consecutive 0s and two consecutive 1s? a) (0+1)*0011(0+1)*+(0+1)*1100(0+1)* b)(0+1)*(00(0+1)*11+11(0+1)*00)(0+1)* c) (0+1)*00(0+1)*+(0+1)*11(0+1)* d)00(0+1)*11+11(0+1)*00
Which one of the foliowing RE represent the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?a) (0+1)*0011(0+1)*+(0+1)*1100(0+1)*b...
User Avatar
0 votes
0 votes
0 answers
4
himgta asked Jul 24, 2018
534 views
# Decidability and undecidability
https://gatecse.in/grammar-decidable-and-undecidable-problems/ Can someone provide a way to analyse these problems, I need a detailed explanation!
https://gatecse.in/grammar-decidable-and-undecidable-problems/Can someone provide a way to analyse these problems, I need a detailed explanation!
User Avatar
Link Copied!