Francis Bossut

Publication Activity (10 Years)

Years Active: 1988-1999
Publications (10 Years): 0

Publications

Yves Andre, Francis Bossut, Anne-Cécile Caron
On decidability of boundedness property for regular path queries. Developments in Language Theory (1999)
Yves Andre, Francis Bossut
On the Equivalence Problem for Letter-to-Letter Top-Down Tree Transducers. Theor. Comput. Sci. 205 (1-2) (1998)
Yves Andre, Francis Bossut
Word-into-Tree Transducers with Bounded Difference. TAPSOFT (1997)
Francis Bossut, Max Dauchet, Bruno Warin
A Kleene Theorem for a Class of Planar Acyclic Graphs Inf. Comput. 117 (2) (1995)
Yves Andre, Francis Bossut
The Equivalence Problem for Letter-to-Letter Bottom-up Tree Transducers is Solvable. TAPSOFT (1995)
Yves Andre, Francis Bossut
Decidability of Equivalence for Linear Letter to Letter To-down Tree Transducers. FCT (1993)
Francis Bossut, Bruno Warin
Automata and Pattern Matching in Planar Directed Acyclic Graphs. LATIN (1992)
Francis Bossut, Bruno Warin
On a code problem concerning planar acyclic graphs. RAIRO Theor. Informatics Appl. 25 (1991)
Francis Bossut, Max Dauchet, Bruno Warin
Automata and Rational Expressions on Planar Graphs. MFCS (1988)