Doppelpost! reguläre Sprachen

15.01.2013, 17:34	Lisa111	Auf diesen Beitrag antworten »
reguläre Sprachen Meine Frage: Ich soll für diese beiden Sprachen einen endlichen Akzeptor, einen regulären Ausdruck und eine rechtslineare Grammatik schreiben. L={w $\begin{eqnarray} \in \end{eqnarray}$ {0,1}* \| $\begin{eqnarray} \exists \end{eqnarray}$ k $\begin{eqnarray} \in \end{eqnarray}$ N0:Num2(w)=2^k+1 L={o^(3m} $\begin{eqnarray} \bigcup \end{eqnarray}$ {w $\begin{eqnarray} \in \end{eqnarray}$ {0,1}} mit m,n $\begin{eqnarray} \in \end{eqnarray}$ N0 Meine Ideen:* Eigentlich weiß ich wie man einen endlichen Akzeptor, einen regulären Ausdruck und eine rechtslineare Grammatik schreibt. Mein Problem ist einfach, dass ich nicht verstehe, welche Wörter überhaupt in der Sprache sind. Kann mir jemand weiter helfen? edit (Abakus): hier geht es weiter: problem bei der definition einer Sprache (Logik)

Verwandte Themen