Contents Menu

Some structural properties of product automata

Technology reports of the Yamaguchi University Volume 2 Issue 5 Page 553-565
published_at 1981-12
KJ00004351025.pdf
[fulltext] 490 KB
Title
Some structural properties of product automata
Creators Kanaoka Taiho
Creators Tomita Shingo
Source Identifiers
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.
Subjects
工学 ( Other)
Languages eng
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1981-12
File Version Version of Record
Access Rights open access
Relations
[ISSN]0386-3433
[NCID]AA0086073X
Schools 工学部