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 ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Kapitel</strong> 0: <strong>Grundbegriffe</strong><br />
Alphabete / Zeichenketten / Sprachen<br />
u Präfix / Suffix (/* informell */)<br />
• Jedes Anfangsstück einer Zeichenkette u heißt Präfix von u.<br />
u = anton ⇒ ε, a, an, ant, anto, anton<br />
u 1 = 123 ⇒ ε, 1, 12, 123<br />
• Jedes Endstück einer Zeichenkette u heißt Suffix von u.<br />
u = anton ⇒ ε, n, on, ton, nton, anton<br />
u 1 = 123 ⇒ ε, 3, 23, 123<br />
0/2, Folie 6 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik