Linear Time Language Recognition on Cellular Automata With Restricted Communication

Lecture Notes in Computer Science - Germany
doi 10.1007/10719839_41
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

A Synchronization Problem on 1-Bit Communication Cellular Automata

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Random Linear Cellular Automata: Fractals Associated With Random Multiplication of Polynomials

Japanese Journal of Mathematics
Mathematics
2000English

Special Issue on Simulation With Cellular Automata

Simulation
Computer GraphicsSimulationComputer-Aided DesignModelingMathematicsSoftware
2016English

On Time Computability of Functions in One-Way Cellular Automata

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
1998English

A Decision Procedure for Unitary Linear Quantum Cellular Automata

SIAM Journal on Computing
MathematicsComputer Science
2002English

Automata on Linear Orderings

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2007English

Reliable Computation With Cellular Automata

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1986English

On Finite Monoids of Cellular Automata

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2016English

Analysis of One-Dimensional Linear Hybrid Cellular Automata Over GF(q)

IEEE Transactions on Computers
HardwareArchitectureMathematicsComputational TheoryTheoretical Computer ScienceSoftware
1996English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy