Informatiker Board | Automatentheorie | DEA - Dateisuche im OS

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » DEA - Dateisuche im OS » 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 3 Beiträge
ed209	Jepp, dein Ansatz sieht gut aus. Fuer den zweiten Teil wuerde ich mir zuerst ueberlegen was die Alternativen waeren, wie z.b. ein unbeschraenkter Suchausdruck aussaehe und wie du ihn finden wuerdest. ED
eulerscheZahl	Ich hätte den selben Ansatz gewählt. Reguläre Ausdrücke kriegt man in Polynomzeit verarbeitet.
Xyarvius	DEA - Dateisuche im OS Meine Frage: Aufgabe siehe Aufgabe.png Meine Ideen: Ich habe vorerst einen NEA erstellt (siehe NEA.jpg). Der sieht schon ziemlich unschön aus. Ich könnte diesen nun mittels Potenzmengenkonstruktion in einen DEA umwandeln. Meine Frage ist ob mein Ansatz grundlegend richtig ist und ob das noch eleganter zu lösen ist. Zum zweiten Aufgabenteil habe ich auch noch keine Ideen. Habt ihr da einen Tipp/Gedankenanstoß? Danke. Xyarvius hat diese Bilder (verkleinerte Versionen) angehängt: