1. Klausur in EinfÃ¼hrung in Berechenbarkeit, formale Sprachen und ...

Weitere Magazine

Empfehlungen

Info

EBKFS WS 2005/20061. KlausurAufgabe 2 (200 Punkte)Betrachten Sie die folgende Grammatik G = (V, Σ, S, P ). Es ist V = {S, U, W, X, Y, Z},Σ = {x, y} und die Menge P der Produktionen ist gegeben durch:S → XY | Y Z | ɛX → Y XY → ZZZ → XYX → WW → UU → xY → yZ → xa) (50 Punkte)Formen Sie die Grammatik G zunächst in Chomsky-Normalform um.6
Matrikelnummer: 21. 2. 2006b) (100 Punkte)Entscheiden Sie nun mit Hilfe des CYK-Algorithmus, ob das Wort yxxyx in L(G)liegt. Geben Sie hierfür die vom CYK-Algorithmus erzeugte Tabelle T (i, j) an.l = 5l = 4l = 3l = 2l = 1Platz für einen zweiten Versuch (gültigen Versuch kennzeichnen!):l = 5l = 4l = 3l = 2l = 1Folgerung:7
Seite 1: Hochschuldozent Dr. Christian Schin
Seite 4 und 5: EBKFS WS 2005/20061. Klausurb) (100
Seite 8 und 9: EBKFS WS 2005/20061. Klausurc) (50
Seite 10 und 11: EBKFS WS 2005/20061. KlausurFortset
Seite 12 und 13: EBKFS WS 2005/20061. KlausurFortset
Seite 14 und 15: EBKFS WS 2005/20061. KlausurAufgabe
Seite 16 und 17: EBKFS WS 2005/20061. Klausurb) (150
Seite 18: EBKFS WS 2005/20061. KlausurAufgabe

1. Klausur in EinfÃ¼hrung in Berechenbarkeit, formale Sprachen und ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?