15 citations · 59 across the 20 of their papers we have counts for
3 papers · 1 filter
Semidirect Product Decompositions for Periodic Regular Languages
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki
The definition of period in finite-state Markov chains can be extended to regular languages by considering the transitions of DFAs accepting them. For example, the language $(ΣΣ)^*…
Characterizing Attributed Tree Translations in Terms of Macro Tree Transducers
Kenji Hashimoto, Sebastian Maneth
It is well known that attributed tree transducers can be equipped with "regular look-around" in order to obtain a more robust class of translations. We present two characterization…
Node Query Preservation for Deterministic Linear Top-Down Tree Transducers
Kazuki Miyahara, Kenji Hashimoto, Hiroyuki Seki
This paper discusses the decidability of node query preservation problems for XML document transformations. We assume a transformation given by a deterministic linear top-down data…