Informatiker Board | Theoretische Informatik | Beweis fuer minimal DFA

Informatiker Board » Themengebiete » Theoretische Informatik » Beweis fuer minimal DFA » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
kiste	Entweder du zeigst das die Zustände genau den Äquivalenzklassen der Neroderelation entsprechen oder du führst einen Minimierungsalgorithmus aus
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? sanv hat dieses Bild (verkleinerte Version) angehängt: