Багато було зроблено, застосовуючи теорію категорій до звичайних мов та автоматів. Один вихідний пункт - останні документи:
У першій із цих робіт структура регулярних виразів трактується алгебраїчно, а створені мови обробляються вуглегебраїчно. Ці два погляди інтегровані в біалгебраїчну обстановку. Біалгебра - це пара алгебри-вуглегебри з відповідним законом розподілу, що фіксує взаємодію між синтаксичними термінами (регулярні вирази) та обчислювальною поведінкою (генеровані мови). Основою даної роботи є алгебра та вугельгебра, як її обробляють в інформатиці під парасольками універсальної алгебри та вугелібри, а не те, що бачимо в математиці (групи тощо).
У другому документі використовуються методи, що випливають із традиційного математичного лікування алгебри (модулів тощо) та вуглегебри, але я боюся, що я не знаю деталей.
Наскільки я не можу сказати, жодна зірка Кліна не трактується як доповнення.
Загалом, існує велика робота із застосуванням теорії категорій до автоматів замість регулярних виразів. Зразок цієї роботи включає:
Bloom SL; Сабадіні Н.; Уолтерс RFC Матриці, машини та поведінка. Прикладні категоричні структури, Том 4, Число 4, грудень 1996, стор 343-360 (18)
Майкл А. Арбіб, Ернест Г. Манес: погляд категористів на автомати та системи. Теорія категорій, що застосовується до обчислень та управління 1974: 51-64
М. А. Арбіб та Е. Г. Манес. Суміжні машини, машини поведінки та подвійність . Журнал чистої та прикладної алгебри, 6: 313-344, 1975.
- М. А. Арбіб та Е. Г. Манес. Машини в категорії . Журнал чистої та прикладної алгебри, 19: 9-20, 1980.
- Іржі Adámek і книга Віри Trnkova в Automata і Алгебри в категоріях , як було зазначено в коментарі .
Нарешті, є робота над теоріями ітерації, теоріями ітерацій: вирівнювальна логіка ітеративних процесів Стівена Л. Блума та Золтана Есіка, яка зосереджується на ітерації (наприклад, зірка Клейна), але з більш загальної точки зору, де регулярні мови є просто одне, що підпадає під теорію.