Left recursive context free grammars

  • Thread starter Thread starter zulkifli
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
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?