| 講演名 | 1997/1/24 非決定性有限オートマトンのハンケル行列からの最小実現 益本 昌幸, 猪飼 武夫, 福永 邦雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 有限オートマトン(FA)を{0,1}上の状態空間モデルとして表現することにより, 記号学習として扱われたきたFAの学習を状態空間モデルのパラメータ同定とすることができる. 本報告では, FAの入出力応答(特性応答)から構成するハンケル行列からの最小実現として, 非決定性FA(NFA)の最小実現のアルゴリズムを提案している. この最小実現法は, 決定性FA(DFA)の最小実現も含む形の統一的な最小実現アルゴリズムとなっている. さらに, FAの状態モデルに対し逆語を受理する双対モデルとFAの最小実現との関わりについても明らかにしている. |
| 抄録(英) | Constructing state space models of finite automata (FAs) over {0, 1}, FAs learning become parameter identification of state space models instead of symbolic learning. We propose a minimal realization algorithm of nondeterministic FAs (NFAs) from Hankel matrices constructed by input-output responses (the characteristic responses) of FAs. This minimal realization algorithm of NFAs includes that for deterministic FAs (DFAs). Furthermore, we show relations between this minimal realization algorithm and dual system which accepts the reverse language. |
| キーワード(和) | 非決定性有限オートマトン / 状態空間モデル / 最小実現 / ハンケル行列 / 双対システム |
| キーワード(英) | nondeterministic finite automata / state space model / minimal realization / Hankel matrix / dual system |
| 資料番号 | CST96-33 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 1997/1/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非決定性有限オートマトンのハンケル行列からの最小実現 |
| サブタイトル（和） | |
| タイトル（英） | Minimal Realizations of Nondeterministic Finite Automata via Hankel Matrices |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非決定性有限オートマトン / nondeterministic finite automata |
| キーワード(2)（和/英） | 状態空間モデル / state space model |
| キーワード(3)（和/英） | 最小実現 / minimal realization |
| キーワード(4)（和/英） | ハンケル行列 / Hankel matrix |
| キーワード(5)（和/英） | 双対システム / dual system |
| 第 1 著者 氏名（和/英） | 益本 昌幸 / Masayuki MASUMOTO |
| 第 1 著者 所属（和/英） | 大阪府立大学工学部 Faculty of Engineering, University of Osaka Prefecture |
| 第 2 著者 氏名（和/英） | 猪飼 武夫 / Takeo IKAI |
| 第 2 著者 所属（和/英） | 大阪府立大学工学部 Faculty of Engineering, University of Osaka Prefecture |
| 第 3 著者 氏名（和/英） | 福永 邦雄 / Kunio FUKUNAGA |
| 第 3 著者 所属（和/英） | 大阪府立大学工学部 Faculty of Engineering, University of Osaka Prefecture |
| 発表年月日 | 1997/1/24 |
| 資料番号 | CST96-33 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 493 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |