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 Verkettung von zwei Zeichenketten<br />
• Das Ergebnis der Verkettung von zwei Zeichenketten u und v ist die<br />
Zeichenkette, die entsteht, wenn v an u angehängt wird.<br />
u Gebräuchliche Abkürzungen<br />
u = abc ; v = DEF ⇒ u°v = abc°DEF = abcDEF<br />
u 1 = aa ; v 1 = bb ⇒ u 1 °v 1 = aa°bb = aabb<br />
u 2 = aba; v 2 = ε ⇒ u 2 °v 2 = aba°ε = aba<br />
⇒ v 2 °u 2 = ε°aba = aba<br />
a 3 ⇒ aaa<br />
a 3 °b 3 bzw. a 3 b 3 ⇒ aaabbb<br />
a 2 °b 1 °c 2 bzw. a 2 b 1 c 2 ⇒ aabcc<br />
0/2, Folie 3 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik