| 講演名 | 2001/7/9 単純回帰ネットワーク上の非決定性計算と確率性計算について 守屋 純之介, 西野 哲朗, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Elmanは単純回帰ネットワーク(SRN)を提案し, 人間の自然言語処理をモデル化した.SRNをアナログニューラルネットワークとみなした場合, SRNは決定不能言語を認識できることが知られている.一方, SRNの各ゲートが有限精度の出力をもつ場合, SRNは有限オートマトンと等価であることが知られている.本論では, 離散ニューラルネットワークとしてのSRNの拡張方法を示す.すなわち, SRNの一様な族を提案し, そのSRNの族がTuring機械と等価となることを示す.さらに, 非決定性Turing機械, および確率性Turing機械と等価となるSRNの族も提案する. |
| 抄録(英) | Elman introduced simple recurrent networks (SRNs for short) and used them for modeling the human natural language processing. It is known that if SRNs are treated as analog neural networks, then SRNs can recognize undecidable languages. On the other hand, it is known that if each gate of an SRN possesses finite precision, SRNs are equivalent to finite automata. In this paper, we show how to extend SRNs as discrete neural networks. That is, we introduce uniform families of SRNs, and show that they are equivalent to Turing machines. Furthermore, we introduce another uniform families of SRNs which are equivalent to nondeterministic Turing machines or probabilistic Turing machines. |
| キーワード(和) | ニューラルネットワーク / Elmanネット / 非決定性計算 / 確率性計算 |
| キーワード(英) | neural network / Elman net / nondeterministic computation / probabilistic computation |
| 資料番号 | COMP2001-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2001/7/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 単純回帰ネットワーク上の非決定性計算と確率性計算について |
| サブタイトル（和） | |
| タイトル（英） | Nondeterministic and probabilistic computations on simple recurrent networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural network |
| キーワード(2)（和/英） | Elmanネット / Elman net |
| キーワード(3)（和/英） | 非決定性計算 / nondeterministic computation |
| キーワード(4)（和/英） | 確率性計算 / probabilistic computation |
| 第 1 著者 氏名（和/英） | 守屋 純之介 / Junnosuke Moriya |
| 第 1 著者 所属（和/英） | 電気通信大学大学院 電気通信学研究科 Graduate School of Electro-Communications. The University of Electro-Communications. |
| 第 2 著者 氏名（和/英） | 西野 哲朗 / Tetsuro Nishino |
| 第 2 著者 所属（和/英） | 電気通信大学大学院 電気通信学研究科 Graduate School of Electro-Communications. The University of Electro-Communications. |
| 発表年月日 | 2001/7/9 |
| 資料番号 | COMP2001-27 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 184 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |