Image de couverture de livre

Universality Frontier for Asynchronous Cellular Automata

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Baburin, Ivan, Cook, Matthew, Grötschla, Florian, Plesner, Andreas, Wattenhofer, Roger
Format:	Preprint
Publié:	2025
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)

A Close Analysis of the Subset Construction
par: Baburin, Ivan, et autres
Publié: (2024)

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

Synthesising Asynchronous Automata from Fair Specifications
par: Bérard, Béatrice, et autres
Publié: (2025)

Simulation Limitations of Affine Cellular Automata
par: Hudcová, Barbora, et autres
Publié: (2023)

From Trees to Tree-Like: Distribution and Synthesis for Asynchronous Automata
par: Lehaut, Mathieu, et autres
Publié: (2026)

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)

Input-Driven Pushdown Automata with Translucent Input Letters
par: Kutrib, Martin, et autres
Publié: (2025)

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)

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

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)

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

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)

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

Saturation Problems for Families of Automata
par: Bohn, León, 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)

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

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

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

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

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

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

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

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)

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

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

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

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

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)