Gramatyka bezkontekstowa - Języki formalne, automaty i gramatyki

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Mextill
Dopiero zaczynam
Dopiero zaczynam
Posty: 11
Rejestracja: 06 gru 2020, 20:33
Podziękowania: 5 razy
Płeć:

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.
\( S \rightarrow ASB\)
\(S \rightarrow ε\)
\(A \rightarrow SB\)
\(A \rightarrow ε\)
\(B \rightarrow aBb\)
\(B \rightarrow ba\)

Dzięki!
ODPOWIEDZ