On reversible cellular automata with finite cell array

Shuichi Inokuchi, Kazumasa Honda, Hyen Yeal Lee, Tatsuro Sato, Yoshihiro Mizoguchi, Yasuo Kawahara

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with Id cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.

Original languageEnglish
Pages (from-to)130-141
Number of pages12
JournalUnknown Journal
Volume3699
Publication statusPublished - 2005

Fingerprint

cellular automaton
Cellular automata

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)

Cite this

Inokuchi, S., Honda, K., Lee, H. Y., Sato, T., Mizoguchi, Y., & Kawahara, Y. (2005). On reversible cellular automata with finite cell array. Unknown Journal, 3699, 130-141.

On reversible cellular automata with finite cell array. / Inokuchi, Shuichi; Honda, Kazumasa; Lee, Hyen Yeal; Sato, Tatsuro; Mizoguchi, Yoshihiro; Kawahara, Yasuo.

In: Unknown Journal, Vol. 3699, 2005, p. 130-141.

Research output: Contribution to journalArticle

Inokuchi, S, Honda, K, Lee, HY, Sato, T, Mizoguchi, Y & Kawahara, Y 2005, 'On reversible cellular automata with finite cell array', Unknown Journal, vol. 3699, pp. 130-141.
Inokuchi S, Honda K, Lee HY, Sato T, Mizoguchi Y, Kawahara Y. On reversible cellular automata with finite cell array. Unknown Journal. 2005;3699:130-141.
Inokuchi, Shuichi ; Honda, Kazumasa ; Lee, Hyen Yeal ; Sato, Tatsuro ; Mizoguchi, Yoshihiro ; Kawahara, Yasuo. / On reversible cellular automata with finite cell array. In: Unknown Journal. 2005 ; Vol. 3699. pp. 130-141.
@article{29ad6dd7a15e40d2adadff3725510433,
title = "On reversible cellular automata with finite cell array",
abstract = "Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with Id cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.",
author = "Shuichi Inokuchi and Kazumasa Honda and Lee, {Hyen Yeal} and Tatsuro Sato and Yoshihiro Mizoguchi and Yasuo Kawahara",
year = "2005",
language = "English",
volume = "3699",
pages = "130--141",
journal = "Quaternary International",
issn = "1040-6182",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - On reversible cellular automata with finite cell array

AU - Inokuchi, Shuichi

AU - Honda, Kazumasa

AU - Lee, Hyen Yeal

AU - Sato, Tatsuro

AU - Mizoguchi, Yoshihiro

AU - Kawahara, Yasuo

PY - 2005

Y1 - 2005

N2 - Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with Id cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.

AB - Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with Id cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.

UR - http://www.scopus.com/inward/record.url?scp=27144488337&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27144488337&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:27144488337

VL - 3699

SP - 130

EP - 141

JO - Quaternary International

JF - Quaternary International

SN - 1040-6182

ER -