Left recursive context free grammars

  • Thread starter Thread starter zulkifli
  • Start date Start date
AI Thread Summary
Left recursive context-free grammars can lead to infinite loops in parsing, making them problematic for certain algorithms. The discussion revolves around the need to eliminate left recursion from the provided grammar rules. The grammar includes productions for S, A, and B that exhibit left recursion. Participants seek methods to transform these rules into a non-left-recursive form. Understanding and applying techniques for left recursion elimination is crucial for effective grammar parsing.
zulkifli
Messages
4
Reaction score
0

Homework Statement



Can anyone help me
elimination of left recursive context-free grammar in the following

S → SBa | Ab
A → Sa | AAb | a
B → Sb | BBa | a

Thanks for your help!


Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
zulkifli said:

Homework Statement



Can anyone help me
elimination of left recursive context-free grammar in the following

S → SBa | Ab
A → Sa | AAb | a
B → Sb | BBa | a

Thanks for your help!


Homework Equations





The Attempt at a Solution


What is left recursive context-free grammar?
 

Thread 'Errors and significant figures'

I multiplied the values first without the error limit. Got 19.38. rounded it off to 2 significant figures since the given data has 2 significant figures. So = 19. For error I used the above formula. It comes out about 1.48. Now my question is. Should I write the answer as 19±1.5 (rounding 1.48 to 2 significant figures) OR should I write it as 19±1. So in short, should the error have same number of significant figures as the mean value or should it have the same number of decimal places as...
View full post »
Thread 'A cylinder connected to a hanging mass'

Thread 'A cylinder connected to a hanging mass'

Let's declare that for the cylinder, mass = M = 10 kg Radius = R = 4 m For the wall and the floor, Friction coeff = ##\mu## = 0.5 For the hanging mass, mass = m = 11 kg First, we divide the force according to their respective plane (x and y thing, correct me if I'm wrong) and according to which, cylinder or the hanging mass, they're working on. Force on the hanging mass $$mg - T = ma$$ Force(Cylinder) on y $$N_f + f_w - Mg = 0$$ Force(Cylinder) on x $$T + f_f - N_w = Ma$$ There's also...
View full post »

Similar threads

Question about Absolute Dependent Motion Analysis
Replies
10
Views
3K
Comp Sci Complexity for generating strings of length k from CNF grammar
Replies
3
Views
1K
MHB Is left recursion present in this grammar with the given productions?
Replies
10
Views
3K
Why does a moving object gain energy?
Replies
7
Views
2K
Solution: Plotting Mathematica Homework w/ Recursion Limit Error
Replies
2
Views
1K
Electric Field of a Toroid carrying a changing current I = kt on axis
Replies
2
Views
804
Capacitance concentric spherical shells
Replies
2
Views
4K
Determining the Free Body Diagram for a Dolly & Trailer
Replies
2
Views
2K
Find the coefficient of kinetic friction
Replies
8
Views
8K
Lenz's law: Current induced in a split loop by a changing B-field
Replies
6
Views
2K

Hot Threads

Recent Insights

Back
Top