5 citations · 5 across the 3 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2021
Rice's theorem for generic limit sets of cellular automata
Martin Delacourt
The generic limit set of a cellular automaton is a topologically dened set of congurations that intends to capture the asymptotic behaviours while avoiding atypical ones. It was de…
cs.DM2010★ 5 cited
Construction of -Limit Sets
Laurent Boyer, Martin Delacourt, Mathieu Sablik
The -limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to in- finity. In this article, f…