Language not recognizable in real time by one-way cellular automata

DOI10.1016/0304-3975(95)00111-5MaRDI QIDQ1351802zbMATH OpenOpenAlexFDO

Authors Véronique Terrier

Publication date 27 February 1997

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

Full work available at URL https://doi.org/10.1016/0304-3975(95)00111-5

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 769370
• Real-time reversible one-way cellular automata
• On real time one-way cellular array
• scientific article; zbMATH DE number 1418341
• Real time recognition with cellular automata : a meaningful example

Cites work

• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• On real time one-way cellular array
• On real-time cellular automata and trellis automata
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Relating the power of cellular arrays to their closure properties
• Variations of the firing squad problem and applications

Cited in

(11)

• Two-dimensional cellular automata recognizer
• Fast one-way cellular automata.
• On hardest languages for one-dimensional cellular automata
• Recognition of poly-slender context-free languages by trellis automata
• scientific article; zbMATH DE number 769370 (Why is no real title available?)
• Complexity of one-way cellular automata
• Inductive definitions in logic versus programs of real-time cellular automata
• On hardest languages for one-dimensional cellular automata
• \(\mathrm{GF}(2)\)-operations on basic families of formal languages
• On real time one-way cellular array
• Languages not recognizable in real time by one-dimensional cellular automata

This page was built for publication: Language not recognizable in real time by one-way cellular automata

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