MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1.1 Finite Tree Automata........................ 18

Download:
Download as a PDF | Download as a PS
by Hubert Comon, Max Dauchet, Rmi Gilleron, Florent Jacquemard, Denis Lugiez, Sophie Tison, Marc Tommasi
http://www.grappa.univ-lille3.fr/tata/chap5.ps.gz
Add To MetaCart

Abstract:

Citations

7 On computational complexity of basic decision problems of nite tree automata – Veanes - 1997
7 The solvability of the equivalence problem for deterministic frontier-to-root tree transducers – Zachar - 1979
1 On simultaneous rigid E-unication – Veanes - 1997