Characterization of real time iterative array by alternating device.

DOI10.1016/S0304-3975(02)00489-9zbMath1044.68113MaRDI QIDQ1401216

Véronique Terrier

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Cellular automataAlternating counter automataIterative array

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (2)

Low complexity classes of multidimensional cellular automata ⋮ Inductive definitions in logic versus programs of real-time cellular automata

Cites Work

• Unnamed Item
• A note on real-time one-way alternating multicounter machines
• A note on realtime one-way synchronized alternating one-counter automata
• Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
• Real-Time Definable Languages
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

This page was built for publication: Characterization of real time iterative array by alternating device.