IEICE Trans

Keyword : tree automata

Node Query Preservation for Deterministic Linear Top-Down Tree Transducers Kazuki MIYAHARA Kenji HASHIMOTO Hiroyuki SEKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2015/03/01 Vol. E98-D No. 3 ; pp. 512-523 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---) Category: Keyword: XML, tree automata, tree transducers, run-based queries, query preservation,
	Summary \| Full Text:PDF

Some Notes on Domain Tree Languages of Top-Down Pushdown Tree Transducers Katsunori YAMASAKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/09/25 Vol. E83-D No. 9 ; pp. 1713-1720 Type of Manuscript: PAPER Category: Theory of Automata, Formal Language Theory Keyword: tree automata, pushdown tree automata, finite state tree transducer (translation), pushdown tree transducer(translation),
	Summary \| Full Text:PDF

Syntactic Unification Problems under Constrained Substitutions Kazuhiro TAKADA Yuichi KAJI Tadao KASAMI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1997/05/25 Vol. E80-D No. 5 ; pp. 553-561 Type of Manuscript: PAPER Category: Automata,Languages and Theory of Computing Keyword: unification problem, decidability, computational complexity, order-sorted signature, tree automata,
	Summary \| Full Text:PDF

Note on Domain/Surface Tree Languages of t-PDTT's Katsunori YAMASAKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/06/25 Vol. E79-D No. 6 ; pp. 829-839 Type of Manuscript: PAPER Category: Automata,Languages and Theory of Computing Keyword: tree automata, pushdown tree automata, finite state tree transducers, pushdown tree transducers, domain (surface) tree languages,
	Summary \| Full Text:PDF

Finite State Translation Systems and Parallel Multiple Context-Free Grammars Yuichi KAJI Hiroyuki SEKI Tadao KASAMI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/06/25 Vol. E77-D No. 6 ; pp. 619-630 Type of Manuscript: PAPER Category: Automata, Languages and Theory of Computing Keyword: finite state translation systems, parallel multiple context-free grammars, tree automata, computational complexity, formal languages,
	Summary \| Full Text:PDF

Fundamental Properties of Pushdown Tree Transducer (PDTT)--A Top-Down Case-- Katsunori YAMASAKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1993/10/25 Vol. E76-D No. 10 ; pp. 1234-1242 Type of Manuscript: PAPER Category: Automaton, Language and Theory of Computing Keyword: tree automata, pushdown tree automata, finite state tree transducer (translation), pushdown tree transducer (translation),
	Summary \| Full Text:PDF