Mir ist aufgefallen, dass reguläre Sprachen über dem Alphabet natürlich als Poset und in der Tat als Gitter gedacht werden können. Darüber hinaus definiert die Verkettung zusammen mit der leeren Sprache eine strenge monoidale Struktur in dieser Kategorie, die über Joins verteilt ist (ich bin nicht sicher, ob es sich um Meetings handelt). Ist dies ein nützliches Konstrukt in der Theorie oder Praxis regulärer Sprachen? Gibt es einige nette Zusätze, zB können wir den Kleene-Stern als einen definieren?
Dies ist eine Kopie einer Frage, die im Compiler-Kurs bei Coursera gestellt wurde: https://class.coursera.org/compilers/forum/thread?thread_id=311