Real time recognition with cellular automata : a meaningful example

DOI10.1051/ITA/1993270200971zbMath0776.68089OpenAlexW27059770MaRDI QIDQ5286058

Véronique Terrier

Publication date: 29 June 1993

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92446

zbMATH Keywords

cellular automatalanguage recognitionreal time recognition

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Pushdown cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• On real-time cellular automata and trellis automata
• Relating the power of cellular arrays to their closure properties
• Variations of the firing squad problem and applications
• Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Generation of Primes by a One-Dimensional Real-Time Iterative Array

This page was built for publication: Real time recognition with cellular automata : a meaningful example