L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata.

Anaël Grandjean Victor Poupet

Published in: CoRR (2016)

Keyphrases

cellular automata
real time
cellular automaton
convex sets
cellular automata model
lattice gas
pattern formation
potts model
horizontal and vertical projections
discrete dynamical systems
cellular automaton model
convex hull
convex optimization
reaction diffusion
picture languages
complex systems
vision system