The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of COMPUTERS
Transactions ID Number: 19-645
Full Name: Yasuo Uchida
Position: Professor
Age: ON
Sex: Male
Address: 2-14-1, Tokiwadai, Ube City
Country: JAPAN
Tel:
Tel prefix:
Fax:
E-mail address: uchida@ube-k.ac.jp
Other E-mails: yasuo@uchida.ac
Title of the Paper: A Relationship between Marker and Inkdot for Four-Dimensional Automata
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 8
Abstract: A multi-marker automaton is a finite automaton which keeps marks as pebbles in the finite control, and cannot rewrite any input symbols but can make marks on its input with the restriction that only a bounded number of these marks can exist at any given time. An improvement of picture recognizability of the finite automaton is the reason why the multi-marker automaton was introduced. On the other hand, a multi-inkdot automaton is a conventional automaton capable of dropping an inkdot on a given input tape for a landmark, but unable to further pick it up. Due to the advances in many application areas such as moving image processing, computer animation, and so on, it has become increasingly apparent that the study of four-dimensional pattern processing has been of crucial importance. Thus, we think that the study of four-dimensional automata as a computational model of four-dimensional pattern processing has also been meaningful. This paper deals with marker versus i!
nkdot over four-dimensional input tapes, and investigates some properties.
Keywords: finite automaton, four-dimension, inkdot, marker, recognizability
EXTENSION of the file: .pdf
Special (Invited) Session: Marker versus Inkdot on Four-Dimensional Tapes
Organizer of the Session: 635-407
How Did you learn about congress:
IP ADDRESS: 202.18.184.67
