0 Daumen
256 Aufrufe

Wie kann man einen DFA formal angeben der 1^n 0^n als wörter hat?

Avatar von

1 Antwort

+2 Daumen
 
Beste Antwort

Diese Spezifikation wird Dir niemand liefern können, da sie nicht existiert! Die Sprache

\(L:=\left\{1^n0^n\mid n\in\mathbb{N}\right\}\)

ist nicht regulär, wie man mit dem Pumping Lemma zeigen kann. Da diese Sprache nicht regulär ist, existiert auch kein DFA, der \(L\) akzeptiert.

Hinweis zu Deinem Wording:

Wie kann man einen DFA formal angeben der 1n 0n als wörter hat?

Ein Automat hat keine Wörter, sondern akzeptiert Wörter einer Sprache \(L\).

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community