context-free-language

0Hitze

2Antwort

Grundlagen der CFG verstehen

Haben Sie gerade das Kapitel über CFL in Sipsers Buch begonnen und verstehen bereits die Grundlagen nicht. Dies seien die Grammatik einer Sprache sein: S -> A0A A -> 00A | 11A | 10A | 01A | e ich d

context-free-grammar computation-theory context-free-language 2016-05-14

---

0Hitze

1Antwort

Welcher Formalismus gehört nicht und welche sind stärker/gleich

Ich habe diese Liste von Formalismen und ich muss sie nach ihrer Ausdruckskraft ordnen, auch einer von ihnen gehört nicht wirklich dazu. Context-free Grammar(CFG) Deterministic Finite Automata(DFA)

context-free-grammar automata turing-machines formal-languages context-free-language 2016-05-23

---

0Hitze

1Antwort

Warum sind deterministische kontextfreie Sprachen (Context Free Languages, DCFL) nicht unter UNION-Betrieb geschlossen und kontextfreie Sprachen sind unter Union geschlossen?

Bedeutet das, dass nur nicht deterministische kontextfreie Sprachen unter Union geschlossen sind? Warum wird dann in fast allen Lehrbüchern und Websites erwähnt, dass CFLs im Allgemeinen unter Union g

context-free-grammar computation-theory context-free-language 2016-04-05

---

0Hitze

2Antwort

Chomsky Normaler Formularkonvertierungsalgorithmus

Warum fügen wir einen neuen Startzustand S0 -> S hinzu, wenn wir eine Grammatik in Chomsky Normalform umwandeln wollen? Was läuft schief, wenn wir das nicht tun? Zuerst dachte ich, es ist wegen der Ep

complexity-theory context-free-grammar computation-theory context-free-language chomsky-normal-form 2016-05-31

---