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

Kategorien

Grammatik wirklich monoton?

1 Pluspunkt 0 Minuspunkte
150 Aufrufe
Hallo,

ist diese Grammatik wirklich monoton? Wenn ja, warum ist dann eine Ableitung von S nach Lambda erlaubt obwohl man doch eigentlich bei monotonen Grammatiken nicht verkürzen darf?

Vielen Danke schonmal.
in 2013-H-02 von uwdxb uwdxb Lernwillige(r) (300 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Wenn S auf keiner rechten Seite steht, darf man S nach Lambda definieren.

Bei dieser Aufgabe ist aber ein S auf der rechten Seite der Produktion, deshalb ist dies irgenwie ein Widerspruch

Lg
von utdtw utdtw Lernwillige(r) (150 Punkte)  
0 0
ja das habe ich mir auch gedacht... also ein Fehler in der Klausur oder wie?
von uwdxb uwdxb Lernwillige(r) (300 Punkte)  
Ist diese Grammatik tatsächlich monoton? (Wiederholung)
Gefragt 13, Feb 2016 in 2013-H-02 von urdsc urdsc Lernwillige(r) (870 Punkte)  
Powered by Question2Answer
...