Real time recognition with cellular automata : a meaningful example

DOI10.1051/ITA/1993270200971zbMATH Open0776.68089OpenAlexW27059770MaRDI QIDQ5286058FDOQ5286058

Authors: 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

Recommendations

• scientific article; zbMATH DE number 769370
• Publication:4941904
• Languages not recognizable in real time by one-dimensional cellular automata

zbMATH Keywords

cellular automatalanguage recognitionreal time recognition

Mathematics Subject Classification ID

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

Cites Work

• 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
• On real-time cellular automata and trellis automata
• Relating the power of cellular arrays to their closure properties
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Languages not recognizable in real time by one-dimensional cellular automata
• Language not recognizable in real time by one-way cellular automata
• Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata
• Pushdown cellular automata
• Title not available (Why is that?)
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5286058)