Algebraic property of flow diagram in a time-reverse cellular automaton

Takashi Nakamura, Yukio Gunji

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The autonomously emerging boundary model (AEB) is a basic and probably intrinsic model for living things or an irreversible system. It is formulated using an elementary cellular automaton and features the operation of the time-reverse rule. The time-reverse rule could contradict the ordinary temporal rule, and we can express the discrepancy between the macroscopic rule and the microscopic rule. In this paper we show the short procedure of AEB and the new recipe for the flow diagram, which is a reference for the time-reverse rule (primitive FD). It is also shown that we can obtain the class of box in the flow diagram and that the flow diagram is closed. In particular we show the feature of the primitive FD of the symmetric rule.

Original languageEnglish
Pages (from-to)103-127
Number of pages25
JournalApplied Mathematics and Computation
Volume62
Issue number2-3
DOIs
Publication statusPublished - 1994
Externally publishedYes

Fingerprint

Flow diagram
Cellular automata
Cellular Automata
Reverse
Thing
Discrepancy
Express
Model
Closed

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Cite this

Algebraic property of flow diagram in a time-reverse cellular automaton. / Nakamura, Takashi; Gunji, Yukio.

In: Applied Mathematics and Computation, Vol. 62, No. 2-3, 1994, p. 103-127.

Research output: Contribution to journalArticle

@article{56636fe105d6443fb7245af7a81bf706,
title = "Algebraic property of flow diagram in a time-reverse cellular automaton",
abstract = "The autonomously emerging boundary model (AEB) is a basic and probably intrinsic model for living things or an irreversible system. It is formulated using an elementary cellular automaton and features the operation of the time-reverse rule. The time-reverse rule could contradict the ordinary temporal rule, and we can express the discrepancy between the macroscopic rule and the microscopic rule. In this paper we show the short procedure of AEB and the new recipe for the flow diagram, which is a reference for the time-reverse rule (primitive FD). It is also shown that we can obtain the class of box in the flow diagram and that the flow diagram is closed. In particular we show the feature of the primitive FD of the symmetric rule.",
author = "Takashi Nakamura and Yukio Gunji",
year = "1994",
doi = "10.1016/0096-3003(94)90077-9",
language = "English",
volume = "62",
pages = "103--127",
journal = "Applied Mathematics and Computation",
issn = "0096-3003",
publisher = "Elsevier Inc.",
number = "2-3",

}

TY - JOUR

T1 - Algebraic property of flow diagram in a time-reverse cellular automaton

AU - Nakamura, Takashi

AU - Gunji, Yukio

PY - 1994

Y1 - 1994

N2 - The autonomously emerging boundary model (AEB) is a basic and probably intrinsic model for living things or an irreversible system. It is formulated using an elementary cellular automaton and features the operation of the time-reverse rule. The time-reverse rule could contradict the ordinary temporal rule, and we can express the discrepancy between the macroscopic rule and the microscopic rule. In this paper we show the short procedure of AEB and the new recipe for the flow diagram, which is a reference for the time-reverse rule (primitive FD). It is also shown that we can obtain the class of box in the flow diagram and that the flow diagram is closed. In particular we show the feature of the primitive FD of the symmetric rule.

AB - The autonomously emerging boundary model (AEB) is a basic and probably intrinsic model for living things or an irreversible system. It is formulated using an elementary cellular automaton and features the operation of the time-reverse rule. The time-reverse rule could contradict the ordinary temporal rule, and we can express the discrepancy between the macroscopic rule and the microscopic rule. In this paper we show the short procedure of AEB and the new recipe for the flow diagram, which is a reference for the time-reverse rule (primitive FD). It is also shown that we can obtain the class of box in the flow diagram and that the flow diagram is closed. In particular we show the feature of the primitive FD of the symmetric rule.

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

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

U2 - 10.1016/0096-3003(94)90077-9

DO - 10.1016/0096-3003(94)90077-9

M3 - Article

AN - SCOPUS:43949149521

VL - 62

SP - 103

EP - 127

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 2-3

ER -