Erkannte Sprache

Einfache Sprache

Die Erkannte Sprache ist die Sprache welche genau alle akzeptierte Wörter enthält.

Def. Erkannte Sprache

Sei $\mathcal A$ ein DEA. Die Menge

$$L(M)=\left\{x\in A^*|\hat\delta (q_I,x)\in F\right\}$$

heißt die von $M$ erkannte Sprache.