Sciweavers

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