Permutive one-way cellular automata and the finiteness problem for automaton groups
type: Item
instance of: scholarly article
title: Permutive one-way cellular automata and the finiteness problem for automaton groups
zbMATH Open document ID: 1489.68146
DOI: 10.1007/978-3-319-58741-7_23
author: Martin Delacourt
author: Nicolas Ollinger
publication date: 2017-08-04T00:00:00Z
full work available at URL: document
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 20F10
Mathematics Subject Classification ID: 37B15
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6756765
zbMATH Keywords: reset Mealy automata
zbMATH Keywords: one-sided cellular automata
zbMATH Keywords: permutive cellular automata
zbMATH Keywords: periodicity problem
zbMATH Keywords: reversible computation
MaRDI profile type: Publication
OpenAlex ID: W2612951341
cites work: Implementing Computations in Automaton (Semi)groups
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Expansive invertible onesided cellular automata
cites work: Logic and \(p\)-recognizable sets of integers
cites work: Prevalence of odometers in cellular automata
cites work: Combinatorial constructions associated to the dynamics of one-sided cellular automata.
cites work: Bulking II: Classifications of cellular automata
cites work: THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Periodicity and Immortality in Reversible Computing
cites work: The Nilpotency Problem of One-Dimensional Cellular Automata
cites work: Theory of cellular automata: a survey
cites work: Automaton semigroups: the two-state case.
cites work: The conjugacy problem in automaton groups is not solvable.
Recommended article: Q4396585
Recommended article: A generalization of cellular automata over groups
Recommended article: Q4518652
Recommended article: Q5557940
Recommended article: Q4297591
Recommended article: Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem
Recommended article: Q4702777
Recommended article: Q5551179
Recommended article: The word problem for finitary automaton groups
Recommended article: Some problems on groups of finite automatic permutations
description: scientific article; zbMATH DE number 6756765