07.05.01 – Grammatiken Welche Aussagen über Grammatiken sind korrekt? Die Menge aller Ketten, die von einer Grammatik generiert werden, bilden die von der Grammatik beschriebene formale Sprache. Grammatiken sind unendliche Regelsysteme. Denk noch einmal darüber nach, ob dir eine Grammatik einfällt, die endlich ist. Eine formale Grammatik in der jede linke Regelseite aus genau einem Nichtterminalsymbol besteht heißt kontextfrei. Grammatiken sind endliche Regelsysteme. Endliche Automaten können kontextsensitive Sprachen darstellen. Überprüfen Antwort anzeigen Die Erkennung regulärer Sprachen ist NP-vollständig linear unentscheidbar polynomiell Überprüfen Antwort anzeigen Welche der folgenden Grammatiken ist in Prolog am effizientesten? eine Grammatik mit Listen und append/3 am Ende siehe dir noch einmal den Foliensatz 7 an eine Grammatik mit Differenzliste eine Grammatik mit Listen und append/3 am Anfang siehe dir noch einmal den Foliensatz 7 an Grammatik ohne Listen siehe dir noch einmal den Foliensatz 7 an Überprüfen Antwort anzeigen Übersicht Zurück Weiter