Fragen mit chomsky-normalform-Tag

0 Pluspunkte 0 Minuspunkte

1 Antwort

67 Aufrufe

Umwandlung in CNF, Nonterminale

Gefragt 18, Mär 2021 in MON-AB von uuuah uuuah Lernwillige(r) (380 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

48 Aufrufe

neues Nonterminal S' zwingend notwendig?

Gefragt 17, Mär 2021 in 2013-N-03 von uuuah uuuah Lernwillige(r) (380 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

199 Aufrufe

Warum ist G' nicht auch in Kuroda-Normalform?

Gefragt 8, Feb 2020 in 2016-H-04 von uyjdl uyjdl Lernwillige(r) (190 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)

0 Pluspunkte 0 Minuspunkte

1 Antwort

234 Aufrufe

Müssen im 4. Schritt immer die "vorderen" Nonterminale "zusammengefasst" werden?

Gefragt 12, Feb 2018 in 2016-N-01 von Anonym

0 Pluspunkte 0 Minuspunkte

1 Antwort

204 Aufrufe

Umwandlung einer kontextfreien Grammatik in eine CNF ?

Gefragt 12, Feb 2018 in 2011-N-02 von drittsemester

0 Pluspunkte 0 Minuspunkte

1 Antwort

132 Aufrufe

1. Schritt CNF, neues Startsymbol nicht nötig?

Gefragt 8, Feb 2018 in 2017-N-04 von Anonym

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

93 Aufrufe

Beispiel zu Chomsky-Normalform

Gefragt 27, Nov 2017 in Kapitel 5 von undbg

0 Pluspunkte 0 Minuspunkte

1 Antwort

105 Aufrufe

Warum wird nach dem ersten Schritt F->A hinzugefügt?

Gefragt 10, Feb 2017 in 2015-H-03 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

2 Antworten

101 Aufrufe

(2) Eliminiere reine Umbenennungen

Gefragt 2, Feb 2017 in AU-3-4 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

321 Aufrufe

CNF 1. Schritt

Gefragt 14, Feb 2016 in 2015-H-03 von ugeil ugeil Lernwillige(r) (1.2k Punkte)

2 Pluspunkte 0 Minuspunkte

2 Antworten

298 Aufrufe

S' -> S entspricht nicht der CNF

Gefragt 14, Feb 2016 in 2013-N-03 von urdsc urdsc Lernwillige(r) (870 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

113 Aufrufe

richtlineare Grammatik - CNF NK2011 Aufgabe 2d

Gefragt 12, Feb 2016 in 2012-H-03 von uagll uagll Lernwillige(r) (1.1k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

124 Aufrufe

CNF erzeugen: Wie geht Schritt 3: Terminale isolieren?

Gefragt 9, Feb 2016 in 2015-H-03 von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.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 1 Minuspunkt

1 Antwort

152 Aufrufe

Ist Regel (S'→λ|S) nicht falsch?

Gefragt 22, Sep 2015 in 2015-H-03 von uafjv uafjv Tutor(in) (168k 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

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

185 Aufrufe

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