Real-time language recognition by one-dimensional cellular automata
From MaRDI portal
Publication:2563020
Cites work
- A generalized firing squad problem
- An optimum solution to the firing squad synchronization problem
- Cellular automata complexity trade-offs
- Classes of languages and linear-bounded automata
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- scientific article; zbMATH DE number 3307591 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- scientific article; zbMATH DE number 3338162 (Why is no real title available?)
- scientific article; zbMATH DE number 3363435 (Why is no real title available?)
- scientific article; zbMATH DE number 3402596 (Why is no real title available?)
- On the Computational Complexity of Algorithms
- Quasi-realtime languages
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Synchronization of interacting automata
- Tessellation Automata
Cited in
(79)- Fast language acceptance by shrinking cellular automata
- Topological transformations as a tool in the design of systolic networks
- Computation theory of cellular automata
- Fast parallel language recognition by cellular automata
- T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures
- Real-time, pseudo real-time, and linear-time ITA
- Two-dimensional iterative arrays: Characterizations and applications
- Relating the power of cellular arrays to their closure properties
- On iterative and cellular tree arrays
- Real-time recognition of two-dimensional tapes by cellular automata
- Complexity of algorithms and computations
- Synchronous to asynchronous transformation of polyautomata
- Deterministic one-way simulation of two-way real-time cellular automata and its related problems
- Parallel language recognition in constant time by cellular automata
- A linear speed-up theorem for cellular automata
- On 'forgetful' cellular automata
- Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata
- Synchronization and computing capabilities of linear asynchronous structures
- Classes of formal grammars
- (A-)synchronous (non)-deterministic cell spaces simulating each other
- Pushdown cellular automata
- Two-dimensional cellular automata recognizer
- A universal cellular automaton in quasi-linear time and its S-m-n form
- One-way cellular automata on Cayley graphs
- On optimal solutions to the firing squad synchronization problem
- Alternation on cellular automata
- Fast one-way cellular automata.
- Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
- Hierarchies and undecidability results for iterative arrays with sparse communication
- Theory of cellular automata: a survey
- Evolving cellular automata to perform computations: Mechanisms and impediments
- Computations on one-dimensional cellular automata
- Regular biosequence pattern matching with cellular automata
- Real-time recognition of languages on an two-dimensional Archimedean thread
- A symbiosis between cellular automata and genetic algorithms
- Hierarchical cellular automata for visual saliency
- On hardest languages for one-dimensional cellular automata
- Iterative arrays with self-verifying communication cell
- Finite turns and the regular closure of linear context-free languages
- A study on learning robustness using asynchronous 1D cellular automata rules
- A survey of two-dimensional automata theory
- A characterization of constant-time cellular automata computation
- Non-deterministic cellular automata and languages
- Constant acceleration theorem for extended von Neumann neighbourhoods
- scientific article; zbMATH DE number 3872685 (Why is no real title available?)
- Exemples de classes d'automates cellulaires
- Fault-tolerant schemes for some systolic systems
- Estimates of the operating time of stable iterative, language-modeling, and recognition systems
- The notion of a probabilistic cellular acceptor
- Some results on time-varying and relativised cellular automata*
- On time reduction and simulation in cellular spaces
- Language classes defined by time-bounded relativised cellular automata
- On the equivalence of linear conjunctive grammars and trellis automata
- A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms
- Real-Time Prime Generators Implemented on Small-State Cellular Automata
- Efficient unidimensional universal cellular automaton
- Cellular automata with limited inter-cell bandwidth
- Complexity of one-way cellular automata
- Language recognition by reversible partitioned cellular automata
- Constructible functions in cellular automata and their applications to hierarchy results
- On the number of nonterminals in linear conjunctive grammars
- Self-verifying Cellular Automata
- Inductive definitions in logic versus programs of real-time cellular automata
- One-dimensional pattern generation by cellular automata
- Hierarchies and undecidability results for iterative arrays with sparse communication
- A simple P-complete problem and its language-theoretic representations
- On some open problems concerning the complexity of cellular arrays
- On hardest languages for one-dimensional cellular automata
- Iterative arrays with self-verifying communication cell
- \(\mathrm{GF}(2)\)-operations on basic families of formal languages
- Nondeterministic, probabilistic and alternating computations on cellular array models
- Cellular automata: from black-and-white to high gloss color
- On the convergence of elementary cellular automata under sequential update modes
- Iterative tree automata
- Computation theoretic aspects of cellular automata
- Closure properties of cellular automata
- Real-time reversible iterative arrays
- The Boolean closure of linear context-free languages
- Languages not recognizable in real time by one-dimensional cellular automata
This page was built for publication: Real-time language recognition by one-dimensional cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563020)
