[C] Wypisz łańcuchy z języka gramatyki bezkontekstowej

Gouranga
Użytkownik
Użytkownik
Posty: 1592
Rejestracja: 16 maja 2013, o 17:56
Płeć: Mężczyzna
Lokalizacja: Trójmiasto
Podziękował: 11 razy
Pomógł: 246 razy

[C] Wypisz łańcuchy z języka gramatyki bezkontekstowej

Post autor: Gouranga »

to można to zredukować do \(\displaystyle{ S\rightarrow aSb | a | b | \epsilon}\)
początkowe ciągi to:
\(\displaystyle{ \epsilon\\
a\\
b\\
ab\\
aab\\
abb\\
aabb\\
aaabb\\
aabbb\\
aaabbb\\
aaaabbb\\
aaabbbb\\
\ldots}\)
ODPOWIEDZ