Sciweavers

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