Sciweavers

2 search results - page 1 / 1
» Cardinality Quantifiers in MLO over Trees
Sort
View
87
Voted
CSL
2009
Springer
15 years 9 months ago
Cardinality Quantifiers in MLO over Trees
Vince Bárány, Lukasz Kaiser, Alexand...
132
Voted
FUIN
2010
83views more  FUIN 2010»
14 years 12 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...