Technology reports of the Yamaguchi University

Back to Top

Technology reports of the Yamaguchi University Volume 3 Issue 1
published_at 1982-12

Number theoretical remarks on the paper ”some structual properties of product automata” by Kanaoka and Tomita

Number theoretical remarks on the paper ”some structual properties of product automata” by Kanaoka and Tomita
Shudo Takefumi
Kanaoka Taiho
fulltext
560 KB
KJ00004351037.pdf
Descriptions
Number theoretical properties of automata are discussed. In particular, the following are discussed: (1) the characterization of the existence of the cycle, (2) the relation between the cycle of the product of relatively prime numbers and the cycles of these numbers, (3) the relation between the cycle of the power of a prime number and the cycle of the prime number. Lastly, the table of the cycles of prime numbers is given.