Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2017-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=2017-nachklausur&qa_2=2017-n-04 Powered by Question2Answer Beantwortet: 1. Schritt CNF, neues Startsymbol nicht nötig? https://info2.aifb.kit.edu/qa/index.php?qa=6346&qa_1=1-schritt-cnf-neues-startsymbol-nicht-n%C3%B6tig&show=6347#a6347 Na ja, das gilt natürlich nur, wenn $S$ auf $\lambda$ überführt wird. Hier wird $A$ auf $\lambda$ überführt, und das fällt weg, wenn man die Umformung durchführt.<br /> <br /> Wo genau steht denn die obige Aussage im Übungsbuch? 2017-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=6346&qa_1=1-schritt-cnf-neues-startsymbol-nicht-n%C3%B6tig&show=6347#a6347 Thu, 08 Feb 2018 05:21:23 +0000