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