Endliche Automaten abspeichern...
-
Hi,
Ich habe folgendes Problem: Ich soll ein Programm schreiben, dass die Produktionsregeln einer regulären Grammatik einliest, diese in einen endlichen Automaten(15Nonterminalsymbole,5Terminalsymbole) umwandelt und diesen determinisiert.
Das Determinisieren ist kein Problem, sowie der determinisierte Automat in einem zweidimensionalen Array abgespeichert werden kann.
Doch wie soll ich den endlichen (nichtdeterminisierten) Automaten abspeichern(Möglichst ohne irgendwelche include files und ohne Klassen oder structs)?Das ist mein einziges Problem, den Rest kann ich selbst(den Spaß lass ich mir ned nehmen). (Habe mir schon gedacht dass ich den endlichen in einem dreidimensionalen Array abspeichere, aber vielleicht gibt es etwas übersichtlichere Methoden....)
-
Du kannst sowohl für den deterministischen als auch für den nichtdeterministischen Automaten die Übergangstabelle abspeichern, wobei die Zustände einfach als numerische Werte repräsentiert werden können.