Title: Abstract collision systems simulated by cellular automata
Abstract: We describe an algebraic transition system called an abstract collision system. An abstract collision system is an extension of a billiard ball system. Moreover, it is also an extension of a cellular automaton, a chemical reaction system and so on. We introduced an abstract collision system and investigated its properties [4]. In this paper, we study about simulation of abstract collision systems by cellular automata. It is impossible to simulate some abstract collision system. However, some of them can be easily simulated by a cellular automaton. First, we describe definitions of components of an abstract collision system. Next, we introduce how to construct a cellular automaton which simulates an abstract collision system. Finally, we investigate properties and conditions about simulations.
Publication Year: 2008
Publication Date: 2008-09-02
Language: en
Type: article
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot