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

1 Pluspunkt 0 Minuspunkte
64 Aufrufe

Hallo,

ich verstehe das nicht.

Die Definition von kontextsensitiven Grammatiken ist doch ua.:

aXb --> aCb    , mit a, b aus (NT U T)* und C aus (NT U T)+

Warum muss ich dann erst alles in Nonterminalsymbole umwandeln? Dementsprechend dürfte ich doch NT- und T-Symbole mischen...

angenommen man muss nicht alles erst in Nonterminalsymbole umwandeln, warum ist folgende Produktion aus der Aufgabe falsch:

P: S --> S' I lamda

    S' --> aS'c I aB I ac

    B --> aBb I b

?

 

in 2012-B-02 von uudtm uudtm Lernwillige(r) (360 Punkte)  
0 0
Die Art, wie Sie Grammatik-Produktionen angeben, ist ziemlich grausam, das kann doch keiner lesen! Am besten geht es, wenn Sie LaTeX-Formeln zwischen Dollarzeichen angeben, also etwa so: \$S \rightarrow ab | ac\$ führt zu $S \rightarrow ab | ac$.

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Die Antwort aus der Frage, auf die Sie sich beziehen, ist falsch, siehe meinen Kommentar dort.

Die Produktion nach $\lambda$ ist falsch, weil explizit nach einer kontextsensitiven oder monotonen Grammatik gefragt war, und da $S$ auch auf einer rechten Seite vorkommt, ist das nicht erlaubt. (Nicht alle kontextfreien Grammatiken sind monoton, das sollten Sie im Kopf behalten.) Deshalb müssen wir die Grammatik auch noch lambdafrei machen.
von Dozent (10.1m Punkte)  
Bearbeitet von
...