Earticle

초록

영어

This paper deals with the study of four-dimensional automata. Recently, due to the advances in many application areas such as dynamic image processing, computer animation, augmented reality (AR), and so on, it is useful for analyzing computation of four-dimensional information processing (three-dimensional pattern processing with time axis) to explicate the properties of four-dimensional automata. From this point of view, we have investigated many properties of four-dimensional automata and computational complexity. On the other hand, the class of sets accepted by probabilistic machines have been studied extensively. As far as we know, however, there is no results concerned with four-dimensional probabilistic machines. In this paper, we introduce four-dimensional probabilistic finite automata, and investigate some accepting powers of them.

목차

Abstract
 1. Introduction
 2. Preliminaries
 3. Main Results
 4. Conclusion
 References

키워드

저자

• Makoto Sakamoto [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Yasuo Uchida [ National Institute of Technology, Ube College, Ube, Yamaguchi 755-8555, Japan ]
• Makoto Nagatomo [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Tuo Zhang [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Hikaru Susaki [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Takao Ito [ Hiroshima University, Higashi-Hiroshima, Hiroshima 739-8511, Japan ]
• Tsunehiro Yoshinaga [ National Institute of Technology, Tokuyama College, Shunan, Yamaguchi 745 -8585, Japan ]
• Satoshi Ikeda [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Masahiro Yokomichi [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]
• Hiroshi Furutani [ University of Miyazaki, Miyazaki, Miyazaki 889-2192, Japan ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Software Engineering and Its Applications

• 간기

  월간

• pISSN

  1738-9984

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605