FGP < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Gegeben sei ein Alphabet T.
a) Geben Sie ein Kalkül an, in dem genau die Menge aller regulären Ausdrücke über T
ableitbar ist.
Beweisen Sie ihre Behauptung.
b) Geben Sie eine Chomsky-Grammatik an, die die regulären Ausdrücke über T erzeugt.
Welche zusätzliche Forderung an T ist hierfür nötig?
Zeigen Sie, dass ihre Grammatik das Gewünschte leistet. |
Kann mir jemanden helfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:21 Di 19.05.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
