Convergence of Asynchronous Cellular Automata (Under Null Boundary Condition) and Their Application in Pattern Classification

Sethi, Biswanath; Das, Sukanta

doi:10.1007/978-4-431-55105-8_3

Search citation statements

Order By: Relevance

Paper Sections

Select...

Asynchronous Cellular Automata (Acas)1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2018

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The convergence time of these ACAs have also been explored in this work. Recently, Sethi and Das (2015); have further studied the convergence of these ACAs, and have used the convergent ACAs in designing an efficient two class pattern classifier.…”

Section: Asynchronous Cellular Automata (Acas)mentioning

confidence: 99%

A survey of cellular automata: types, dynamics, non-uniformity and applications

et al. 2018

Self Cite

View full text Add to dashboard Cite

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural as well as reallife phenomena. Classically, CAs are uniform. However, non-uniformity has also been introduced in update pattern, lattice structure, neighborhood dependency and local rule. In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc. Special attention is given to non-uniformity in CAs and especially to non-uniform elementary CAs, which have been very useful in solving several real-life problems.

show abstract

Section: Asynchronous Cellular Automata (Acas)mentioning

confidence: 99%