A positive extension of Eilenberg's variety theorem for non-regular languages
Date
Advisors
Editors
Other authorships
Handle
https://riunet.upv.es/handle/10251/182919
Citation
Cano Gómez, A.; Cantero Delgado, J.; Martínez-Pastor, A. (2021). A positive extension of Eilenberg's variety theorem for non-regular languages. Applicable Algebra in Engineering Communication and Computing. 32(5):553-573. https://doi.org/10.1007/s00200-020-00414-2
Degree
Abstract
[EN] In this paper we go further with the study initiated by Behle, Krebs and Reifferscheid (in: Proceedings CAI 2011, Lecture Notes in Computer Science, vol 6742, pp 97-114, 2011), who gave an Eilenberg-type theorem for non-regular languages via typed monoids. We provide a new extension of that result, inspired by the one carried out by Pin in the regular case in 1995, who considered classes of languages not necessarily closed under complement. We introduce the so-called positively typed monoids, and give a correspondence between varieties of such algebraic structures and positive varieties of possibly non-regular languages. We also prove a similar result for classes of languages with weaker closure properties
subject
Source
Applicable Algebra in Engineering Communication and Computing issn: 0938-1279
