|
This article is cited in 1 scientific paper (total in 1 paper)
Bi-infinite calculating automaton
G. E. Deev, S. V. Ermakov Obninsk Institute for Nuclear Power Engineering, National Research Nuclear University MEPhI, Obninsk, Russian Federation
Abstract:
Using the concept of extroversion, we designed and studied an abstract automaton that performs multiplication by $3_{(4)}$ in the quadratic number system; besides, it computes an infinite number of related operations. The multiplier by $3_{(4)}$ is used as an example for simplicity. The device is infinite, so the research is mostly theoretical. Nevertheless, it also has some practical value because it reveals the capabilities of real-life computational processes. In particular, it helps find the fastest possible calculations. The device design is unusual. It is a T-shaped cross of two infinities: the infinity of the states (“horizontal”) and the infinity of the input alphabet (“vertical”). That is why the name: bi-infinity automation. Similar bi-infinite devices are generated by many other critical computing devices. Therefore, the transition to bi-infinity helps better understand the essence of computational processes. B-technology can implement some finite slices of each bi-infinite device.
Keywords:
numberid, extroversion by states, extroversion by input alphabet, automaton kernel, main computable function, associated functions, the root part of letter, prefix, alphabetic sections.
Citation:
G. E. Deev, S. V. Ermakov, “Bi-infinite calculating automaton”, Russian Journal of Cybernetics, 3:3 (2022), 52–62
Linking options:
https://www.mathnet.ru/eng/uk43 https://www.mathnet.ru/eng/uk/v3/i3/p52
|
Statistics & downloads: |
Abstract page: | 34 | Full-text PDF : | 5 | References: | 5 |
|