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