HomeWissen Stichwortverzeichnis Tags

Äquivalente Automaten

Einfache Sprache

Zwei Automaten $\mathcal{A}$ und $\mathcal{B}$ heißen äquivalent, falls $L(\mathcal{A})=L(\mathcal{B})$. Also beide die gleiche Sprache erkennen

Def. Äquivalente Automaten

Home: