0 Daumen
90 Aufrufe

Frage:

Geben Sie für folgende Sprachen jeweils (1) eine Grammatik \( G_{i} \) mit \( L\left(G_{i}\right)=L_{i}, 1 \leq i \leq 2 \), und (2) eine Ableitung des Wortes \( w_{i} \) bezüglich Ihrer Grammatik \( G_{i} \) an, wobei Sie nur die unmittelbare Ableitungsrelation nutzen.
(a) \( L_{1}=\left\{a^{n} b^{n} c^{m} d^{m} \mid n \geq 1, m \geq 0\right\} \) über \( \Sigma=\{a, b, c, d\} \) und \( w_{1}=a^{3} b^{3} c^{2} d^{2} \).
(b) \( L_{2}=\left\{a^{n} b^{n} c^{m} d^{m} \mid n \geq 1, m \geq 0, n>m\right\} \) über \( \Sigma=\{a, b, c, d\} \) und \( w_{2}=w_{1} \).
Hinweis: Auf gute Ideen zur Konstruktion von \( G_{1} \) und \( G_{2} \) könnten Sie möglicherweise beim Betrachten der Grammatik \( G \) aus Aufgabe 3 kommen.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community