Abstract
AbstractIn this paper, we study several sublogics of monadic second-order logic over countable linear orderings, such as first-order logic, first-order logic on cuts, weak monadic second-order logic, weak monadic second-order logic with cuts, as well as fragments of monadic second-order logic in which sets have to be well ordered or scattered. We give decidable algebraic characterizations of all these logics and compare their respective expressive power.KeywordsLinear orderingsAlgebraic characterizationMonadic second order logic
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have