50 citations · 122 across the 35 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.FL2018
Automaticity and invariant measures of linear cellular automata
Eric Rowland, Reem Yassawi
We show that spacetime diagrams of linear cellular automata with -automatic initial conditions are automatic. Thi…
math.DS2018
Topological rigidity of linear cellular automaton shifts
Robert Fokkink, Reem Yassawi
We prove that topologically isomorphic linear cellular automaton shifts are algebraically isomorphic. Using this, we show that two distinct such shifts cannot be isomorphic. We con…