A Design of Real-Time Non-Regular Sequence Generation Algorithms and Their Implementations on Cellular Automata with 1-Bit Inter-Cell Communications

• Autorzy: Umeo H. , Kamikawa N.
• Języki publikacji: EN

Abstrakty

EN

We introduce a special new class of cellular automata(CA) whose inter-cell communication is restricted to 1-bit. Several design examples for 1-bit inter-cell communication cellular algorithms are given. It is shown that infinite non-regular sequences such as {2n | n = 1, 2, 3,..}, { n2 | n = 1, 2, 3,..} and Fibonacci sequences can be generated in real-time by cellular automata with 1-bit inter-cell communications. In addition, twice real-time prime generation algorithm is also given.

Słowa kluczowe

EN

cellular automata; 1-bit inter-cell communication; real-time non-regular sequence generation algorithm; linear-time prime generation algorithm; sieve of Eratosthenes

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 52, nr 1-3
• Strony: 255--275
• Opis fizyczny: tab., wykr., bibliogr. 15 poz.

Twórcy

autor

Umeo H.

autor

Kamikawa N.

• Faculty of Information Science and Technology, Osaka Electro-Communication University, Neyagawa-shi, Hatsu-cho, 18-8, Osaka, 572-8530, Japan,