ZIB

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Deterministic one-dimensional cellular automata (1989)

Pitsianis, N. ; Tsalides, Ph. ; Bleris, G. L. ; [et al.]

Springer

Journal of statistical physics 56 (1989), S. 99-112

add to mindlist on the mindlist

Details

ISSN: 1572-9613

Keywords: Automata theory ; cellular automata ; group theory ; meshconnected computers ; VLSI ; parallel processing ; discrete dynamical systems

Source: Springer Online Journal Archives 1860-2000

Topics: Physics

Notes: Abstract A formal treatment of some of the properties of deterministic, rule 150, elementary one-dimensional cellular automata (CA) with null boundary conditions is presented. The general form of the characteristic polynomial of the CA global rule transition matrix is obtained. Mathematical relationships between the CA register lengths and the order of the corresponding group or semigroup structures are derived.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01044234

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit