Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

0 Pluspunkte 0 Minuspunkte
376 Aufrufe
Guten Abend,

ich bin der Meinung, einige Fehler im Buch entdeckt zu haben.

- Der auf Seite 130 angegebene nichtdeterministische endliche Automat für die Sprache L-mod würde das leere Wort 'lambda' fälschlicherweise nicht akzeptieren, obwohl das leere Wort laut Sprachdefinition auf Seite 36 Teil der Sprache ist. Folglich sollte der Anfangszustand s0 in die Endzustandsmenge aufgenommen und im Zustandsdiagramm entsprechend gekennzeichnet werden.

- Auf Seite 140 unten steht: 'In der Art, wie sie Sprachen definieren, verhalten sich SPRACHEN und Grammatiken in gewisser Weise komplementär zueinander.' Hier sollte statt Sprachen, Automaten stehen.

- Die auf Seite 184 angegebene rechtslineare Grammatik für die Sprache L-mod berücksichtigt die Möglichkeit der Erzeugung des leeren Wortes ebenfalls nicht. Hier sollte nämlich zusätzlich eine Produktion S--> 'lambda' hinzugefügt werden, um das leere Wort, welches ja in der Sprache enthalten ist, erzeugen zu können.

- Auf Seite 188 steht: 'Diese Beobachtungen können genutzt werden, um zu beweisen, dass die Klasse der von KONTEXTFREIEN Grammatiken erzeugbaren Sprachen genau die Klasse der von endlichen Automaten erkennbaren Sprachen ist.' Hier sollten die kontextfreien Grammatiken durch die rechtslinearen Grammatiken, welche ja bezüglich der Sprachdefinition äquivalent zu den endlichen Automaten sind, ersetzt werden.

- Auf Seite 190 steht: 'Für diese Stufe, die trotzdem „vierte Stufe der Chomsky-Hierarchie“ genannt wird (da bei 0 zu zählen begonnen wurde, sind es dann also insgesamt fünf Stufen) werden die Produktionen so weit eingeschränkt, dass nur noch solche erlaubt sind, die auf der rechten Seite ausschließlich NICHTTERMINALZEICHEN enthalten:' Hier sollte Terminalzeichen statt Nichtterminalzeichen stehen.

- Ich meine, dass sich die auf Seite 235 dargestellte Grammatik aufgrund der lambda-Regel nicht in KNF befindet, da S auf lambda gehen kann, obwohl S auf einer rechten Seite auftaucht.

 

Es kann natürlich sein, dass ich an der ein oder anderen Stelle falsch liege.
in Allgemeine Fragen von  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Vielen Dank für die Hinweise (obwohl ich hoffe, dass sie hin und wieder falsch liegen...)!

Ich werde mir das morgen mal anschauen und Ihnen bescheidgeben, ob Sie recht haben.

Auf jeden Fall finde ich es sehr gut, dass Sie sich so gründlich mit den Büchern beschäftigt haben.
von Dozent (10.1m Punkte)  
...