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