Aufgabe 1 Sei Σ ein (endliches) Alphabet.
1
0
0
Volltext
ÄHNLICHE DOKUMENTE
Berechnen Sie die Wahrscheinlichkeiten aller Ereignisse dieser σ-Algebra.
Berechne die Wahrscheinlichkeiten aller Ereignisse dieser σ-Algebra..
Zeigen Sie: Wenn L unendlich ist, dann gibt es ein unendliches Wort über Σ, dessen (endliche) Präfixe alle in L enthalten sind. Abgabe bis
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur
[r]
[r]