Informatiker Board | Theoretische Informatik | DFA fuer substrings

Informatiker Board » Themengebiete » Theoretische Informatik » DFA fuer substrings » 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 5 Beiträge
sanv	folgende loesungen sollten jetzt passen (hoffentlich ). fuer die 2. sprache hab ich 2 versionen, bin mir nicht sicher welche passt. danke. sanv hat diese Bilder (verkleinerte Versionen) angehängt:
Tobias	Im ersten: abab ? Im Zweiten: baababa ?
sanv	danke fuer den hinweis. habe nun folgende 2 loesungen. (kann man diese vlt. noch vereinfachen oder passt das so?). danke sanv hat diese Bilder (verkleinerte Versionen) angehängt:
Tobias	Im ersten ist das Wort aaa nicht möglich aber erlaubt. Im zweiten ist das Wort bbaba nicht möglich aber erlaubt.
sanv	DFA fuer substrings Hallo, ich hab folgendes Problem: Sollte DFA fuer die Sprachen konstruieren: sigma = {a,b} L1 = { w \| w does not contain the substring aab } L2 = { w \| contains the substr baba, that is, w = xbabay, for some strings x and y } habe folgende DFAs konstruiert bin mir jedoch nicht sicher beim 2ten. bitte um hinweise. danke im vorraus. sanv hat diese Bilder (verkleinerte Versionen) angehängt: