Formale Sprachen und Automaten - Kapitel 1: Grundlagen

Weitere Magazine

Empfehlungen

Info

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

1.4 Beispiele ◮ 00 · 10 = 0010, aber 10 · 00 = 1000. ◮ Die Konkatenation von Wörtern ist also nicht kommutativ. ◮ w 1 = w 0+1 = w 0 · w = ε · w = w ◮ w 2 = w 1+1 = w 1 · w = w · w = ww ◮ 0 5 = 00000 ◮ 0 3 1 3 = 000111 01 3 = 0111 (01) 3 = 010101 ◮ (110101101) 0 = ε ◮ Für alle k ∈ N0 ist ε k = ε. Grundlagen Zeichen, Alphabete, Wörter, Sprachen 7/19
1.5 Bemerkung ◮ Für alle Wörter w1, w2 ∈ A ∗ gilt: |w1w2| = |w1| + |w2|. ◮ Für alle k ∈ N0 ist daher |w k | = k|w|. Grundlagen Zeichen, Alphabete, Wörter, Sprachen 8/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: 1.3 Definition (Konkatenation) Es s
Seite 11 und 12: 1.6 Definition (Produkte auf Sprach
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?