Gramatyka

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
kacperfilip
Witam na forum
Witam na forum
Posty: 6
Rejestracja: 24 kwie 2024, 10:28
Podziękowania: 3 razy
Płeć:

Gramatyka

Post autor: kacperfilip »

Witam,
Mam takie zadanie:
Zaproponuj gramatykę, która generuje język = \(\{a^{2n-1}b^{2n-1}c^{2n-1}: n \in \nn \}\)
Próbowałem na różne sposoby, ale zawsze mam jakiś problem z kolejnością liter albo ich ilością.
Pomysł jaki mam to:
\(N=\{a,b,c\}\)
\(V=\{S,B\}\)
\(P=\{S \to aBbBc; BbB \to aaBBbBBcc \ | \ b; B \to b \}\)
\(S=S\)
Który jest niepoprawny ale coś czuję, że w podobnym kierunku to musi iść
ODPOWIEDZ