Monadic Second Order Logic with Measure and Category Quantifiers

We investigate the extension of Monadic Second Order logic, interpreted over infinite words and trees, with generalized "for almost all" quantifiers interpreted using the notions of Baire category and Lebesgue measure.

Bibliographic Details
Main Authors: Matteo Mio, Michał Skrzypczak, Henryk Michalewski
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3148/pdf