 Grammatiken |
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
 |
|
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]<br />
\begin{array}{ll}<br />
A & \vdash A - A<br />
& \vdash A - (A)<br />
& \vdash A - (A + A)<br />
& \vdash B - (A + A)<br />
& \vdash B - (B + A)<br />
& \vdash B - (B + B)<br />
& \vdash 3 - (B + B)<br />
& \vdash 3 - (5 + B)<br />
& \vdash 3 - (5 + 7)<br />
\end{array}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\begin{array}{ll}<br />
A & \vdash A - A<br />
& \vdash A - (A)<br />
& \vdash A - (A + A)<br />
& \vdash B - (A + A)<br />
& \vdash B - (B + A)<br />
& \vdash B - (B + B)<br />
& \vdash 3 - (B + B)<br />
& \vdash 3 - (5 + B)<br />
& \vdash 3 - (5 + 7)<br />
\end{array}<br />
)
Gruß,
Karlito
|
|
12.02.2015 01:26 |
|
|
|
