Informatiker Board | Druckvorschau: DEA - Dateisuche im OS

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- DEA - Dateisuche im OS (http://www.informatikerboard.de/board/thread.php?threadid=3030)

Geschrieben von Xyarvius am 14.05.2016 um 13:30:

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.

Geschrieben von eulerscheZahl am 14.05.2016 um 14:19:

Ich hätte den selben Ansatz gewählt.

Reguläre Ausdrücke kriegt man in Polynomzeit verarbeitet.

Geschrieben von ed209 am 31.07.2016 um 05:55:

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