Letzte Fragen in Kontextfreie Grammatiken

0 Pluspunkte 0 Minuspunkte

1 Antwort

16 Aufrufe

Ableitung für c

Gefragt 6 Feb in KON-AD von ulqgs ulqgs Lernwillige(r) (250 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

45 Aufrufe

10 Kontextfreie Grammatik Teil 2 Folie GDI2 -107 (Pumping-Lemma für kontextfreie Sprachen)

Gefragt 26 Jan in KON-AA von uhevv uhevv Lernwillige(r) (1,330 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

42 Aufrufe

Alternative Lösung

Gefragt 13 Jan in KON-AG von ulqgs ulqgs Lernwillige(r) (250 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

29 Aufrufe

(b): Korrekter Eintrag in Kästchen m=3, erstes b ?

Gefragt 13 Jan in KON-AD von uhevv uhevv Lernwillige(r) (1,330 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

50 Aufrufe

Algorithmus Grammatik zu Kellerautomat

Gefragt 13 Jan in KON-AA von ufmbw ufmbw Lernwillige(r) (120 Punkte)

0 Pluspunkte 0 Minuspunkte

0 Antworten

15 Aufrufe

Fall N=1

Gefragt 9, Jul 2019 in KON-AI von uneib uneib Lernwillige(r) (160 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

41 Aufrufe

Aufgabe 54 Band I

Gefragt 19, Jan 2018 in KON-AB von uldvb uldvb Lernwillige(r) (980 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

60 Aufrufe

Ableiten von Wörtern bei Grammatiken in Chomsky-Normalform

Gefragt 11, Jan 2018 in KON-AA von Anonym

0 Pluspunkte 0 Minuspunkte

1 Antwort

93 Aufrufe

Muss man in CNF/GNF umformen können?

Gefragt 9, Feb 2017 in KON-AA von Anonym

1 Pluspunkt 0 Minuspunkte

0 Antworten

129 Aufrufe

A56, Chomsky-Normalfom mit λ?

Gefragt 3, Feb 2017 in KON-AD von uxedn uxedn Lernwillige(r) (170 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

37 Aufrufe

Alternativlösung

Gefragt 31, Jan 2017 in KON-AL von ugemt ugemt Eins-Komma-Null-Anwärter(in) (1,960 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

42 Aufrufe

Schritt (4) Umbenennung doppelt

Gefragt 24, Jan 2017 in KON-AD von Niklas Hasebrook Tutor(in) (100,850 Punkte)

0 Pluspunkte 0 Minuspunkte

2 Antworten

49 Aufrufe

(c) Produktion des Testwortes

Gefragt 14, Jan 2017 in KON-AD von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2,280 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

51 Aufrufe

Ausführlichkeit der Lösung

Gefragt 14, Jan 2017 in KON-AD von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

50 Aufrufe

Aufgabe 51: Alternative Lösung

Gefragt 15, Jul 2016 in KON-AL von ujegt ujegt Lernwillige(r) (290 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

52 Aufrufe

Alternative Lösung A51a)

Gefragt 27, Jun 2016 in KON-AL von ujcxr ujcxr Lernwillige(r) (350 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

50 Aufrufe

Verständnis

Gefragt 6, Feb 2016 in KON-AC von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4,290 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

51 Aufrufe

Verständnis

Gefragt 6, Feb 2016 in KON-AH von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4,290 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

39 Aufrufe

andere Lösung

Gefragt 5, Feb 2016 in KON-AL von uwduw uwduw Lernwillige(r) (1,230 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

52 Aufrufe

Alternativlösung zu Kontextfreier Grammatik

Gefragt 5, Feb 2016 in KON-AI von uwduw uwduw Lernwillige(r) (1,230 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

219 Aufrufe

51 a) Alternative Grammatik

Gefragt 1, Feb 2016 in KON-AL von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

39 Aufrufe

Verständnis der Lösung 50 a)

Gefragt 1, Feb 2016 in KON-AI von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

66 Aufrufe

Alternative Lösung 49)a

Gefragt 1, Feb 2016 in KON-AH von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

54 Aufrufe

Frage zur Reihenfolge von Nonterminalzeichen

Gefragt 16, Jan 2016 in KON-AL von uagll uagll Lernwillige(r) (1,100 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

244 Aufrufe

2. Schritt der Chomsky-NF

Gefragt 9, Jan 2016 in KON-AB von ucehh ucehh Lernwillige(r) (720 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

33 Aufrufe

zugehörige menge

Gefragt 3, Jan 2016 in KON-AI von ugemt ugemt Eins-Komma-Null-Anwärter(in) (1,960 Punkte)

2 Pluspunkte 0 Minuspunkte

2 Antworten

570 Aufrufe

Cocke-Younger-Kasami-Algorithmus: Vorgehensweise

Gefragt 29, Dez 2015 in KON-AE von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3,110 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

80 Aufrufe

Alternative Lösung mit nur einem Nonterminalsymbol

Gefragt 16, Jan 2015 in KON-AI von ufebr ufebr Lernwillige(r) (170 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

99 Aufrufe

ist Musterlösung eine kontextsensitive Grammatik?

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

39 Aufrufe

Testwort 10101 zulässig ?

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

3 Antworten

72 Aufrufe

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

60 Aufrufe

Allgemeine Vorgehensweise für diesen Aufgabentyp

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

38 Aufrufe

Äquivalenz von: B->cB & B->Bc ?

Gefragt 26, Nov 2014 in KON-AL von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

3 Antworten

81 Aufrufe

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Gefragt 26, Nov 2014 in KON-AL von uafjv uafjv Tutor(in) (168,240 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

298 Aufrufe

Regel D -> lambda zulässig?

Gefragt 23, Nov 2014 in KON-AH von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

70 Aufrufe

Zwei Pfeile jeweils auf ein a auch möglich?

Gefragt 23, Nov 2014 in KON-AH von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

3 Antworten

69 Aufrufe

Wie könnte rechtslineare Grammatik hier aussehen?

Gefragt 23, Nov 2014 in KON-AH von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

192 Aufrufe

Abbruch, sobald S dasteht?

Gefragt 20, Nov 2014 in KON-AE von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

49 Aufrufe

Warum wird A im 2. Schritt komplett eliminiert?

Gefragt 16, Nov 2014 in KON-AC von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

33 Aufrufe

Alternative Lösung Aufgabe a)

Gefragt 16, Nov 2014 in KON-AC von uyctv uyctv Info-Genie (21,050 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

33 Aufrufe

S im untersten Feld notwendig?

Gefragt 16, Nov 2014 in KON-AC von uyctv uyctv Info-Genie (21,050 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

18 Aufrufe

Frage zu Zeile m=4

Gefragt 4, Nov 2014 in KON-AF von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

35 Aufrufe

Chomsky Normalform Alternative

Gefragt 22, Okt 2014 in KON-AB von uxcyx uxcyx Tutor(in) (104,810 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

35 Aufrufe

Chomsky Normalform Alternative

Gefragt 22, Okt 2014 in KON-AB von uxcyx uxcyx Tutor(in) (104,810 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

1,818 Aufrufe

Erklärung zum Lambda-frei machen?

Gefragt 22, Okt 2014 in KON-AG von utdbu utdbu Tutor(in) (106,580 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

134 Aufrufe

kann ich Schritt "(1) G lambda-frei machen" nicht IMMER ohne neuen Startzustand S' machen?