Some structural properties of product automata

スポンサーリンク

概要

• 論文の詳細を見る

• Some properties of product and self-product automata are analyzed by the product of state transition matrices. It can be shown that the self-product automata of cyclic type automata with 2m+1 (m≧1) states are again cyclic, and the relationships bitween self-product automata are made clear. As the most important result, we show that a set of self-product automata with some states forms a group with the product operation of automata. Moreover, concerning the number of states of automata, the necessary and sufficient condition to form the group can be derived. Furthermore, it can be shown that the sequence of self-product automata with 2^m (m≧1) states converges to the unity type automata.

• 山口大学の論文

著者

• Kanaoka Taiho

  Department Of Electronics

• Tomita Shingo

  Department Of Electronics

関連論文

• Number theoretical remarks on the paper ”some structual properties of product automata” by Kanaoka and Tomita
• The decomposition of stochastic systems
• Some structural properties of product automata
• Learning behavior of variable-structure stochastic automata in a three person zero-sum game

スポンサーリンク