Next Article in Journal
A Study on Ranking Fusion Approaches for the Retrieval of Medical Publications
Next Article in Special Issue
On the Integration of Knowledge Graphs into Deep Learning Models for a More Comprehensible AI—Three Challenges for Future Research
Previous Article in Journal
An Empirical Study of Social Commerce Intention: An Example of China
Previous Article in Special Issue
A New Green Prospective of Non-orthogonal Multiple Access (NOMA) for 5G
Open AccessFeature PaperArticle

Triadic Automata and Machines as Information Transformers

Department of Mathematics, University of California, Los Angeles, 520 Portola Plaza, Los Angeles, CA 90095, USA
Information 2020, 11(2), 102; https://doi.org/10.3390/info11020102
Received: 12 December 2019 / Revised: 31 January 2020 / Accepted: 31 January 2020 / Published: 13 February 2020
(This article belongs to the Special Issue 10th Anniversary of Information—Emerging Research Challenges)
Algorithms and abstract automata (abstract machines) are used to describe, model, explore and improve computers, cell phones, computer networks, such as the Internet, and processes in them. Traditional models of information processing systems—abstract automata—are aimed at performing transformations of data. These transformations are performed by their hardware (abstract devices) and controlled by their software (programs)—both of which stay unchanged during the whole computational process. However, in physical computers, their software is also changing by special tools such as interpreters, compilers, optimizers and translators. In addition, people change the hardware of their computers by extending the external memory. Moreover, the hardware of computer networks is incessantly altering—new computers and other devices are added while other computers and other devices are disconnected. To better represent these peculiarities of computers and computer networks, we introduce and study a more complete model of computations, which is called a triadic automaton or machine. In contrast to traditional models of computations, triadic automata (machine) perform computational processes transforming not only data but also hardware and programs, which control data transformation. In addition, we further develop taxonomy of classes of automata and machines as well as of individual automata and machines according to information they produce.
Keywords: information; automaton; machine; hardware; software; modification; process; inductive; recursive; superrecursive; equivalence information; automaton; machine; hardware; software; modification; process; inductive; recursive; superrecursive; equivalence
MDPI and ACS Style

Burgin, M. Triadic Automata and Machines as Information Transformers. Information 2020, 11, 102.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop