Formale Sprachen und Automaten - Kapitel 1: Grundlagen

Weitere Magazine

Empfehlungen

Info

$LaTeX, beamer, tikz und Co. - 6. Käschdle (engl. boxes)$

Eingabealphabete ◮ In unseren Beispiele meist {0, 1} oder {a, b} o.ä. ◮ Bei Programmiersprachen: oft ASCII oder Unicode oder . . . Grundlagen Zeichen, Alphabete, Wörter, Sprachen 9/19
1.6 Definition (Produkte auf Sprachen) Für formale Sprachen L1, L2, L ⊂ A ∗ definiert man: ◮ Die Konkatenation oder das Produkt zweier Sprachen L1 · L2 = L1L2 = {w1w2 | w1 ∈ L1 ∧ w2 ∈ L2} ◮ Die Potenzen einer Sprache L sind so definiert: L 0 = {ε} L k+1 = L k L für alle k ∈ N Grundlagen Zeichen, Alphabete, Wörter, Sprachen 10/19
Seite 1 und 2: Formale Sprachen und Automaten Kapi
Seite 3 und 4: 1.1 Beispiel Ein Übersetzer für J
Seite 5 und 6: 1.2 Definition ◮ Alphabet: endlic
Seite 7 und 8: 1.3 Definition (Konkatenation) Es s
Seite 9: 1.5 Bemerkung ◮ Für alle Wörter
Seite 13 und 14: 1.8 Bemerkung Bei der Konkatenation
Seite 15 und 16: 1.10 Bemerkung ◮ L + ist die Meng
Seite 17 und 18: Probleme bei Programmiersprachen
Seite 19 und 20: Lösungsansätze ◮ Die Entscheidu

Formale Sprachen und Automaten - Kapitel 1: Grundlagen

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

Template löschen?

Als Template speichern?