Title
Some properties of four-dimensional multicounter automata
Abstract
Recently, due to the advances in many application areas such as computer animation, motion image processing, and so forth, it has become increasingly apparent that the study of four-dimensional pattern processing is of crucial importance. Thus, we think that research into four-dimensional automata as a computational model of four-dimensional pattern processing is also meaningful. This article introduces four-dimensional multicounter automata, and investigates some of their properties. We show the differences between the accepting powers of seven-way and eight-way four-dimensional multicounter automata, and between the accepting powers of deterministic and nondeterministic seven-way four-dimensional multicounter automata.
Year
DOI
Venue
2006
10.1007/s10015-005-0373-5
Artificial Life and Robotics
Keywords
DocType
Volume
computer model,computer animation
Journal
10
Issue
ISSN
Citations 
2
1614-7456
0
PageRank 
References 
Authors
0.34
8
7
Name
Order
Citations
PageRank
Makoto Saito100.34
Makoto Sakamoto22516.45
Youichirou Nakama300.34
Takao Ito400.34
Katsushi Inoue551574.43
Hiroshi Furutani65422.85
Susumu Katayama7697.56