Letzte Fragen in Kontextfreie Grammatiken

0 Pluspunkte 0 Minuspunkte

1 Antwort

28 Aufrufe

Ableitung für c

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

56 Aufrufe

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

Gefragt 26, Jan 2020 in KON-AA von uhevv uhevv Lernwillige(r) (1.3k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

45 Aufrufe

Alternative Lösung

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

33 Aufrufe

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

Gefragt 13, Jan 2020 in KON-AD von uhevv uhevv Lernwillige(r) (1.3k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

56 Aufrufe

Algorithmus Grammatik zu Kellerautomat

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

0 Pluspunkte 0 Minuspunkte

0 Antworten

24 Aufrufe

Fall N=1

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

53 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

73 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

101 Aufrufe

Muss man in CNF/GNF umformen können?

Gefragt 9, Feb 2017 in KON-AA von Anonym

1 Pluspunkt 0 Minuspunkte

0 Antworten

140 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

44 Aufrufe

Alternativlösung

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

53 Aufrufe

Schritt (4) Umbenennung doppelt

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

0 Pluspunkte 0 Minuspunkte

2 Antworten

57 Aufrufe

(c) Produktion des Testwortes

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

62 Aufrufe

Ausführlichkeit der Lösung

Gefragt 14, Jan 2017 in KON-AD von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

64 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

72 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

63 Aufrufe

Verständnis

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

61 Aufrufe

Verständnis

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

51 Aufrufe

andere Lösung

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

66 Aufrufe

Alternativlösung zu Kontextfreier Grammatik

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

235 Aufrufe

51 a) Alternative Grammatik

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

54 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.7k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

80 Aufrufe

Alternative Lösung 49)a

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

65 Aufrufe

Frage zur Reihenfolge von Nonterminalzeichen

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

263 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

53 Aufrufe

zugehörige menge

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

2 Pluspunkte 0 Minuspunkte

2 Antworten

780 Aufrufe

Cocke-Younger-Kasami-Algorithmus: Vorgehensweise

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

97 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

111 Aufrufe

ist Musterlösung eine kontextsensitive Grammatik?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

47 Aufrufe

Testwort 10101 zulässig ?

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

0 Pluspunkte 1 Minuspunkt

3 Antworten

84 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

71 Aufrufe

Allgemeine Vorgehensweise für diesen Aufgabentyp

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

49 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

3 Antworten

90 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

328 Aufrufe

Regel D -> lambda zulässig?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

88 Aufrufe

Zwei Pfeile jeweils auf ein a auch möglich?

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

0 Pluspunkte 1 Minuspunkt

3 Antworten

81 Aufrufe

Wie könnte rechtslineare Grammatik hier aussehen?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

208 Aufrufe

Abbruch, sobald S dasteht?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

64 Aufrufe

Warum wird A im 2. Schritt komplett eliminiert?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

46 Aufrufe

Alternative Lösung Aufgabe a)

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

45 Aufrufe

S im untersten Feld notwendig?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

27 Aufrufe

Frage zu Zeile m=4

Gefragt 4, Nov 2014 in KON-AF von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1.0m Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

43 Aufrufe

Chomsky Normalform Alternative

Gefragt 22, Okt 2014 in KON-AB von uxcyx uxcyx Tutor(in) (105k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

45 Aufrufe

Chomsky Normalform Alternative

Gefragt 22, Okt 2014 in KON-AB von uxcyx uxcyx Tutor(in) (105k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

1.9k Aufrufe

Erklärung zum Lambda-frei machen?

Gefragt 22, Okt 2014 in KON-AG von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

151 Aufrufe

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