3.2
 Endliche Automaten (EA)

3.2.1
 Physische EA

pict


  Quelle: B04

pict


  Quelle: B04 (modifiziert von SC)

pict


  Quelle: B04

3.3.1 Mengen
3.3.2 Formale Sprachen
3.3.3 Konkatenation
3.4 Vertiefung

3.2.2
 Linguistische EA

pict


  Quelle: B04

3.2.3
 Endliche Transduktoren (ET)

pict


  Quelle: B04 (modifiziert von SC)

Transduktoren und ihre 2 Sprachen 

Notationskonvention

Symbole aus oberer Sprache werden normalerweise links und Symbole aus untere Sprache rechts von Doppelpunkt notiert.

pict


  Quelle: B04

pict


  Quelle: B04