5.5.  Vertiefung

Kapitel 1 «A Gentle Introduction» von [BEESLEY und KARTTUNEN 2003b] ist allerspätestens jetzt angesagt. Es führt anschaulich ins Thema ein.

Kapitel 2 gibt eine systematische Darstellung der hier vorgestellten Konzepte und Operatoren

Leider ist die Theorie der regulären Relationen oft weniger einheitlich und einfach dargestellt, als dies bei den regulären Sprachen der Fall ist. Eine formalere Einführung in die Theorie der regulären Relationen als [BEESLEY und KARTTUNEN 2003b] gibt [KAPLAN und KAY 1994]

Die Kompilation des replace-Operators und seiner Varianten wird in [KARTTUNEN 1995] beschrieben – durchaus ein lesenswerter Artikel.

Wem die mengentheoretischen Formalisierungen Probleme bereiten, soll das “Formale Propädeutikum II” http://www.cl.uzh.ch/siclemat/lehre/form-prop oder eine entsprechende Einführung studieren.