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 minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur 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 pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
78 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
...