Sciweavers

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