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 Beispiel (/* Problem der Existenz von Cliquen der Größe k */)<br />
• Beschreibung von ungerichtete Graphen<br />
a<br />
b<br />
c<br />
w = #1#2#3#4#1-2#1-3#2-3#2-4#3-4#<br />
d<br />
... jedem ungerichteten Graph kann in analoger Weise eineindeutig<br />
eine Zeichenkette über dem Alphabet Σ = { #,0,1,...,9,- } zugeordnet<br />
werden<br />
0/2, Folie 13 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik