def/description deterministisch, da sr
Satz Ă„quivalenz von NEAs und DEAs sr
def/concept Eine kf Grammatik GGG ist gegeben durch sr
def/concept ein (D)EA besteht aus: sr
Jede reguläre Sprache LLL wird von einem (deterministischen) endlichen Automaten akzeptiert. {{7: wbCfktau_}} 📑 sr
Satz Jede reguläre Sprache LLL wird von einem (deterministischen) endlichen Automaten (DEA) akzeptiert. * sr
def EA akzeptiert ein Wort sr
Jede reguläre Sprache $L$ wird von einem (deterministischen) endlichen Automaten (DEA) akzeptiert. {{7: wbCfktau_}} 📑 sr r/1
def zwei EA, heißen äquivalent sr
def EA heiĂźt endlich, da sr
def/concept (induktiv) Sprache ist regulär :⇔:\Leftrightarrow:⇔ sr f
{{query: {and: sr f}}}