Aufgabe 1 Geben Sie die Verkn¨ ufungstabellen der folgenden Monoide an und bestimmen Sie, welches Monoid eine Gruppe ist:
Volltext
ÄHNLICHE DOKUMENTE
Damit Otto am Ende wieder an der Anfangsposition steht, muss die Anzahl der ↑ im Wort gleich der Anzahl der
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen Automaten an. Es gen¨ ugt den vom Startzustand erreichbaren
Induktionsschritt (n > 1) Wir nehmen an, dass alle Menschen in einer Gruppe der Gr¨ oße n dieselbe Augenfarbe haben und beweisen, dass die Aussage dann auch f¨ ur Gruppen der Gr¨
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
Induktionsschritt (n > 1) Wir nehmen an, dass alle Menschen in einer Gruppe der Gr¨ oße n dieselbe Augenfarbe haben und beweisen, dass die Aussage dann auch f¨ ur Gruppen der Gr¨
Finden Sie, falls m¨ oglich, zu den beiden Gruppen je zwei Untergruppen, deren Vereinigung keine Untergruppe ist.
[r]