Umwandlung Epsilon NEA < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hallo,
ich habe folgenden Epsilon NEA den ich in einen NEA via Tabelle umwandeln möchte.
https://picload.org/view/rwlripci/epsilonnea.png.html
Muss ich Zustände die nur über Epsilon erreicht werden auch mit in die Übergangstabelle übernommen werden?
Beispiel hier q4.
Mit 0 erreiche ich keinen Zustand nur über Epsilon käme ich hier in q1.
Muss ich also bei q4/0 leeren Zustand oder q1 eintragen?
Danke
Nur für Erst-Poster
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Do 17.08.2017 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
Hi ,Du kannst als Zustand das Tripel [mm] (q_{4}/ \varepsilon [/mm] / [mm] q_{4}, q_{1})
[/mm]
angeben, da es ein NEA ist, kannst Du es immer auch als Zustände eines Potentialautomaten angeben, wenn Du den Potentialautomaten kennst, kannst Du an ihm alle Zustände und Zustandsübergänge ablesen)
Bei [mm] q_{4}/0 [/mm] musst Du - in die Tabelle eintragen, da diese Kombination nicht im Graphen vorhanden ist. Du kannst es auch so sehen, dass nur dort Einträge vorhanden sind, wo im Graphen eine benannte Knoten-und Kantenkombination vorhanden ist.
|
|
|
|
