Formale Sprachen

Erste Frage Aufrufe: 404     Aktiv: 20.01.2023 um 18:14

0

Eine linksreguläre Grammatik baut die Worte einer Sprache im Gegensatz zu einer rechtsregulären Grammatik von rechts nach links auf. Die Rechnungs-nummer 089-KP7 wird also so erzeugt: 7 -› P7 -> KP7 -> -KP7 -> 9-KP7 -> 89-KP7 -> 089-KP7. Entwickeln Sie die linksreguläre Grammatik.

Habe als Nicht-Terminale einfach A,B,C,… genommen

Als Terminale 0-9 , - , a-z

Nur komme ich bei den Produktionsregeln nicht weiter habe A-> B0|B1|…|B9 B -> Ca|Cb|…|Cz Nun komme ich nicht weiter kann mir jemand helfen?

Diese Frage melden
gefragt

Schüler, Punkte: 10

 
Kommentar schreiben
0 Antworten