| Presentation | 2000/6/19 Some Notes on Translational Capability 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) | Generalized pushdown tree transducers(g-PDTTs) have been introdeced in [16] and their fundamental properties have been investigated. According to such results, in this paper we show that (1)the class of translations generated by top-down pushdown tree transducers(t-PDTTS) is indentical to that of g-PDTTs which are restricted to t-variable linear and t-variable nondeletin (2)the class of translations generated by bottom-up pushdown tree transducers(b-PDTTS) is identical to that of g-PDTTs which are restricted to weak variable linear, weak variable nondeleting, stack variable linar, and restricted εo-translation, and (3)the class of translations generated by g-PDTTs properly contains that of t-PDTTs and b-PDTTs. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pushdown tree transducer / pushdown tree automaton / context-free tree grammar |
| Paper # | COMP2000-18 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2000/6/19(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 Translational Capability of Generalized Pushdown Tree Transducers |
| Sub Title (in English) | |
| Keyword(1) | pushdown tree transducer |
| Keyword(2) | pushdown tree automaton |
| Keyword(3) | context-free tree grammar |
| 1st Author's Name | Yoshichika Sodeshima |
| 1st Author's Affiliation | Department of Information Science, Science University of Tokyo() |
| 2nd Author's Name | Naofumi Abe |
| 2nd Author's Affiliation | Department of Information Science, Science University of Tokyo |
| 3rd Author's Name | Katsunori Yamasaki |
| 3rd Author's Affiliation | Department of Information Science, Science University of Tokyo |
| Date | 2000/6/19 |
| Paper # | COMP2000-18 |
| Volume (vol) | vol.100 |
| Number (no) | 144 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |