WEKO3
アイテム
A Simple Construction Method of a Reversible Finite Automaton out of Fredkin Gates, and Its Related Problem
https://hiroshima.repo.nii.ac.jp/records/2008960
https://hiroshima.repo.nii.ac.jp/records/2008960dec42f1a-b6b8-4151-85d1-f56d9f9afd8b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TransIEICE_E73-6_978.pdf (403.1 KB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||
| タイトル | ||||||||
| タイトル | A Simple Construction Method of a Reversible Finite Automaton out of Fredkin Gates, and Its Related Problem | |||||||
| 言語 | en | |||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 権利情報 | ||||||||
| 権利情報 | Copyright (c) 1990 IEICE | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | reversible computing | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | reversible sequential machine | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Fredkin gate | |||||||
| 内容記述 | ||||||||
| 内容記述 | A reversible finite automaton (RFA) is a backward deterministic automaton, i.e., it can uniquely retrace its move sequence if the inverse sequence of its outputs is given. In this paper, we show a simple method to construct an RFA from Fredkin gates, which are reversible and bit-conserving logic gates, and unit wires (unit delays). The resulting circuit obtained by this method is "garbage-less" in the sense that it has no inputs to which constants must be supplied nor outputs from which garbage signals are put out. We also show that a one-dimensional reversible partitioned cellular automaton, which are known to be computation universal, can be constructed from Fredkin gates and unit wires as a closed (thus garbage-less) infinite circuit. | |||||||
| 言語 | en | |||||||
| 出版者 | ||||||||
| 出版者 | 電子情報通信学会 | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
| 関連情報 | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | https://search.ieice.org/bin/summary.php?id=e73-e_6_978&category=E&lang=E&year=1990&abst= | |||||||
| 関連情報 | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | https://search.ieice.org/ | |||||||
| 収録物識別子 | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 0913-574X | |||||||
| 収録物識別子 | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA10684666 | |||||||
| 開始ページ | ||||||||
| 開始ページ | 978 | |||||||
| 書誌情報 |
The Transactions of the IEICE The Transactions of the IEICE 巻 E73, 号 6, p. 978-984, 発行日 1990-06-25 |
|||||||
| 旧ID | 48450 | |||||||
