---

Geschrieben von Michael123456 am 10.11.2015 um 22:33:

  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

---

Geschrieben von Karlito am 11.11.2015 um 19:16:

 

Würde ich auch so machen.

Gruß,

Karlito