Inne, zadanie nr 4933
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / RozwiÄ…zanie |
pm12 postów: 493 |  2016-11-05 22:40:54Podać 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