Quantifiers on languages and codensity monads

This paper contributes to the techniques of topoalgebraic 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 related Reute...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Gehrke, M, Petrişan, D, Reggio, L
Định dạng: Conference item
Ngôn ngữ:English
Được phát hành: IEEE 2017