- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Analog Dynamical Models of Turing Machines
-
- IKAI Takeo
- Faculty of Engineering, Osaka Prefecture University
-
- NAGUMO Keisuke
- Faculty of Engineering, Osaka Prefecture University
-
- FUKUNAGA Kunio
- Faculty of Engineering, Osaka Prefecture University
Bibliographic Information
- Other Title
-
- チューリング機械のアナログ動的モデル
Search this article
Description
The state space models of Turing machines (TMs) are constructed, which have modeled faithfully the computation mechanism of TMs. This state space models are then extended to those over rational, computable real and general real numbers (R), and moreover, the equivalent transforms are introduced, under which the input-output relations of TMs are invariant. As a result, it is shown that, in the class of TM models over R, there exist two uncountable classes, one have computational capability equivalent to TMs and the other more powerfull than TMs. These state space models are suitable representation for the neural network implementation of TMs.
Journal
-
- IEICE technical report. Theoretical foundations of Computing
-
IEICE technical report. Theoretical foundations of Computing 98 (442), 41-48, 1998-12-04
The Institute of Electronics, Information and Communication Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1570572702400332416
-
- NII Article ID
- 110003191636
-
- NII Book ID
- AN10013152
-
- Text Lang
- ja
-
- Data Source
-
- CiNii Articles