Aufgabe 1. Sei Σ ein beliebiges Alphabet. Geben Sie eine Grammatik an, die die Sprache
Volltext
ÄHNLICHE DOKUMENTE
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen Automaten an. Es gen¨ ugt den vom Startzustand erreichbaren
Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur
Aufgabe 1 Geben Sie die Verkn¨ ufungstabellen der folgenden Monoide an und bestimmen Sie, welches Monoid eine Gruppe ist:. Finden Sie, falls m¨ oglich, zu den beiden Gruppen je
Aufgabe 1 Geben Sie die Verkn¨ ufungstabellen der folgenden Monoide an und bestimmen Sie, welches Monoid eine Gruppe
Finden Sie, falls m¨ oglich, zu den beiden Gruppen je zwei Untergruppen, deren Vereinigung keine Untergruppe ist.
[r]
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Lehrstuhl Theoretische Informatik Markus Lohrey.. Grundlagen der Theoretischen Informatik