reguläre Grammatiken, Frage zu Produktionsregeln |
10.11.2015, 22:33 | Auf diesen Beitrag antworten » |
Michael123456 | reguläre Grammatiken, Frage zu Produktionsregeln Gesucht ist eine reguläre Grammatik, die alle Ziffernkombinationen (führende Nullen sind erlaubt) erzeugt, die auf 007 enden. Wäre folgende Produktionsregel richtig? S -> 0A| 0,1,….,9S (konkret: Darf die zweite Null hier stehen?) A -> 0B B -> 7 Mit „0,1,…,9S“ ist „0S|1S|…|9S“ gemeint. Vorab herzlichen Dank für die Rückmeldungen, Michael |
|
|
11.11.2015, 19:16 | Auf diesen Beitrag antworten » |
Karlito | Würde ich auch so machen. Gruß, Karlito |
|