| Presentation | 2001/9/7 Some Notes on a Composition and a Decomposition of Generalized Pushdown Tree Transducers Yoshichika SODESHIMA, Naofumi ABE, Katsunori YAMASAKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The class of translations generated by generalized pushdown tree transducers (g-PDTTs) properly contains both the classes of generations generated by top-down pushdown tree transducers (t-PDTTs) and bottom-up pushdown tree transducers (b-PDTTs). And the class of translations generated by stack variable linear t-PDTTs (t'-PDTTs) and b-PDTTs are decomposed into simple PDTTs, i.e., homomorphisms (HOMs), relabelings (RELABs), and also stack variable linear and deterministic pushdown tree automata (d'PDTA). According to the above investigations, in this paper, we discuss a composition and a decomposition of g-PDTTs. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | tree transformation / pushdown tree transducer / finite state transformation |
| Paper # | COMP2001-36 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2001/9/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Some Notes on a Composition and a Decomposition of Generalized Pushdown Tree Transducers |
| Sub Title (in English) | |
| Keyword(1) | tree transformation |
| Keyword(2) | pushdown tree transducer |
| Keyword(3) | finite state transformation |
| 1st Author's Name | Yoshichika SODESHIMA |
| 1st Author's Affiliation | Deparment of Information Sciences, Science University of Tokyo() |
| 2nd Author's Name | Naofumi ABE |
| 2nd Author's Affiliation | NEC Networks |
| 3rd Author's Name | Katsunori YAMASAKI |
| 3rd Author's Affiliation | Deparment of Information Sciences, Science University of Tokyo |
| Date | 2001/9/7 |
| Paper # | COMP2001-36 |
| Volume (vol) | vol.101 |
| Number (no) | 307 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |