Charakteristische Funktion ::: Theoretische Informatik

Charakteristische Funktion

$\chi_{L}:\Sigma^{*}\rightarrow\{0,1\}$ ,

$\begin{displaymath}\chi_{L}(w)=\left\{\begin{array}{ll}1&falls\,w\in L\\ 0&sonst\end{array}\right.\end{displaymath}$

$\chi_{L}:\Sigma^{*}\rightarrow\{0,1\}$ ,

$\begin{displaymath}\chi_{L}(w)=\left\{\begin{array}{ll}1&falls\,w\in L\\ \bot&sonst\end{array}\right.\end{displaymath}$