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

Informatiker Board » Themengebiete » Theoretische Informatik » NFA fuer string » 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 NFA fuer string
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
sanv
Grünschnabel


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

NFA fuer string 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 suche einen NFA fuer folgende sprache:

L = { w | w contains at least one a and at most one b }

Hab dazu folgende Loesung, passt diese?

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

23.10.2008 20:42 sanv ist offline E-Mail an sanv senden Beiträge von sanv suchen Nehmen Sie sanv in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » NFA fuer string