Se ha hecho mucho aplicando la teoría de categorías a los lenguajes y autómatas normales. Un punto de partida son los documentos recientes:
En el primero de estos documentos, la estructura de las expresiones regulares se trata algebraicamente y los lenguajes generados se tratan de forma coalgebraica. Estas dos vistas están integradas en un entorno bialgebraico. Un bialgebra es un par álgebra-coalgebra con una ley distributiva adecuada que captura la interacción entre los términos sintácticos (las expresiones regulares) y el comportamiento computacional (lenguajes generados). La base de este artículo es álgebra y coalgebra, tal como se trata en informática bajo los paraguas de álgebra universal y coalgebra, en lugar de lo que uno ve en matemáticas (grupos, etc.).
El segundo artículo utiliza técnicas que provienen del tratamiento matemático más tradicional de álgebra (módulos, etc.) y coalgebra, pero me temo que no conozco los detalles.
Ninguno de los dos trata a la estrella de Kleene como un complemento, por lo que puedo decir.
En términos más generales, hay mucho trabajo aplicando la teoría de categorías a los autómatas en lugar de las expresiones regulares. Una muestra de este trabajo incluye:
Bloom SL; Sabadini N .; Walters RFC Matrices, Máquinas y Comportamientos. Estructuras categóricas aplicadas, Volumen 4, Número 4, diciembre de 1996, pp. 343-360 (18)
Michael A. Arbib, Ernest G. Manes: La visión de un categorista de autómatas y sistemas. Teoría de la categoría aplicada a la computación y el control 1974: 51-64
MA Arbib y EG Manes. Máquinas adjuntas, máquinas de comportamiento de estado y dualidad . Journal of Pure and Applied Algebra, 6: 313-344, 1975.
- MA Arbib y EG Manes. Máquinas en una categoría . Journal of Pure and Applied Algebra, 19: 9-20, 1980.
- El libro de Jirí Adámek y Vera Trnková Automata and Algebras in Categories , como se señala en un comentario .
Finalmente, está el trabajo sobre las teorías de iteración, las teorías de iteración: la lógica ecológica de los procesos iterativos de Stephen L. Bloom y Zoltán Ésik, que se centra en la iteración (por ejemplo, la estrella de Kleene), pero desde una perspectiva más general, donde los lenguajes regulares son solo Una cosa que cae bajo la teoría.