| Zeige Beiträge 1 bis 6 von 6 Treffern |
|
 Thema: Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen |
|
|
| Zitat: |
Original von Karlito
Hallo FHDresden4Life,
das mit dem epsilon kann man so machen. Du hast aber noch ein kleines Fehlerchen in deiner Lösung. ![[latex]Z_4\rightarrow cZ_2[/latex]](http://www.matheboard.de/latex2png/latex2png.php?Z_4\rightarrow cZ_2) muss zu ![[latex]Z_4\rightarrow aZ_2[/latex]](http://www.matheboard.de/latex2png/latex2png.php?Z_4\rightarrow aZ_2) werden. Ist sicher nur ein Copy-Paste-Fehler...
Gruß,
Karlito |
Guten Morgen,
ich sollte meine Grammatik vereinfachen und komme nun auf dieses Ergebnis im Anhang.
Ist sie soweit korrekt? ich dachte wenn ein * in einer RegEx vorkommt wäre ein Epsilon zwingend notwendig.
Gruß
|
|
| Thema: Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen |
|
|
| Zitat: |
Original von Karlito
Hallo FHDresden4Life,
![[latex]<br />
\begin{array}{rll}<br />
S \rightarrow & aT &<br />
T \rightarrow & b & \text{ab als Wort in der Sprache enthalten}<br />
T \rightarrow & c & \text{kann nicht stimmen, da sonst ac als Wort in der Sprache wäre}<br />
T \rightarrow & dS & \text{adb wäre so ein Wort der Sprache}<br />
\cdots & & <br />
\end{array}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\begin{array}{rll}<br />
S \rightarrow & aT &<br />
T \rightarrow & b & \text{ab als Wort in der Sprache enthalten}<br />
T \rightarrow & c & \text{kann nicht stimmen, da sonst ac als Wort in der Sprache wäre}<br />
T \rightarrow & dS & \text{adb wäre so ein Wort der Sprache}<br />
\cdots & & <br />
\end{array}<br />
)
Edit: Schau Dir doch noch mal an wie ich die Grammatik erstellt habe, es ist wie gesagt eigentlich nur abzulesen...
Hier der Anfang:
![[latex]<br />
\begin{array}{rl}<br />
Z_0 \rightarrow & aZ_1<br />
Z_0 \rightarrow & eZ_6<br />
\cdots & <br />
\end{array}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\begin{array}{rl}<br />
Z_0 \rightarrow & aZ_1<br />
Z_0 \rightarrow & eZ_6<br />
\cdots & <br />
\end{array}<br />
)
Gruß,
Karlito |
Okay, ich habe die Prozedur wohl verstanden.
Ich frage mich nur ob ich die Endzustände ebenfalls Kennzeichnen darf, wie ich es in meinem Beispiel via Epsilon getan habe.
Meine Fertige Grammatik ist im Anhang.
Gruß
|
|
| Thema: Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen |
|
|
Guten Abend,
also mein Automat wurde so abgenommen, war korrekt - Vielen Dank!
Ich musste allerdings feststellen, dass mit Regulärer Grammatik jene aus der Chomsky-Hierarchie (Stufe 3).
Ich habe dass mal stellenweise versucht anhand meines Automaten und kam zu folgendem Ergebnis:
S -> aT
T ->; b
T -> c
T -> dS
S -> eT
S -> eS
T -> epsilon
T -> f
T -> fS
T ->; gS
Ich weiß nicht ob das korrekt ist, hat jemand eine Idee?
Liebe Grüße
|
|
| Thema: Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen |
|
|
| Zitat: |
Original von Karlito
Der Automat passt so. Die Grammatik läuft im prinzip genau so wie vorher. Einfach ablesen. Probier es doch mal bitte.
Gruß,
Karlito |
Alles klar, ich mach mich ran.
Habe allerdings noch zwei andere Fragen.
Stimmt die Reihenfolge der Zustandsbezeichnungen? Also Z1 bis Z8 oder ist die Reihenfolge irrelevant?
Desweiteren soll dieser Automat vollständig sein, dh. er soll Fehlerbehandlungen enthalten... Davon hab ich absolut keinen Schimmer, hast du irgendwelche Ratschläge diesbezüglich?
|
|
| Thema: Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen |
|
|
| Zitat: |
Original von Karlito
Hallo FHDresden4Life,
konstruieren wir doch zuerst den Automaten. Der Einfachheit halber hier einen NEA (es lässt sich ja ein DEA daraus erstellen). Siehe Anhang. Aus diesem NEA kann man die Grammatik im Prinzip ablesen:
![[latex]<br />
\begin{array}{rl}<br />
S \rightarrow & Z_0<br />
Z_0 \rightarrow & abcZ_0 | abcZ_3<br />
Z_3 \rightarrow & deZ_5 | de<br />
Z_5 \rightarrow & f | fZ_6 | g<br />
Z_6 \rightarrow & f | fZ_6 | g<br />
\end{array}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\begin{array}{rl}<br />
S \rightarrow & Z_0<br />
Z_0 \rightarrow & abcZ_0 | abcZ_3<br />
Z_3 \rightarrow & deZ_5 | de<br />
Z_5 \rightarrow & f | fZ_6 | g<br />
Z_6 \rightarrow & f | fZ_6 | g<br />
\end{array}<br />
)
Ich hoffe Du kannst es nachvollziehen und ich habe nicht irgendwelche Fehler gemacht.
Gruß,
Karlito |
Guten Tag Karlito, müsste der Automat nicht so aussehen?
Wie würde dann die Grammatik lauten? Stimmen die Zustandsbeschreibungen?
Edit: der Automat sollte jetzt ein DEA sein?!
|
|
|
| Zeige Beiträge 1 bis 6 von 6 Treffern |
|
|
|
