Triadic Automata and Machines as Information Transformers

Abstract

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.

Infusing Autopoietic and Cognitive Behaviors into Digital Automata to Improve Their Sentience, Resilience, and Intelligence

“…GTI, structural machines, and various tools derived from GTI and the theory of structural machines dealing with the transformation of information and knowledge are discussed widely in several peer-reviewed journals, books, and other publications [14][15][16][17][25][26][27][28][29][30][31][32][33]. Although the theory has long been around, its application to model autopoietic and cognitive behaviors is just emerging [13,18,25,34].…”

“…In this paper, we discuss a new approach derived from the general theory of information [14][15][16][17] that infuses autopoietic and cognitive behaviors into application deployment, operation, and management processes. A super-symbolic computing architecture [18] is introduced with a common knowledge representation from the outputs of symbolic and sub-symbolic computing structures.…”

Autopoietic Computing Systems and Triadic Automata: The Theory and Practice

“…Existence of three components in the automaton or machine implies that to be autopoietic, a machine needs ability to perform operations with these components. The unique theoretical model of computation that can do this is a triadic automaton or machine [36]. Let us describe this model.…”

The Science of Information Processing Structures and the Design of a New Class of Distributed Computing Structures

“…In Section 4, we discuss how autopoiesis and cognition work utilizing symbolic computing and sub-symbolic computing. In Section 5, we discuss the design of digital automata, called autopoietic machines [8][9][10], with autopoietic and cognitive behaviors using digital genes and digital neurons. In Section 6, we conclude with some observations on current attempts to implement autopoietic machines.…”