Automaty a gramatiky

17.12.2017

Úkol:

"Zkuste napsat gramatiku (nebo automat), který bude generovat nějaký nekonečný jazyk, který Vám přijde zajímavý. Automat nebo gramatiku vložte do souboru a stručně popište, co dělá."

Výstup:

Tohle byl opravu velký oříšek a asi nikdy se nestanu fanouškem této problematiky.

Něco jsem zkusil sepsat, ale správností si moc jistý nejsem:

S -> ε / a / b / aA / bB

A -> a / aA / aB

B -> b / bA / bB / ε

Podle mého by se z této gramatiky měl dát vytvořit nekonečný jazyk, protože jde libovolně přecházet z "a" na "b", dokud se neuzavře symbolem ε .