Inne, zadanie nr 4933

Autor	Zadanie / Rozwiązanie
pm12 postów: 493	2016-11-05 22:40:54 Podać gramatykę (zgodną i pełną jednocześnie) generującą słowa nad alfabetem {a,b} o następującej własności : liczba wystąpień litery "a" pomniejszona o liczbę wystąpień litery "b", wynosi dokładnie k ( k >= 0 ).

tumor postów: 8070	2016-11-05 22:53:08 Można zacząć od (symbole nieterminalne W,S) W z regułami $W \to SSSSS...$ (k razy) $S \to aSb$ $S \to bSa$ $S \to Sab$ $S \to Sba$ $S \to abS$ $S \to baS$ $S \to a$ Przy tym mam wrażenie, że tylu reguł nie potrzeba i robi się nadmiar, no ale dowodzić tego mi się nie chce. Sprawdź. Wiadomość była modyfikowana 2016-11-05 22:54:35 przez tumor

strony: 1

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