Time Automaton: A visual mechanism for temporal querying

2013 ◽  
Vol 24 (1) ◽  
pp. 24-36 ◽  
Author(s):  
Luís Certo ◽  
Teresa Galvão ◽  
José Borges
2014 ◽  
Vol 24 (09) ◽  
pp. 1450116 ◽  
Author(s):  
Shigeru Ninagawa ◽  
Andrew Adamatzky ◽  
Ramón Alonso-Sanz

We study elementary cellular automata with memory. The memory is a weighted function averaged over cell states in a time interval, with a varying factor which determines how strongly a cell's previous states contribute to the cell's present state. We classify selected cell-state transition functions based on Lempel–Ziv compressibility of space-time automaton configurations generated by these functions and the spectral analysis of their transitory behavior. We focus on rules 18, 22, and 54 because they exhibit the most intriguing behavior, including computational universality. We show that a complex behavior is observed near the nonmonotonous transition to null behavior (rules 18 and 54) or during the monotonic transition from chaotic to periodic behavior (rule 22).


1954 ◽  
Vol 67 (3) ◽  
pp. 492 ◽  
Author(s):  
Robert W. Burnham
Keyword(s):  

2018 ◽  
Vol 75 (6) ◽  
pp. 1621-1629 ◽  
Author(s):  
Yaohui Wang ◽  
Awawing A Andongma ◽  
Yongcheng Dong ◽  
Zhenzhong Chen ◽  
Penghui Xu ◽  
...  

1935 ◽  
Vol 212 (10) ◽  
pp. 429-443 ◽  
Author(s):  
J. HERBERT WAITE ◽  
WILLIAM P. BEETHAM

2020 ◽  
Vol 16 (5) ◽  
pp. 155014772091100 ◽  
Author(s):  
Guang Chen ◽  
Tonghai Jiang ◽  
Meng Wang ◽  
Xinyu Tang ◽  
Wenfei Ji

The architecture model of the Internet of thing system is the primary foundation for the design and implementation of the Internet of thing system. This article discusses the method and practice of time automaton modeling and model checking for the architecture of the Internet of thing system from the state and time dimensions. This article introduces the theory and method of modeling using time automata. And then, combined with the actual need of the elderly health cabin Internet of thing system, a dynamic and fault-tolerant time automaton model is established through a relatively complete architecture modeling. The model checking method verifies that the designed Internet of thing system has no deadlock system activity, service correctness, and timeliness correctness. The results of modeling experiments and model validation show that the reference model of time automata Internet of thing architecture established in this article can better reflect the nature of interaction with the physical world, heterogeneity and large-scale, dynamic, and incompleteness of the Internet of thing system.


Sign in / Sign up

Export Citation Format

Share Document