01.03.2014 Aufrufe

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 ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

<strong>Kapitel</strong> 0: <strong>Grundbegriffe</strong><br />

Mengen / Relationen<br />

u Beispiel<br />

A = { 0,1,2,3,4,5 }<br />

R = { (0,1),(0,3),(1,2),(1,3),(1,4),(1,5),<br />

(2,4),(2,5),(3,4),(4,5) }<br />

0 1 2<br />

3<br />

4 5<br />

R + = { (0,1),(0,3),(0,2),(0,4),(0,5),<br />

(1,2), (1,3),(1,4),(1,5),(2,4),<br />

(2,5),(3,4),(3,5),(4,5) }<br />

0 1 2<br />

3<br />

4 5<br />

0/2, Folie 31 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!