Copertina

Cellular automata can really solve the parity problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wolnik, Barbara, Nenca, Anna, Balbi, Pedro Paulo, De Baets, Bernard
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Dynamical Systems Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph and wreath products of cellular automata
di: Salo, Ville
Pubblicazione: (2020)

Connections between the minimal neighborhood and the activity value of cellular automata
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2025)

On the order of lazy cellular automata
di: Alcalá-Arroyo, Edgar, et al.
Pubblicazione: (2025)

Decidable problems in substitution shifts
di: Béal, Marie-Pierre, et al.
Pubblicazione: (2021)

A categorical framework for cellular automata
di: Castillo-Ramirez, A., et al.
Pubblicazione: (2026)

Topological transitivity of group cellular automata is decidable
di: Castronuovo, Niccolò, et al.
Pubblicazione: (2026)

Word problems and embedding-obstructions in cellular automata groups on groups
di: Salo, Ville
Pubblicazione: (2025)

On a Constraint on Invariant Measures of Certain Cellular Automata
di: Tal, Matan
Pubblicazione: (2026)

Rule-based Generation of de Bruijn Sequences: Memory and Learning
di: Muñoz, Francisco J., et al.
Pubblicazione: (2025)

Sequential densities of rational languages
di: Gorman, Alexi Block, et al.
Pubblicazione: (2026)

Two-way affine automata can verify every language
di: Chen, Zeyu, et al.
Pubblicazione: (2025)

Deterministic pushdown automata can compress some normal sequences
di: Carton, Olivier, et al.
Pubblicazione: (2022)

The complexity of reachability problems in strongly connected finite automata
di: Kiefer, Stefan, et al.
Pubblicazione: (2025)

The complexity of finite smooth words over binary alphabets
di: Cassaigne, Julien, et al.
Pubblicazione: (2026)

Execution-time opacity problems in one-clock parametric timed automata
di: André, Étienne, et al.
Pubblicazione: (2024)

Escape of mass of the Thue-Morse sequence
di: Nesharim, Erez, et al.
Pubblicazione: (2025)

Quantum finite automata and linear context-free languages: a decidable problem
di: Bertoni, A., et al.
Pubblicazione: (2013)

Cyclic system for an algebraic theory of alternating parity automata
di: Das, Anupam, et al.
Pubblicazione: (2025)

Database-assisted automata learning
di: Walinga, Hielke, et al.
Pubblicazione: (2024)

On the minimal memory set of cellular automata
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2024)

Cerny type automata and rank conjecture
di: Rystsov, Igor
Pubblicazione: (2025)

Deterministic Parikh automata on infinite words
di: Grobler, Mario, et al.
Pubblicazione: (2024)

Conway's cosmological theorem and automata theory
di: Lairez, Pierre, et al.
Pubblicazione: (2024)

Universality in computable dynamical systems: Old and new
di: González-Prieto, Ángel, et al.
Pubblicazione: (2025)

The complexity of separability for semilinear sets and Parikh automata
di: Collins, Elias Rojas, et al.
Pubblicazione: (2024)

Non-deterministic asynchronous automata games and their undecidability
di: Adsul, Bharat, et al.
Pubblicazione: (2024)

Diagnosability of labeled $\mathfrak{D_p}$ automata
di: Zhang, Kuize, et al.
Pubblicazione: (2021)

Nondeterminism makes unary 1-limited automata concise
di: Guillon, Bruno, et al.
Pubblicazione: (2025)

Characterizing normality via automata and random matrix products
di: Bienvenu, Laurent, et al.
Pubblicazione: (2026)

One-dimensional cellular automata with a unique active transition
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2024)

Soft state reduction of fuzzy automata over residuated lattices
di: Nguyen, Linh Anh, et al.
Pubblicazione: (2025)

Exact descriptional complexity of determinization of input-driven pushdown automata
di: Martynova, Olga
Pubblicazione: (2024)

Cluster automata
di: Kornai, András
Pubblicazione: (2025)

State estimation of timed automata under partial observation [Draft version]
di: Gao, Chao, et al.
Pubblicazione: (2024)

Time for Quiescence: Modelling quiescent behaviour in testing via time-outs in timed automata
di: Briones, Laura Brandán, et al.
Pubblicazione: (2025)

Asynchronism in Cellular Automata
di: Gautam, Virendra Kumar
Pubblicazione: (2025)

Saturating automata for game semantics
di: Dixon, Alex, et al.
Pubblicazione: (2023)

Limit dynamics of elementary cellular automaton 18
di: Sabrié, Hervé, et al.
Pubblicazione: (2023)

On Countable SFT Covers of Sparse Multidimensional Shift Spaces
di: Törmä, Ilkka
Pubblicazione: (2024)

Completely reachable automata: a quadratic decision algorithm and a quadratic upper bound on the reaching threshold
di: Ferens, Robert, et al.
Pubblicazione: (2022)