6.  Reguläre Ausdrücke für reguläre Relationen

6.1.1 Sprach-Ebenen
6.1.2 Identitätsrelation
6.2 Transduktoren
6.2.1 Eps-NET
6.2.2 ET als EA
6.2.3 NET
6.3 Reguläre Relationen
6.3.1 Konkatenation und Stern
6.3.2 Rekursive Definition
6.4 RA
6.4.1 Produkt
6.4.2 Komposition
6.4.3 Ersetzung
6.4.4 Inversion
6.4.5 Projektion
6.5 Vertiefung

Relationen, RA und Transduktoren 

Quelle: http://www.stanford.edu/~laurik/fsmbook/lecture-notes/Beesley2004/index.html http://www.stanford.edu/~laurik/fsmbook/LSA-207/Slides/LSA2005-Lecture1.ppt

Relationen verknüpfen Elemente von Mengen