Author manuscript, published in "ICALP 2008, Reykjavik: Islande (2008)" Duality and equational theory of regular languages

• Main Authors: Mai Gehrke, Serge Grigorieff, Jean-éric Pin
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Published: 2008
• Subjects: Priestley; McNaughton; Islande
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.382.9883; http://hal.archives-ouvertes.fr/docs/00/34/08/03/PDF/DualityWeb.pdf

This paper presents a new result in the equational theory of regular languages, which emerged from lively discussions between the authors about Stone and Priestley duality. Let us call lattice of languages a class of regular languages closed under finite intersection and finite union. The main resul...