Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Beweis fuer minimal DFA » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Beweis fuer minimal DFA
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
sanv
Grünschnabel


Dabei seit: 02.10.2008
Beiträge: 7
Herkunft: UK

Beweis fuer minimal DFA Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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?

sanv hat dieses Bild (verkleinerte Version) angehängt:
dfa.jpg

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von sanv: 10.10.2008 22:08.

10.10.2008 22:08 sanv ist offline E-Mail an sanv senden Beiträge von sanv suchen Nehmen Sie sanv in Ihre Freundesliste auf
kiste
Mitglied


Dabei seit: 06.05.2007
Beiträge: 29

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Entweder du zeigst das die Zustände genau den Äquivalenzklassen der Neroderelation entsprechen oder du führst einen Minimierungsalgorithmus aus
12.10.2008 11:43 kiste ist offline E-Mail an kiste senden Beiträge von kiste suchen Nehmen Sie kiste in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Beweis fuer minimal DFA