Sprache Palindrom

Einfache Sprache

Die Sprache w-w-reversed enthält alle Palindrome mit grader Länge.

Def. Sprache Palindrom

Die Sprache $L_{wwr}$ oder $\textit{w-w-reversed}$ ist die Sprache aller Palindorme (Palindrom) über das Alphabet $\{0,1\}$. Also

$$L_{wwr} = \{ww^R\mid w\in\{0,1\}^*\}$$

Sätze

• Satz NDKA erkennt w-w-reversed
• Satz KFG produziert w-w-reversed