Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Left recursive context free grammars

  1. Jun 30, 2012 #1
    1. The problem statement, all variables and given/known data

    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!


    2. Relevant equations



    3. The attempt at a solution
     
  2. jcsd
  3. Jun 30, 2012 #2
    What is left recursive context-free grammar?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook