| Die letzten 2 Beiträge |
| nattydread |
also rein theoretisch braucht man keinen endzustand in einer regulären grammatik...da sich dieser ja dadurch auszeichnet, dass es ab da keine weiteren zustandsübergänge mehr gibt...somit wäre es praktisch gesehen unsinn,eine weitere variable für den endzustand zu benutzen
und ob man nun eine rechtslineare oder linkslineare grammatik aus einem automaten bildet ist m.E. das selbe...ganz sicher bin ich mir jedoch nicht
man muss lediglich beachten,dass alle regeln entweder linkslinear oder rechtslinear sind
ich glaube du hast da nicht ganz verstanden was genau linklslinear und rechtslinear ist....denn bei einer linkslinearen regel passiert im grunde genommen genau das selbe wie bei einer rechtslinearen 
|
| Comjava |
Linkslineare Grammatik zu einem Automaten
hi,
eine rechtslineare Grammatik zu einem Endlichen Automaten zu finden ist nicht so schwer.
Aber wie findet man eine linkslineare Grammatik zu einem vorgegebenen Zustandsdiagramm??
Eine Regel besagt:
Anzahl der Variablen = Anzahl der Zustände
Aber oft sehe ich, dass man z.B. zu nem 4-Zustände-Automat, nur 3 Variablen für die Grammatik benutzt. Wieso??
Lässt man da vielleicht den Endzustand weg, da man denkt dieser wäre überflüssig?
Da kommen wir schon zur nächsten frage: Woran sieht man wann Symbole oder Zustände überflüssig sind für eine Grammatik? Wieso ist der Endzustand scheinbar überflüssig?
Und bei der linkslinearen Grammatik, arbeitet man sich anscheinend einfach von hinten (Endzustand) nach vorne durch beim Zustandsdiagramm.
Aber wie genau ist das bei Produktionen mit einzelnen Terminalen,
wie z.B. A -> b. Was genau bedeuten diese? Dass A über b auf einen Endzustand gelangt?
Würde mich sehr über Antworten freuen, da ich bald Prüfung schreibe. ^^"
Danke im Voraus. |
|
|
