The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Yoshichika SODESHIMA(1hit)

1-1hit
  • A Comparison of Bottom-Up Pushdown Tree Transducers and Top-Down Pushdown Tree Transducers

    Katsunori YAMASAKI  Yoshichika SODESHIMA  

     
    PAPER-Theory of Automata, Formal Language Theory

      Vol:
    E85-D No:5
      Page(s):
    799-811

    In this paper we introduce a bottom-up pushdown tree transducer (b-PDTT) which is a bottom-up tree transducer with pushdown storage (where the pushdown storage stores the trees) and may be considered as a dual concept of the top-down pushdown tree transducer (t-PDTT). After proving some fundamental properties of b-PDTT, for example, any b-PDTT can be realized by a linear stack with single state and converted into G-type normal form which corresponds to Greibach normal form in a context-free grammar, and so on, we compare the translational capability of a b-PDTT with that of a t-PDTT.