Regular Languages Definable by Lindström Quantifiers
In our main result, we establish a formal connection between Lindström quantifiers with respect to regular languages and the double semidirect product of finite monoids with a distinguished set of generators. We use this correspondence to characterize the expressive power of Lindström quantifiers associated with a class of regular languages.
Keyword(s):
2021 ◽
Vol 28
(4)
◽
pp. 356-371
2012 ◽
Vol 93
(3)
◽
pp. 225-237
Keyword(s):
2004 ◽
Vol 14
(05n06)
◽
pp. 525-549
◽