2 search results - page 1 / 1 » Map Genus, Forbidden Maps, and Monadic Second-Order Logic |
COMBINATORICS
2002
13 years 4 months ago
2002
A map is a graph equipped with a circular order of edges around each vertex. These circular orders represent local planar embeddings. The genus of a map is the minimal genus of an...
MFCS
1998
Springer
13 years 8 months ago
1998
Springer
It is known that a language is context-free iff it is the set of borders of the trees of recognizable set, where the border of a (labelled) tree is the word consisting of its leaf ...