2011 | OriginalPaper | Buchkapitel
Cardinality Quantifiers in MSO on Trees
verfasst von : Łukasz Kaiser
Erschienen in: Logic and Games on Automatic Structures
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this chapter, we extend the results on second-order cardinality quantifiers, shown for linear orders in the previous chapter, to trees. Our main result, obtained together with Vince Bárány and Alexander Rabinovich [8,9], is that the uncountability quantifier can be eliminated from
MSO
over trees.