Inne, zadanie nr 4933
ostatnie wiadomości | regulamin | latex
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