| 研究課題/領域番号 |
20500007
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
若月 光夫 電気通信大学, 大学院・情報理工学研究科, 助教 (30251705)
|
|---|
| 研究分担者 |
富田 悦次 電気通信大学, 名誉教授 (40016598)
西野 哲朗 電気通信大学, 大学院・情報理工学研究科, 教授 (10198484)
|
|---|
| 研究期間 (年度) |
2008 – 2010
|
| 研究課題ステータス |
完了 (2010年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
|---|
| キーワード | 計算論的学習理論 / 正例からの学習 / 極限同定 / 等価性判定 / アルゴリズム / 決定性文脈自由言語 / プッシュダウンオートマトン / プッシュダウン変換器 / 変換器 |
|---|
| 研究概要 |
決定性プッシュダウン変換器のスタック記号を1 種類に限定した決定性限定ワンカウンタ変換器について,それが空スタック受理式及び実時間最終状態受理式の場合,その等価性判定が多項式時間で行えることを証明した.また,決定性限定ワンカウンタオートマトンのある部分クラス等が,正例から多項式時間で極限同定可能なことを証明した.更に,正則言語の部分クラスに対する正例からの極限同定を利用した,ジュウシマツの歌文法の解析手法を改良し,自動化を図った.
|
