Access content directly

Victor Poupet

Researcher identifiers



Image document

A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods

Anaël Grandjean , Victor Poupet
ICALP: International Colloquium on Automata, Languages and Programming, Jul 2016, Roma, Italy. pp.115:1--115:12, ⟨10.4230/LIPIcs.ICALP.2016.115⟩
Conference papers lirmm-01476809v1
Image document

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

Anaël Grandjean , Victor Poupet
AUTOMATA, Jun 2015, Turku, Finland. pp.127-140, ⟨10.1007/978-3-662-47221-7_10⟩
Conference papers hal-01442468v1
Image document

Comparing 1D and 2D Real Time on Cellular Automata

Anaël Grandjean , Victor Poupet
STACS: Symposium on Theoretical Aspects of Computer Science, Mar 2015, München, Germany. pp.367-378, ⟨10.4230/LIPIcs.STACS.2015.367⟩
Conference papers lirmm-01476808v1

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

Katsunobu Imai , Hisamichi Ishizaka , Victor Poupet
AUTOMATA, Jul 2014, Himeji, Japan. pp.31-43, ⟨10.1007/978-3-319-18812-6_3⟩
Conference papers lirmm-01476796v1
Image document

A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai , Takahiro Hatsuda , Victor Poupet , Sato Kota
Automata & JAC, 2012, La Marana, Corsica, France. pp.267-278
Conference papers lirmm-00839161v1
Image document

Yet Another Aperiodic Tile Set

Victor Poupet
Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.191-202
Conference papers hal-00542328v1
Image document

Translating partitioned cellular automata into classical type cellular automata

Victor Poupet
JAC 2008, Apr 2008, Uzès, France. pp.130-140
Conference papers hal-00273994v1
Image document

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures

Laurent Boyer , Victor Poupet , Guillaume Theyssier
Slovak Society for Computer Science ; Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Aug 2006, Stará Lesná, pp.190-201
Conference papers hal-00022186v2
Image document

Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods

Martin Delacourt , Victor Poupet
Luděk Kučera, Antonín Kučera. Mathematical Foundations of Computer Science 2017, 4708, Springer Berlin Heidelberg, pp.298-309, 2007, Lecture Notes in Computer Science, ⟨10.1007/978-3-540-74456-6_28⟩
Book sections hal-01957536v1