1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.FL2016
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods
Anaël Grandjean, Victor Poupet
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods…
cs.FL2016
Comparing 1D and 2D Real Time on Cellular Automata
Anaël Grandjean, Victor Poupet
We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the…
cs.FL2016★ 1 cited
L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata
Anaël Grandjean, Victor Poupet
A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing su…