Als «minimization» getaggte Fragen



2
Verallgemeinerung von Brzozowskis DFA-Minimierungsalgorithmus auf endliche Automaten mit verschiedenen Klassen von Akzeptanzzuständen?
Brzozowskis Algorithmus zum Umwandeln eines DFA in einen äquivalenten DFA mit minimalem Zustand ist bemerkenswert einfach: Wenn die NFA bezeichnet, die durch Umkehren aller Kanten in einem DFA wird, wird der alte Startzustand zu einem akzeptierenden Zustand und der alte akzeptierende Zustand Zustände beginnen Zustände, und wenn die Teilmenge Aufbau …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.