Generieren von Grammatiken aus einer Sprache (formale Sprachen und Automatentheorie)

Question

Jungs Ich arbeite seit einigen Tagen an dieser Aufgabe für meine Klasse für formale Sprachen, und ich stehe fest, wenn es darum geht, Grammatiken für ein gegebenes zu generieren Sprache. Ich habe kein Beispiel in meinem Lehrbuch, das dieser Frage ähnlich ist, also hoffte ich, dass jemand eine Erklärung liefern könnte. Danke.

Answer 1

das Problem zu lösen:

• verstehen, welche Wörter in L. sind

ich diesen Teil tatsächlich für Sie getan haben: L definiert, dass alle Wörter in dieser Sprache mit einer beliebigen Zahl beginnen (einschließlich 0) von a oder b, gefolgt von 1 oder mehr a s, gefolgt von einem b, gefolgt von einer beliebigen Zahl von a s, gefolgt von demselben Zeichen, mit dem es begonnen hat (oder eine Wiederholung von t Saum).

• Eine Grammatik lesen. Sehen Sie, wenn Sie Wörter mit dieser Grammatik konstruieren können, die nicht in L. sind
• Sehen Sie, wenn Sie Wörter in L finden können, die nicht von dieser Grammatik konstruiert werden kann
• Wenn Sie entweder finden, gehen Sie mit der nächsten Grammatik
• Wenn Sie keine finden, generiert die Grammatik erfolgreich L.