---

Geschrieben von la1 am 08.02.2015 um 22:04:

  Grammatiken

Meine Frage:
Gegeben seien die Produktionsregeln P einer Grammatik G:
P={A->B,A->(A),A->A+A,A->A-A,
B-> 0|1|2|3|4|5|6|7|8|9}

a) Erganzen Sie den Auszug zu einer vollstandigen Grammatik G. Welchen
Typ hat sie?

b) Die Grammatik erzeugt Arithmetische Ausdrucke mit Addition, Subtraktion
und Klammerung. Geben Sie fur den Ausdruck
3 + 4 + (5 - (1 + 1))
eine mogliche Ableitungen an.

Kann mir jemand die Aufgabe lösen, wäre echt sehr sehr dankbar. Ist sehr wichtig.

Meine Ideen:
-

---

Geschrieben von Karlito am 12.02.2015 um 01:26:

  RE: Grammatiken

Ich helfe gerne bei solchen Aufgaben, aber einfach so lösen werde ich sie nicht.

Zitat:

Original von la1 a) Ergänzen Sie den Auszug zu einer vollstländigen Grammatik G. Welchen Typ hat sie?

Schau dir die Definition formaler Grammatiken auf Wikipedia an. Danach sollte es Möglich sein, das 5-Tupel für die Grammatik zu erstellen. Bei Verständnisproblemen bitte nachfragen.
Was die Einordnung in die Chomsky-Hierarchie angeht, gibt es auf einer weiteren Wikipedia-Seite Hilfe.

Zitat:

Original von la1 b) Die Grammatik erzeugt Arithmetische Ausdrücke mit Addition, Subtraktion und Klammerung. Geben Sie für den Ausdruck 3 + 4 + (5 - (1 + 1)) eine mögliche Ableitungen an.

Nehmen wir ein anderes, kleineres Beispiel: 3 - (5 + 7). Eine mögliche Ableitung wäre:



Gruß,

Karlito