Gramatyka bezkontekstowa - Języki formalne, automaty i gramatyki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Mextill
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 6 gru 2020, o 20:48
Płeć: Mężczyzna
wiek: 20
Podziękował: 2 razy

Gramatyka bezkontekstowa - Języki formalne, automaty i gramatyki

Post autor: Mextill »

Cześć, prosiłbym o pomoc w rozwiązaniu poniższego przykładu.

Dla poniższej gramatyki bezkontekstowej podaj pięć słów przez nią generowanych.
\(\displaystyle{ S \rightarrow ASB}\)
\(\displaystyle{ S \rightarrow ε}\)
\(\displaystyle{ A \rightarrow SB}\)
\(\displaystyle{ A \rightarrow ε}\)
\(\displaystyle{ B \rightarrow aBb}\)
\(\displaystyle{ B \rightarrow ba}\)

Dzięki!
ODPOWIEDZ