Back to Search Start Over

Simulation tools: formal language for cellular automatons behavior description

Authors :
Smolij, N.
Lisovychenko, O.
Smolij, V.
Source :
Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник, 2022, № 2 (41)
Publication Year :
2022
Publisher :
КПІ ім. Ігоря Сікорського, 2022.

Abstract

Object is a formal language for cellular automatons behavior description. The main tasks are 1) to describe variety of possible events that cell can experience in cellular automaton; 2) to define possible attributes that can cause these events (over/under population leads to death, neighboring cell has state that affects next state of current cell, etc.); 3) to describe language that describes connections between states and events. Program environment for cell automaton and conduct research on existing rules for cellular automatons are created in order to learn about events that can occur with cell and attributes of cell that can lead to these events. In this way information that is required to build terminal vocabulary of language can be found. Then main non-terminal symbol of the language must be discovered and grammar terms it consists of. Thus, grammar structure of formal language will be defined and it becomes possible to build grammar-recognizing automaton. It will provide possibility of recognizing sentences written in our informal language and interpretation of written information will become possible.

Details

Language :
English
Database :
OpenAIRE
Journal :
Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник, 2022, № 2 (41)
Accession number :
edsair.od......2635..717cefe1f81ff0f4b6a45b5fd715d285
Full Text :
https://doi.org/10.20535/1560-8956.41.2022.271327