| 講演名 | 2001/9/7 一般化されたプッシュダウン木変換器の合成と分解に関する一考察 袖嶋 嘉哉, 阿部 尚史, 山崎 克典, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 一般化されたプッシュダウン木変換器(g-PDTT)によって生成される変換のクラスは下降型プッシュダウン木変換器(t-PDTT)及び上昇型プッシュダウン木変換器(b-PDTT)のそれを真に包含する.また, スタック変数複製なしのt-PDTT(t'-PDTT)及びb-PDTTによって生成される変換のクラスは準同型変換(HOM), リラベリング(RELAB), 及びスタック変換複製なしの決定性プッシュダウン木オートマトン(d'-PDTA)といった単純なPDTTによって生成される変換のクラスに分解される.これらの結果を踏まえて, 本稿ではg-PDTTの合成と分解に関して考察を加えている. |
| 抄録(英) | 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. |
| キーワード(和) | 木変換 / プッシュダウン木変換器 / 有限状態変換 |
| キーワード(英) | tree transformation / pushdown tree transducer / finite state transformation |
| 資料番号 | COMP2001-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2001/9/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 一般化されたプッシュダウン木変換器の合成と分解に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | Some Notes on a Composition and a Decomposition of Generalized Pushdown Tree Transducers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 木変換 / tree transformation |
| キーワード(2)（和/英） | プッシュダウン木変換器 / pushdown tree transducer |
| キーワード(3)（和/英） | 有限状態変換 / finite state transformation |
| 第 1 著者 氏名（和/英） | 袖嶋 嘉哉 / Yoshichika SODESHIMA |
| 第 1 著者 所属（和/英） | 東京理科大学理工学部情報科学科 Deparment of Information Sciences, Science University of Tokyo |
| 第 2 著者 氏名（和/英） | 阿部 尚史 / Naofumi ABE |
| 第 2 著者 所属（和/英） | NECネットワークス NEC Networks |
| 第 3 著者 氏名（和/英） | 山崎 克典 / Katsunori YAMASAKI |
| 第 3 著者 所属（和/英） | 東京理科大学理工学部情報科学科 Deparment of Information Sciences, Science University of Tokyo |
| 発表年月日 | 2001/9/7 |
| 資料番号 | COMP2001-36 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 307 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |