Kellerautomat < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:27 Sa 26.05.2007 | | Autor: | Gerd52 |
| Aufgabe | L = { [mm] wxw^{ sp } [/mm] | w [mm] \in [/mm] {a,b}* } ist formale Sprache über Alphabet V={a,b,x} definiert und über einen Kellerautomaten erkannt wird.
Für die Wörter abbxbba [mm] \in [/mm] und abxbaa [mm] \not\in [/mm] L sind die bei der Abarbeitung durch den Kellerautomaten K die Folgen Zustand, Eingabeband und Keller anzugeben.
Stellen Sie als reguläre Ausdrücke dar.
a) L={p | p {0,1}* und p beginnt mit 0, endet mit 1}
b) L={p | p {0,1}* und p enthält 11 genau einmal}
c) L={p | p {0,1}* und p enthält 11 mindestens einmal}
d) L={p | p {0,1}* und p enthält 11 höchstens einmal}
a) 0(0|1)*1
b) ((0|1)*(11))
c) ((0|1)*(11)*)*
d) (0|1)*((0|1)*(11)) |
Hallo,
ich bräuchte eine Lösung bei der ersten Aufgabe, da ich den Kellerautomat nicht verstehe. Einen Rechenweg der mir Hilft.
Bei der zweiten Aufgabe nur die Bitte um Kontrolle.
Besten Dank!
viele Grüße
Gerd
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Di 29.05.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
