WEKO3
アイテム
状態変化回数を1回に限定したセルラオートマトンと有限オートマトンとの等能力性
https://ipsj.ixsq.nii.ac.jp/records/16091
https://ipsj.ixsq.nii.ac.jp/records/160915ce99cd5-1267-428a-9215-d18386ef9b88
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2402016.pdf (212.9 kB)
|
Copyright (c) 1983 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1983-03-15 | |||||||
| タイトル | ||||||||
| タイトル | 状態変化回数を1回に限定したセルラオートマトンと有限オートマトンとの等能力性 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Computational Equivalence between Single -State- Change Cellular Automata and Finite State Automata | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ショートノート | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 大阪電気通信大学工学部応用電子工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Electronics, Faculty of Engineering, Osaka Electro - Communication University | ||||||||
| 著者名 |
梅尾, 博司
× 梅尾, 博司
|
|||||||
| 著者名(英) |
Hiroshi, Umeo
× Hiroshi, Umeo
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 有限オートマトンにより受理される言語クラスは 正規表現によるもの 決定性kn(kは自然定数)時間限定Turing機械によるもの 1マーカオートマトンによるものなど これまでにいくつかの違った概念による特徴づけが知られている.本論文では 状態変化回数を1回に限定した決定性ならびに非決定性セルラオートマトンにより受理される各言語クラスが 上記言語クラスと一致することを示し 正規言語の新しい別の特徴づけを与える. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 24, 号 2, p. 256-258, 発行日 1983-03-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
