Quantifiers on languages and codensity monads

This paper contributes to the techniques of topo-algebraic recognition for languages beyond the regular setting as they relate to logic on words. In particular, we provide a general construction on recognisers corresponding to adding one layer of various kinds of quantifiers and prove a correspondin...

Full description

Bibliographic Details
Main Authors: Gehrke, M, Petrişan, D, Reggio, L
Format: Journal article
Language:English
Published: Cambridge University Press 2021