Umw. RegEx. n. Eps-NEA,NEA,DEA < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:31 Mi 29.04.2009 | | Autor: | RalU |
| Aufgabe | Gegeben sei der reguläre Ausdruck [mm] \alpha=_{def}1^{*}0 [/mm] über [mm] \summe [/mm] = {0,1}.
1) Konstruieren Sie einen Epsilon-NEA A, der [mm] L(\alpha) [/mm] akzeptiert.
2) Geben Sie einen NEA A' ohne Epsilon-Übergänge an, der L(A) akzeptiert.
3) Konstruieren sie aus A' einen DEA A'' mit L(A'')=L(A') durch Teilmengenkonstruktion |
zu 1)
nach Anwendung des mir bekannten "Baukastenprinzips" erhalte ich folgenden Epsilon-NEA (siehe Bildanhang):
[Dateianhang nicht öffentlich]
zu 2)
Wie geht man hier am besten vor?
Mit freundlichen Grüßen,
Ralf
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Fr 01.05.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
