Image de couverture de livre

Simulation Limitations of Affine Cellular Automata

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hudcová, Barbora, Krásenský, Jakub
Format:	Preprint
Publié:	2023
Sujets:	Formal Languages and Automata Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Asynchronism in Cellular Automata
par: Gautam, Virendra Kumar
Publié: (2025)

Self-replication and Computational Universality
par: Cotler, Jordan, et autres
Publié: (2025)

Universality Frontier for Asynchronous Cellular Automata
par: Baburin, Ivan, et autres
Publié: (2025)

A Linear-time Simulation of Deterministic $d$-Limited Automata
par: Rubtsov, Alexander
Publié: (2023)

Simulations for Event-Clock Automata
par: Akshay, S, et autres
Publié: (2022)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
par: McKinley, Daniel
Publié: (2025)

Mathematical Approach in Automata and Automata Association
par: Maciel, Sergio Henrique
Publié: (2020)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
par: Paul, Subrata, et autres
Publié: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
par: Bhattacharjee, Kamalika, et autres
Publié: (2016)

The Quadratic State Cost of Classical Simulation of One-Way Quantum Finite Automata
par: Chen, Zeyu, et autres
Publié: (2026)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
par: Jain, Sanyam, et autres
Publié: (2025)

Complementation of Emerson-Lei Automata (Technical Report)
par: Havlena, Vojtěch, et autres
Publié: (2024)

Decidability and Characterization of Expansivity for Group Cellular Automata
par: Castronuovo, Niccolo', et autres
Publié: (2025)

Maximal Length Cellular Automata : A Survey
par: Adak, Sumit, et autres
Publié: (2024)

On Shuffling and Splitting Automata
par: Cunningham, Ignacio Mollo
Publié: (2024)

Explorable Parity Automata
par: Hazard, Emile, et autres
Publié: (2024)

Automata on Graph Alphabets
par: Bazille, Hugo, et autres
Publié: (2026)

Quantitative Language Automata
par: Henzinger, Thomas A., et autres
Publié: (2025)

Pumping-Like Results for Copyless Cost Register Automata and Polynomially Ambiguous Weighted Automata
par: Mazowiecki, Filip, et autres
Publié: (2025)

Localising Stochasticity in Weighted Automata
par: Agarwal, Smayan, et autres
Publié: (2026)

History-deterministic Parikh Automata
par: Erlich, Enzo, et autres
Publié: (2022)

Saturation Problems for Families of Automata
par: Bohn, León, et autres
Publié: (2025)

Nominal Automata with Name Deallocation
par: Prucker, Simon, et autres
Publié: (2026)

Determinism in Multi-Soliton Automata
par: Bordihn, Henning, et autres
Publié: (2024)

Safety and Liveness of Quantitative Properties and Automata
par: Boker, Udi, et autres
Publié: (2023)

Adding Reconfiguration to Zielonka's Asynchronous Automata
par: Lehaut, Mathieu, et autres
Publié: (2023)

Finite Automata for Efficient Graph Recognition
par: Drewes, Frank, et autres
Publié: (2024)

History-Deterministic Büchi Automata are Succinct
par: Casares, Antonio, et autres
Publié: (2026)

QuAK: Quantitative Automata Kit
par: Chalupa, Marek, et autres
Publié: (2024)

Learning Event-recording Automata Passively
par: Majumdar, Anirban, et autres
Publié: (2025)

Classifying Words with 3-sort Automata
par: Jastrząb, Tomasz, et autres
Publié: (2024)

Automata for the commutative closure of regular sets
par: Becher, Verónica, et autres
Publié: (2025)

Corrections to A Menagerie of Timed Automata
par: Keiren, Jeroen J. A., et autres
Publié: (2016)

A Unifying Approach to Picture Automata
par: Meeres, Yvo Ad, et autres
Publié: (2025)

Query Learning of Advice and Nominal Automata
par: Zhou, Kevin
Publié: (2024)

Active Learning of Symbolic Mealy Automata
par: Irie, Kengo, et autres
Publié: (2025)

Hyper-Minimization for Deterministic Register Automata
par: Li, Yong, et autres
Publié: (2026)

Global One-Counter Tree Automata
par: Herrmann, Luisa, et autres
Publié: (2024)

Standard Automata Theory and Process Algebra
par: Yodaiken, Victor
Publié: (2022)

Non-Global Parikh Tree Automata
par: Herrmann, Luisa, et autres
Publié: (2024)