Sciweavers

CORR
2006
Springer
144views Education» more  CORR 2006»
13 years 4 months ago
On the logical definability of certain graph and poset languages
We show that it is equivalent, for certain sets of finite graphs, to be definable in CMS (counting monadic second-order, a natural extension of monoadic second-order logic), and t...
Pascal Weil