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