Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Gr<strong>und</strong>begriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme<br />
Beispiele<br />
a<br />
b<br />
A 1 : q 0 q 1<br />
b a a, b<br />
a b<br />
A 2 : q 0 q 1 q 2<br />
b<br />
L(A 2 ) = {w ∈ {a, b} ∗ | w enthält <strong>Teil</strong>wort ab}<br />
a, b<br />
a b<br />
A 3 : q 0 q 1 q 2<br />
L(A 3 ) = {w ∈ {a, b} ∗ | w endet auf ab}<br />
L(A 1 ) = {a n b m | n 0, m 1}<br />
Thomas Schneider <strong>Automatentheorie</strong> 1: <strong>endliche</strong> Wörter 8