Grammatiken

08.02.2015, 22:04

la1

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:
-

12.02.2015, 01:26

Auf diesen Beitrag antworten »

Karlito

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:
$[latex] \begin{array}{ll} A & \vdash A - A & \vdash A - (A) & \vdash A - (A + A) & \vdash B - (A + A) & \vdash B - (B + A) & \vdash B - (B + B) & \vdash 3 - (B + B) & \vdash 3 - (5 + B) & \vdash 3 - (5 + 7) \end{array} [/latex]$

Gruß,

Karlito

Neue Frage »

Antworten »

Grammatiken

Verwandte Themen