Sciweavers

2 search results - page 1 / 1
» Cardinality Quantifiers in MLO over Trees
Sort
View
113
Voted
CSL
2009
Springer
16 years 3 days ago
Cardinality Quantifiers in MLO over Trees
Vince Bárány, Lukasz Kaiser, Alexand...
171
Voted
FUIN
2010
83views more  FUIN 2010»
15 years 2 months ago
Expressing Cardinality Quantifiers in Monadic Second-Order Logic over Trees
We study an extension of monadic second-order logic of order with the uncountability quantifier "there exist uncountably many sets". We prove that, over the class of fini...
Vince Bárány, Lukasz Kaiser, Alexand...