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.
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.