Linkslineare Grammatik zu einem Automaten |
17.07.2011, 17:43 | Auf diesen Beitrag antworten » |
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. |
|
|
29.07.2011, 19:30 | Auf diesen Beitrag antworten » |
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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |