0 Daumen
76 Aufrufe

Frage:

Sei die folgende Sprache über dem Alphabet ∑ = {a,b,c,d} gegeben:

L = { wvu | w ∈ {a,b}* ∧ v ∈ {a,c}* ∧ |w| = |v| ∧ u ∈ {d}*}

Zeigen Sie, dass L kontextfrei ist, indem Sie eine kontextfreie Grammatik G angeben, mit L(G) = L.

Ich bin auf folgende Grammatik gekommen: G = ({S,P,K,D}, {a,b,c,d}, R, S)

mit R =

{

S -> ε | PSK | PK,

P ->  a | b,

K -> a | c | aD | cD,

D -> dD | d | ε}


Ist das korrekt?

von

Puuuush. @Oswald, bitte, wenn du Zeit hast, über eine Antwort wäre ich dir sehr dankbar.

1 Antwort

0 Daumen

\(\begin{aligned} & S\\ \to & PSK\\ \to & PPKK\\ \to & PPcDK\\ \to & bbcdc \end{aligned}\)

von 4,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community