Buchumschlag

Multipass automata and group word problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ceccherini-Silberstein, Tullio, Coornaert, Michel, Fiorenzi, Francesca, Schupp, Paul E., Touikan, Nicholas W. M.
Format:	Preprint
Veröffentlicht:	2014
Schlagworte:	Group Theory Formal Languages and Automata Theory 03B25, 05C05, 37B10, 37B15, 68Q70, 68Q80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Further results on generalized cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2023)

The Garden of Eden theorem: old and new
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2017)

Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2019)

On linear shifts of finite type and their endomorphisms
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2020)

Density of rational languages under shift invariant measures
von: Berthé, Valérie, et al.
Veröffentlicht: (2025)

On injective endomorphisms of symbolic schemes
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2017)

No weakly factor-universal cellular automaton
von: Gwozdz, Maja
Veröffentlicht: (2026)

On the minimal memory set of cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

One-dimensional cellular automata with a unique active transition
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

Subshifts defined by nondeterministic and alternating plane-walking automata
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2024)

Structure and computability of preimages in the Game of Life
von: Salo, Ville, et al.
Veröffentlicht: (2023)

Ternary cellular automata induced by semigroups of order 3 are solvable
von: Fukś, Henryk
Veröffentlicht: (2026)

Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

On the growth of hypergeometric sequences
von: Kenison, George, et al.
Veröffentlicht: (2025)

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
von: German, Samuel
Veröffentlicht: (2026)

Introducing q-deformed binomial coefficients of words
von: Renard, Antoine, et al.
Veröffentlicht: (2024)

Semidirect Product Decompositions for Periodic Regular Languages
von: Inoue, Yusuke, et al.
Veröffentlicht: (2024)

On the ET0L subgroup membership problem in bounded automata groups
von: Bishop, Alex, et al.
Veröffentlicht: (2024)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
von: Yordzhev, Krasimir
Veröffentlicht: (2026)

Solving the initial value problem for cellular automata by pattern decomposition
von: Fukś, Henryk
Veröffentlicht: (2025)

Multidimensional tilings and MSO logic
von: Pallen, Rémi, et al.
Veröffentlicht: (2025)

Minimality and computability of languages of G-shifts
von: Amir, Djamel Eddine, et al.
Veröffentlicht: (2025)

Topological stability of semigroup actions and shadowing
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2025)

Presheaf automata
von: Struth, Georg, et al.
Veröffentlicht: (2024)

Simplicity and irreducibility in circular automata
von: Venturi, Riccardo
Veröffentlicht: (2025)

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
von: Joshi, Gandhar, et al.
Veröffentlicht: (2025)

$\mathbb{N}$-polyregular functions arise from well-quasi-orderings
von: Lopez, Aliaume
Veröffentlicht: (2024)

Context-Free Trees
von: Wächter, Jan Philipp
Veröffentlicht: (2026)

Languages given by Finite Automata over the Unary Alphabet
von: Czerwiński, Wojciech, et al.
Veröffentlicht: (2023)

A hierarchy of reversible finite automata
von: Radionova, Maria, et al.
Veröffentlicht: (2024)

A lower bound on the state complexity of transforming two-way nondeterministic finite automata to unambiguous finite automata
von: Petrov, Semyon, et al.
Veröffentlicht: (2024)

Extended branching Rauzy induction
von: Dolce, Francesco, et al.
Veröffentlicht: (2025)

Implicit automata in λ-calculi III: affine planar string-to-string functions
von: Pradic, Cécilia, et al.
Veröffentlicht: (2024)

Nondeterministic tree-walking automata are not closed under complementation
von: Martynova, Olga, et al.
Veröffentlicht: (2024)

Around Don's conjecture for binary completely reachable automata
von: Zhu, Yinfeng
Veröffentlicht: (2024)

The word problem and growth of groups
von: Bondarenko, Ievgen
Veröffentlicht: (2024)

Runs, Squares, Palindromes, and Unbordered Factors of a Family of Binary Pattern Sequences with the All-One Pattern
von: Hendel, Russell Jay
Veröffentlicht: (2025)

Don's conjecture for binary completely reachable automata: an approach and its limitations
von: Casas, David, et al.
Veröffentlicht: (2023)

Clustering of return words in languages of interval exchanges
von: Dolce, Francesco, et al.
Veröffentlicht: (2025)

Topoi of automata I: Four topoi of automata and regular languages
von: Hora, Ryuya
Veröffentlicht: (2024)