Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
eliminate left recurrsion
A_i_$_h
asked
in
Compiler Design
Oct 20, 2017
edited
Nov 6, 2023
by
Hira Thakur
882
views
2
votes
2
votes
Eliminate left recurrsion from $S\rightarrow S0S1S | 01$
compiler-design
parsing
left-recursion
A_i_$_h
asked
in
Compiler Design
Oct 20, 2017
edited
Nov 6, 2023
by
Hira Thakur
by
A_i_$_h
882
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
0
votes
0
votes
Best answer
S->S0S1S | 01
Modified grammar without left recursion"
S -> 01S'
S'->0S1SS' | epsilon
Manu Thakur
answered
Oct 20, 2017
selected
Oct 20, 2017
by
A_i_$_h
by
Manu Thakur
comment
Follow
share this
0 Comments
Please
log in
or
register
to add a comment.
1
vote
1
vote
my answer
Hira Thakur
answered
Oct 20, 2017
edited
Oct 20, 2017
by
Hira Thakur
by
Hira Thakur
comment
Follow
share this
2 Comments
by
A_i_$_h
commented
Oct 20, 2017
reply
Follow
share this
@hira i tink it is
A-> b A'
A' -> alpha A' / epsilon
0
0
by
Hira Thakur
commented
Oct 20, 2017
reply
Follow
share this
A_i_$_h
thank for correcting me.
0
0
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
0
votes
0
votes
1
answer
1
Shankar Kakde
asked
in
Compiler Design
Jan 23, 2019
1,581
views
Ace Test Series: Compiler Design - Left Recursion Elimination
Shankar Kakde
asked
in
Compiler Design
Jan 23, 2019
by
Shankar Kakde
1.6k
views
ace-test-series
compiler-design
context-free-grammar
parsing
left-recursion
1
vote
1
vote
1
answer
2
susgir2
asked
in
Compiler Design
Jan 2, 2019
930
views
Non-Left recursive grammar of the below grammar.
Grammar. S → Aa | B A → Ac | Aad | bd | epsilon . .
susgir2
asked
in
Compiler Design
Jan 2, 2019
by
susgir2
930
views
compiler-design
left-recursion
grammar
parsing
recurrence-relation
0
votes
0
votes
1
answer
3
A_i_$_h
asked
in
Compiler Design
Sep 7, 2017
336
views
LEft recurssion
E -> E+T / T T -> id grammar after left recursion is a) E->T +E / T T ->id b)E ->T / E + T T ->id c) E->E' T T->+TE' / epsilon d)E ->TX X- > +TX / epsilon Actually it should be option c... ... T E'..the position of E and T is interchanged.in the option..........is that a pproblem??? the answer is given as option D can someone please help
A_i_$_h
asked
in
Compiler Design
Sep 7, 2017
by
A_i_$_h
336
views
compiler-design
parsing
left-recursion
descriptive
0
votes
0
votes
1
answer
4
learner_geek
asked
in
Compiler Design
Aug 5, 2017
1,278
views
LEFT RECURSION
To avoid left recursion can we do like this. I think this is incorrect way to do
learner_geek
asked
in
Compiler Design
Aug 5, 2017
by
learner_geek
1.3k
views
compiler-design
grammar
parsing
left-recursion
ace-booklet
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy