Beweis fuer minimal DFA |
10.10.2008, 22:08 | Auf diesen Beitrag antworten » |
sanv | Beweis fuer minimal DFA Hallo, ich habe eine Frage zum Beweisen, dass ein DFA die min. Anzahl von States hat. Wie kann man das am einfachsten beweisen, wenn ich zB. folgenden DFA habe? |
|
|
12.10.2008, 11:43 | Auf diesen Beitrag antworten » |
kiste | Entweder du zeigst das die Zustände genau den Äquivalenzklassen der Neroderelation entsprechen oder du führst einen Minimierungsalgorithmus aus |
|