Letzte Fragen in Kontextfreie Grammatiken

0 Pluspunkte 0 Minuspunkte

0 Antworten

24 Aufrufe

Alternative Lösung

Gefragt 15 Feb in KON-AL von urycu urycu Lernwillige(r) (120 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

51 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

87 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

60 Aufrufe

Alternative Lösung

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

53 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

90 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

55 Aufrufe

Fall N=1

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

93 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

130 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

150 Aufrufe

Muss man in CNF/GNF umformen können?

Gefragt 9, Feb 2017 in KON-AA von Anonym

1 Pluspunkt 0 Minuspunkte

0 Antworten

168 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

75 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

84 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

78 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

87 Aufrufe

Ausführlichkeit der Lösung

Gefragt 14, Jan 2017 in KON-AD von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

102 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

112 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

91 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

85 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

90 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

110 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

271 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

79 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

111 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

91 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

311 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

94 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

1.3k 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

147 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

168 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

84 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

130 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

114 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

93 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

112 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

355 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

117 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

219 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

246 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

111 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

83 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

77 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

39 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

72 Aufrufe

Chomsky Normalform Alternative

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

75 Aufrufe

Chomsky Normalform Alternative

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

2.4k 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

185 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

201 Aufrufe

Dieser Aufgabentyp in der Klausur zu erwarten?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

62 Aufrufe

warum ist bei Teil b), m=4 an der Stelle des ersten Cs nur C eingetragen?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

73 Aufrufe

Verfahren zu Teil c)?

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

Beliebteste Tags

Kategorien