Aufgabe 1 Seien e 1 , e 2 ∈ E {a,b} gegeben durch 1. e 1 = a ∗ | (ba) und
Volltext
ÄHNLICHE DOKUMENTE
Berechnen Sie die ¨ Uberbuchungswahrscheinlichkeit p unter der Annahme, dass die einzelnen Passagiere unabh¨ angig voneinander kommen oder wegbleiben.. Sch¨ atzen Sie den Fehler ab,
In dieser Aufgabe soll das Durch- nummerieren der Terminalzeichen eines regul¨ aren Ausdrucks ¨ uber Σ formal
[r]
F¨ ur ein Blatt mit Terminalsymbol a und Nummer i schreiben wir [i, a].. Wir fangen außerdem (traditionell) bei 1 an zu
Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur
(d) Verwenden Sie die Vorausschautabelle, um eine akzeptierende Konfigu- rationsfolge f¨ ur ha+ai
[r]
Geben Sie einen solchen deterministischen Au- tomaten f¨ ur L an, in dem die Zust¨ ande den ¨ Aquivalenzklassen entspre- chen.