Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ... Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe Alphabete / Zeichenketten / Sprachen u Präfix / Suffix (/* informell */) • Jedes Anfangsstück einer Zeichenkette u heißt Präfix von u. u = anton ⇒ ε, a, an, ant, anto, anton u 1 = 123 ⇒ ε, 1, 12, 123 • Jedes Endstück einer Zeichenkette u heißt Suffix von u. u = anton ⇒ ε, n, on, ton, nton, anton u 1 = 123 ⇒ ε, 3, 23, 123 0/2, Folie 6 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik
Kapitel 0: Grundbegriffe Alphabete / Zeichenketten / Sprachen u Präfix / Suffix (/* formal */) • es sei Σ das zugrunde liegende Alphabet • es sei u ∈ Σ* Eine Zeichenkette p ∈ Σ* ist ein Präfix von u, falls es eine Zeichenkette w ∈ Σ* mit p°w = u gibt. Eine Zeichenkette s ∈ Σ* ist ein Suffix von u, falls es eine Zeichenkette w ∈ Σ* mit w°s = u gibt. 0/2, Folie 7 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik
- Seite 1 und 2: Kapitel 0: Grundbegriffe Gliederung
- Seite 3 und 4: Kapitel 0: Grundbegriffe Alphabete
- Seite 5: Kapitel 0: Grundbegriffe Alphabete
- Seite 9 und 10: Kapitel 0: Grundbegriffe Alphabete
- Seite 11 und 12: Kapitel 0: Grundbegriffe Alphabete
- Seite 13 und 14: Kapitel 0: Grundbegriffe Alphabete
- Seite 15 und 16: Kapitel 0: Grundbegriffe Mengen / R
- Seite 17 und 18: Kapitel 0: Grundbegriffe Mengen / R
- Seite 19 und 20: Kapitel 0: Grundbegriffe Mengen / R
- Seite 21 und 22: Kapitel 0: Grundbegriffe Mengen / R
- Seite 23 und 24: Kapitel 0: Grundbegriffe Mengen / R
- Seite 25 und 26: Kapitel 0: Grundbegriffe Mengen / R
- Seite 27 und 28: Kapitel 0: Grundbegriffe Mengen / R
- Seite 29 und 30: Kapitel 0: Grundbegriffe Mengen / R
- Seite 31: Kapitel 0: Grundbegriffe Mengen / R
<strong>Kapitel</strong> 0: <strong>Grundbegriffe</strong><br />
Alphabete / Zeichenketten / Sprachen<br />
u Präfix / Suffix (/* formal */)<br />
• es sei Σ das zugrunde liegende Alphabet<br />
• es sei u ∈ Σ*<br />
Eine Zeichenkette p ∈ Σ* ist ein Präfix von u, falls es eine Zeichenkette<br />
w ∈ Σ* mit p°w = u gibt.<br />
Eine Zeichenkette s ∈ Σ* ist ein Suffix von u, falls es eine Zeichenkette<br />
w ∈ Σ* mit w°s = u gibt.<br />
0/2, Folie 7 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik