HomeWissen Stichwortverzeichnis Tags

Erkannte Sprache eines DEA

Einfache Sprache

Def. Erkannte Sprache eines DEA

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.

Home: