Transductions and context-free languages. Teubner, 1979. ,
URL : https://hal.archives-ouvertes.fr/hal-00619779
Automatic structures, Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332), pp.51-62, 2000. ,
DOI : 10.1109/LICS.2000.855755
Deterministic graph grammars, Texts in logics and games 2, pp.169-250, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00867578
An internal presentation of regular graphs by prefix-recognizable ones. Theory of Computing Systems, 2001. ,
Context-Sensitive Languages, Rational Graphs and Determinism, Logical Methods in Computer Science, vol.2, issue.2, 2006. ,
DOI : 10.2168/LMCS-2(2:6)2006
URL : https://hal.archives-ouvertes.fr/hal-00149086
On Rational Trees, ZoltánZoltán´ZoltánÉsik, editor, CSL 06, pp.225-239, 2006. ,
DOI : 10.1007/11874683_15
URL : https://hal.archives-ouvertes.fr/hal-00620171
Handbook of Theoretical Computer Science, chapter Graph rewriting: an algebraic and logic approach, 1990. ,
The Caucal Hierarchy of Infinite Graphs in Terms of Logic and Higher-Order Pushdown Automata, FSTTCS 03, pp.112-123, 2003. ,
DOI : 10.1007/978-3-540-24597-1_10
Nondeterministic Space is Closed under Complementation, SIAM Journal on Computing, vol.17, issue.5, pp.935-938, 1988. ,
DOI : 10.1137/0217058
Synchronization product of linear bounded machines, FCT, pp.362-373, 1999. ,
Classes of languages and linear-bounded automata, Information and Control, vol.7, issue.2, pp.207-223, 1964. ,
On Rational Graphs, Fossacs 00, pp.252-266, 2000. ,
DOI : 10.1007/3-540-46432-8_17
URL : https://hal.archives-ouvertes.fr/hal-00620062
The theory of ends, pushdown automata, and second-order logic, Theoretical Computer Science, vol.37, pp.51-75, 1985. ,
DOI : 10.1016/0304-3975(85)90087-8
Rational Graphs Trace Context-Sensitive Languages, MFCS, pp.548-559, 2001. ,
DOI : 10.1007/3-540-44683-4_48
URL : https://hal.archives-ouvertes.fr/hal-00950050
The method of forced enumeration for nondeterministic automata, Acta Informatica, vol.33, issue.3, pp.279-284, 1988. ,
DOI : 10.1007/BF00299636