1.5. Balrekurzió megszüntetése

[Megjegyzés]Megjegyzés

A JFLAP sajnos nem tartalmaz ilyen algoritmust.

Lássuk először a mintapéldánkat! (www.inf.unideb.hu/~aszalos/diak/fordito/balrek.html)

  1. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → AA | Ba
    A → BA | AB | a
    B → SS | b

    Megoldás

  2. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → ABC
    A → BC | CB
    B → Ca | Ab
    C → CC | A | a

    Megoldás

  3. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → aA | bB | SS
    A → Aa | b
    B → Bb | a

    Megoldás

  4. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → BB
    A → SAS | ASA | a
    B → b | Ba | Bb

    Megoldás

  5. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → ABC
    A → Sa | Bb
    B → Aa | bb

    Megoldás

  6. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → ABA | BAB
    A → SS | BB
    B → SS | bb | a

    Megoldás

  7. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → AaA
    A → BB | b
    B → CaC | aCa
    C → SBS | cc

    Megoldás

  8. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → SS | CA | AC
    A → BB | a
    B → Cb | bC
    C → a | BC | CB

    Megoldás

  9. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → ASA | BSB
    A → a | B
    B → A | b

    Megoldás

  10. Szüntesse meg a balrekurziót az alábbi nyelvtanban!

    S → ABc
    A → a | Ba
    B → b | Sb

    Megoldás