Vytváranie správnej lineárnej gramatiky - gramatiky, bežného jazyka, výpočtovej teórie, formálnych jazykov

Potrebujem pomoc pri zostavovaní pravo-lineárnej gramatiky pre jazyk {w ∈ {a, b} * | w nekončí aa}.

Vytvoril som pravidelnú gramatiku pre jazyk {w ∈ {a, b} * | w nekončí aa}, ako je uvedené nižšie

S -> aA | bB | ε

A -> aC | bB | ε

B -> aA | bB | ε

C -> aC | bB

Ako môžem vytvoriť pravou lineárnu gramatiku pre tú istú?

odpovede:

Vaša gramatika je už správne lineárna, pretože:

1. Pre každé pravidlo je na pravej strane iba jeden terminál
2. Nekonečné konektory sa zobrazia len na konci