Author of the publication

On defining linear orders by automata

, , and . Moscow Journal of Combinatorics and Number Theory, 9 (3): 253-291 (2020)Preprint: <a href="https://hal.archives-ouvertes.fr/hal-02397982/">Link</a><br>#journal.
DOI: 10.2140/moscow.2020.9.253

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Automata for Monadic Second-Order Model-Checking.. RP, volume 6945 of Lecture Notes in Computer Science, page 26-27. Springer, (2011)The Modular Decomposition of Countable Graphs: Constructions in Monadic Second-Order Logic., and . CSL, volume 3634 of Lecture Notes in Computer Science, page 325-338. Springer, (2005)Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey.. Developments in Language Theory, volume 3340 of Lecture Notes in Computer Science, page 1-11. Springer, (2004)Map Genus, Forbidden Maps, and Monadic Second-Order Logic., and . Electron. J. Comb., (2002)Program Equivalence and Canonical Forms in Stable Discrete Interpretations., and . ICALP, page 168-188. Edinburgh University Press, (1976)A Multivariate Interlace Polynomial and its Computation for Graphs of Bounded Clique-Width.. Electr. J. Comb., (2008)Infinite Transducers on Terms Denoting Graphs., and . ELS, page 47-58. ELSAA, (2013)Fly-automata for checking monadic second-order properties of graphs of bounded tree-width.. Electron. Notes Discret. Math., (2015)Connectivity check in 3-connected planar graphs with obstacles., , , and . Electron. Notes Discret. Math., (2008)Special tree-width and the verification of monadic second-order graph pr operties.. FSTTCS, volume 8 of LIPIcs, page 13-29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2010)