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: 
XMLtree automatatree transducersrun-based queriesquery preservation
 Summary | Full Text:PDF(565.6KB)

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 automatapushdown tree automatafinite state tree transducer (translation)pushdown tree transducer(translation)
 Summary | Full Text:PDF(286.8KB)

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 problemdecidabilitycomputational complexityorder-sorted signaturetree automata
 Summary | Full Text:PDF(739.2KB)

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 automatapushdown tree automatafinite state tree transducerspushdown tree transducersdomain (surface) tree languages
 Summary | Full Text:PDF(769.4KB)

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 systemsparallel multiple context-free grammarstree automatacomputational complexityformal languages
 Summary | Full Text:PDF(925KB)

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 automatapushdown tree automatafinite state tree transducer (translation)pushdown tree transducer (translation)
 Summary | Full Text:PDF(638.9KB)