Inicio  /  Information  /  Vol: 11 Par: 2 (2020)  /  Artículo
ARTÍCULO
TITULO

Triadic Automata and Machines as Information Transformers

Mark Burgin    

Resumen

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.

 Artículos similares

       
 
Monika Rybczak and Krystian Kozakiewicz    
Today, specific convolution neural network (CNN) models assigned to specific tasks are often used. In this article, the authors explored three models: MobileNet, EfficientNetB0, and InceptionV3 combined. The authors were interested in investigating how q... ver más
Revista: Algorithms

 
Stavros Kalapothas, Manolis Galetakis, Georgios Flamis, Fotis Plessas and Paris Kitsos    
In recent years, the advancements in specialized hardware architectures have supported the industry and the research community to address the computation power needed for more enhanced and compute intensive artificial intelligence (AI) algorithms and app... ver más
Revista: Information

 
Vincenzo Benedetto, Francesco Gissi, Gioele Ciaparrone and Luigi Troiano    
Gravitational wave research presents a range of intriguing challenges, each of which has driven significant progress in the field. Key research problems include glitch classification, glitch cancellation, gravitational wave denoising, binary black hole s... ver más
Revista: Applied Sciences

 
Jeff Dix, Jeremy Holleman and Benjamin J. Blalock    
A programmable, energy-efficient analog hardware implementation of a multilayer perceptron (MLP) is presented featuring a highly programmable system that offers the user the capability to create an MLP neural network hardware design within the available ... ver más

 
Abu Shad Ahammed, Aniebiet Micheal Ezekiel and Roman Obermaisser    
During an emergency rescue operation, rescuers have to deal with many different health complications like cardiovascular, respiratory, neurological, psychiatric, etc. The identification process of the common health complications in rescue events is not v... ver más
Revista: Algorithms