講演名 | 2001/7/9 プッシュダウン木変換器の合成と分解に関する一考察 袖嶋 嘉哉, 阿部 尚史, 山崎 克典, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年下降型プッシュダウン木変換器(t-PDTT)及び上昇型プッシュダウン木変換器(b-PDTT)の概念が導入され、その基本的性質が調べられた.また変数線形のb-PDTTによって生成される変換のクラスは変数線形かつスタック変数複製なしのt-PDTTのそれを真に包含することが示された.この結果を踏まえて, 本稿ではb-PDTT及びスタック変数複製なしのt-PDTTの合成と分解に関して考察を加えている. |
抄録(英) | Recently top-down pushdown tree transducers (t-PDTTs) and bottom-up pushdown tree transducers (b-PDTTs) were introduced and their fundamental properties were investigated. And it was shown that the class of translations generated by variable linear b-PDTTs properly contains the class of generations generated by variable linear and stack variable linear t-PDTTs. According to the above investigations, in this paper, we discuss a composition and a decomposition of b-PDTTs and stack variable linear t-PDTTs. |
キーワード(和) | 木変換 / プッシュダウン木変換器 / 有限状態変換 |
キーワード(英) | tree transformation / pushdown tree transducer / finite state transformation |
資料番号 | COMP2001-26 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2001/7/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | プッシュダウン木変換器の合成と分解に関する一考察 |
サブタイトル(和) | |
タイトル(英) | Some Notes on a Composition and a Decomposition of Pushdown Tree Transducers |
サブタイトル(和) | |
キーワード(1)(和/英) | 木変換 / tree transformation |
キーワード(2)(和/英) | プッシュダウン木変換器 / pushdown tree transducer |
キーワード(3)(和/英) | 有限状態変換 / finite state transformation |
第 1 著者 氏名(和/英) | 袖嶋 嘉哉 / Yoshichika Sodeshima |
第 1 著者 所属(和/英) | 東京理科大学理工学部情報科学科 Department of Information Sciences, Science University of Tokyo |
第 2 著者 氏名(和/英) | 阿部 尚史 / Naofumi Abe |
第 2 著者 所属(和/英) | 東京理科大学理工学部情報科学科 Department of Information Sciences, Science University of Tokyo |
第 3 著者 氏名(和/英) | 山崎 克典 / Katsunori Yamasaki |
第 3 著者 所属(和/英) | 東京理科大学理工学部情報科学科 Department of Information Sciences, Science University of Tokyo |
発表年月日 | 2001/7/9 |
資料番号 | COMP2001-26 |
巻番号(vol) | vol.101 |
号番号(no) | 184 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |