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 />
Operationen auf Sprachen sind Operationen auf Mengen<br />
Wie können (NEA-erkennbare) Sprachen kombiniert werden?<br />
L 1 ∪ L 2 = {w | w ∈ L 1 oder w ∈ L 2 }<br />
L 1 ∩ L 2 = {w | w ∈ L 1 <strong>und</strong> w ∈ L 2 }<br />
L = {w ∈ Σ ∗ | w /∈ L}<br />
L 1 · L 2 = {vw | v ∈ L 1 <strong>und</strong> w ∈ L 2 }<br />
L ∗ = ⋃<br />
L i ,<br />
(Kleene-Hülle)<br />
i0<br />
wobei L 0 = {ε} <strong>und</strong> L i+1 = L i · L für alle i 0.<br />
Thomas Schneider <strong>Automatentheorie</strong> 1: <strong>endliche</strong> Wörter 19