Formale Sprachen, Konkatenierung von Symbolen

19.04.2008, 17:25	afra	Auf diesen Beitrag antworten »
Formale Sprachen, Konkatenierung von Symbolen Hi, ich sitzte grade über folgender unklarheit: Gegeben sei das Alphabet $\begin{eqnarray} \Sigma =\{0,1\} \end{eqnarray}$ und die Sprache $\begin{eqnarray} L=\{10^n\|n>= 0\} \end{eqnarray}$ ich soll nun eine reguläre grammatik entwerfen, die obige sprache beschreibt... nun bin ich mir nicht ganz klar darüber, wie in diesem Falle $\begin{eqnarray} a^0 \end{eqnarray}$ mit $\begin{eqnarray} a \in \Sigma \end{eqnarray}$ zu deuten sei (hier konkret: a = 0) ist $\begin{eqnarray} 0^0 = 0 \end{eqnarray}$ oder ist $\begin{eqnarray} 0^0 = \epsilon = \end{eqnarray}$ "leeres Wort" (ich würde ja der logik halber letzteres annehmen, bin mir aber nicht sicher, das script gibt leider auch keinen aufschluss...)
19.04.2008, 17:29	kiste	Auf diesen Beitrag antworten »
es ist letzteres, sprich das leere wort
19.04.2008, 17:47	afra	Auf diesen Beitrag antworten »
vielen dank...

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »