logowanie

matematyka » forum » forum zadaniowe - uczelnie wy¿sze » zadanie

Inne, zadanie nr 4920

ostatnie wiadomoÅ›ci  |  regulamin  |  latex

AutorZadanie / RozwiÄ…zanie

pm12
postów: 493
2016-11-02 21:32:22

Podać gramatykę (zgodną i pełną jednocześnie) generującą wszystkie palindromy utworzone nad alfabetem A = {a,b,c}, w szczególności również palindrom pusty.


tumor
postów: 8070
2016-11-02 21:45:31

Chyba coś na ten kształt
$S\to \epsilon$ (słowo puste)
$S\to a$
$S\to b$
$S\to c$
$S\to aSa$
$S\to bSb$
$S\to cSc$

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj

© 2019 Mariusz ¦liwiñski      o serwisie | kontakt   drukuj