6 citations
- Institut d'Électronique et des SystèmesFR1 paper
- Institute of Information TechnologiesBG1 paper
- Institut für Nachhaltige Landbewirtschaftung (Germany)DE1 paper
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR1 paper
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR1 paper
Showing cs.FLShow all
2 papers · 1 filter
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…