Seite 1 von 1

Lösungsstrategie für foo #1 String matching based on finite

Verfasst: 25. Jun 2015 23:51
von Rosa
Hallo,

ich habe foo #1 wegen String matching based on finite automaton nicht bestanden.
Ich habe keine richtige Lösungsstrategie, die für jede Fall funktioniert, gefunden.

Könnte jemand Lösungstrategie für String matching based on finite automaton hier posten?

Vielen Dank für eure Hilfe

Re: Lösungsstrategie für foo #1 String matching based on fin

Verfasst: 26. Jun 2015 09:48
von KaeferZuechter
Hier hatte ich mal eine einfache Strategie fürs Preprocessing beschrieben:

viewtopic.php?f=561&t=32148&p=164604#p164604

Re: Lösungsstrategie für foo #1 String matching based on fin

Verfasst: 26. Jun 2015 10:44
von Nullmann
Hast du auch eine Lösungsstrategie für BOFAs, in denen nur zwei Eingabesymbole vorhanden sind? Die haben mir beim ersten Foo-Testat das ganze versaut...

Re: Lösungsstrategie für foo #1 String matching based on fin

Verfasst: 30. Jun 2015 12:42
von h_ar
Push