Automatentheorie und ihre Anwendungen Teil 1: endliche ...

Weitere Magazine

Empfehlungen

Info

Grundbegriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme Beispiele a b A 1 : q 0 q 1 b a a, b a b A 2 : q 0 q 1 q 2 b L(A 2 ) = {w ∈ {a, b} ∗ | w enthält Teilwort ab} a, b a b A 3 : q 0 q 1 q 2 L(A 3 ) = {w ∈ {a, b} ∗ | w endet auf ab} L(A 1 ) = {a n b m | n 0, m 1} Thomas Schneider Automatentheorie 1: endliche Wörter 8
Grundbegriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme Erkennbare Sprache Definition 3 Eine Sprache L ⊆ Σ ∗ ist (NEA-)erkennbar, wenn es einen NEA A gibt mit L = L(A). Thomas Schneider Automatentheorie 1: endliche Wörter 9
Seite 1 und 2: Grundbegriffe Textsuche Abschlussei
Seite 7: Grundbegriffe Textsuche Abschlussei

Automatentheorie und ihre Anwendungen Teil 1: endliche ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?