Kontextfreie Sprache mit Pumping Lemma Beweisen

27.01.2013, 16:22	sam2	Auf diesen Beitrag antworten »
Kontextfreie Sprache mit Pumping Lemma Beweisen Es soll mit dem Pumping Lemma bewiesen werden das die Sprache Kontextfrei ist. $\begin{eqnarray} L= x \in {\sum}^{} \| \| x \| = 2^n \end{eqnarray}$ für ein $\begin{eqnarray} n \geq 0 \end{eqnarray}$ ich habe jetzt: Anzahl nichtterminalsymbole m =1 $\begin{eqnarray} n = 2^m \end{eqnarray}$ $\begin{eqnarray} z \in L \end{eqnarray}$ $\begin{eqnarray} z=uvwxy \end{eqnarray}$ ; $\begin{eqnarray} \|vx\|<0 \end{eqnarray}$ ; $\begin{eqnarray} \|vwx\| \geq n \end{eqnarray}$ z.Z.: das für jedes $\begin{eqnarray} uvwxy \end{eqnarray}$ ein $\begin{eqnarray} i \geq 0 \end{eqnarray}$ existiert, so das $\begin{eqnarray} uv^iwx^iy \not\in L \end{eqnarray}$ Wie geht es weiter, wie teile ich ein Element in $\begin{eqnarray} uvwxy \end{eqnarray*}$ auf?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »