Die Suche ergab 236 Treffer

von itportal2
24. Mär 2008 16:21
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Evtl. kommt deswegen das hier hin: $L_3=L(\epsilon + b((bb)^*)a^*)^*b^*) Es gilt wiederum: Um Kommentare wird gebeten :mrgreen: Hm .. stimmt nicht. Wenn (bb)* nicht auftritt, a* auch, dann kannst du (e + b)* gewinnen, dass fast äquivalent zu b* ist. Damit kannst du auch die Anzahl der b's gerade ma...
von itportal2
24. Mär 2008 16:03
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

FeG hat geschrieben:Nein, ich kann den auch nicht weiter minimieren. Bedeutet dieses "Unerreichbare Zustände nicht aufführen" also, dass man den Zustand "leere Menge" nicht mit reinnimmt?
Keine Ahnung, ich dachte es bedeutet genau das ... :roll:
von itportal2
24. Mär 2008 15:55
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Aufgabe 2 Der DFA: http://img149.imageshack.us/img149/2700/auf2bfo4.png Hm.. täusch ich mich, oder kann das gar kein DFA sein? Weil er ja nicht für alle Eingaben an allen Stellen definiert ist. Oder kommt das daher, weil da steht "Unerreichbare Zustände nicht aufführen". Ich hab da nämlich noch ein...
von itportal2
24. Mär 2008 15:39
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Kann jemanden den CYK schrittweiße schreiben? Was meinst du mit schrittweise.. ich schreib den so wie DanielR ihn eingescannt hat einfach zeilenweise runter ... Ach ja. Ich komme zu das hier als Lösung. Stimmt's? 1) a: A b: Y, B, X c: X, Y, Z, C 2) ba: X ab: X, Y bb: M bc: - 3) bab: - abb: - bbc: -...
von itportal2
24. Mär 2008 15:08
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Kann jemanden den CYK schrittweiße schreiben?
von itportal2
24. Mär 2008 14:03
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Aufgabe 4 a) EDIT: Ich habe das verändert, jetzt sollte das richtig sein. Schritt 1: Z_a \rightarrow a Z_b \rightarrow b Z_c \rightarrow c X \rightarrow XZ_a | Y | ZZ Y \rightarrow Z_b | Z_a | Z Z \rightarrow XZ_bZ_b | Z_c Schritt 2: Z_a \rightarrow a Z_b \rightarrow b Z_c \rightarrow c X \rightarr...
von itportal2
24. Mär 2008 12:23
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Aufgabe 3

L1 - scheint kontextsensitiv zu sein ...
L2 - kontextfrei

X -> aXb | Y
Y -> bYa | e

L3 - kontextfrei

Z -> XY
X -> aXb | e
Y -> aYb | e
von itportal2
24. Mär 2008 11:34
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4279

Re: Klausur WS05/06 Lösungen Thread

Aufgabe 2
Der NFA:
Bild

Der DFA:
Bild

Der DFA ist minimiert.

PS: Keine Garantie. Ich erwarte kommentare.
von itportal2
24. Mär 2008 01:39
Forum: Archiv
Thema: Nicht deterministische PDA
Antworten: 4
Zugriffe: 850

Re: Nicht deterministische PDA

Das heißt alles, das wir bis jetzt in den Übungen gemacht haben ist NPDA. Jetzt habe ich verstanden. Danke :)
von itportal2
24. Mär 2008 01:33
Forum: Archiv
Thema: Nicht deterministische PDA
Antworten: 4
Zugriffe: 850

Re: Nicht deterministische PDA

Ja, aber was ist mit den Transitionen?
von itportal2
24. Mär 2008 01:20
Forum: Archiv
Thema: Nicht deterministische PDA
Antworten: 4
Zugriffe: 850

Nicht deterministische PDA

Hallo, Eine kurze Frage... Ein PDA ist ein NFA mit Kellerspecher. Was ist dann der Unterschied zwischen nicht deterministische und deterministische PDAs? Kann mir jemanden Beispiele geben? Nicht deterministisch sollte heißen es gibt mehrere mögliche Tranistionen aus dem Zustand. Und bei deterministi...
von itportal2
22. Mär 2008 23:09
Forum: Archiv
Thema: Wörter ohne drei aufeinanderfolgende einsen
Antworten: 19
Zugriffe: 2062

Re: Wörter ohne drei aufeinanderfolgende einsen

Tja, bin ich nicht sicher, aber du kannst das leere Wort e in NFA benutzen, also sollte das auch für reguläre Ausdrücke gehen.
von itportal2
21. Mär 2008 17:34
Forum: Archiv
Thema: Wörter ohne drei aufeinanderfolgende einsen
Antworten: 19
Zugriffe: 2062

Re: Wörter ohne drei aufeinanderfolgende einsen

Gut gemacht, aber .. ich weiß nicht, scheint zu mir irgendwie nicht richtig.
Anhand dieses Ausdrucks wird zum Beispiel 0110110 nicht erkannt.
Vielleicht hast du ein Stern irgendwo verpasst :?:
von itportal2
21. Mär 2008 17:21
Forum: Archiv
Thema: Wörter ohne drei aufeinanderfolgende einsen
Antworten: 19
Zugriffe: 2062

Re: Wörter ohne drei aufeinanderfolgende einsen

Ja, scheint richtig zu sein. Danke!

Das heißt, für 4 aufeinanderfolgende einsen wird es so aussehen:

(0 + 10 + 110 + 1110)*(1 + 11 + 111 + e)
von itportal2
21. Mär 2008 14:02
Forum: Archiv
Thema: Wörter ohne drei aufeinanderfolgende einsen
Antworten: 19
Zugriffe: 2062

Wörter ohne drei aufeinanderfolgende einsen

Existiert einen regulären Ausdruck, die eine Sprache über {0, 1} beschreibt, wobei es keine drei aufeinanderfolgende einsen gibt?

Das gibt's als Aufgabe im Skript von Otto, aber irgendwie kann ich sie nicht lösen.

Zur erweiterten Suche