|
|
| 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
|
|
