Researcher identifiers

  • IdHAL : victor-poupet

Social networks

    Export Publications

    Export the displayed publications:

    External widget

    Number of documents

    12

    Publications de Victor Poupet


    Journal articles3 documents

    • Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier. μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective. Journal of Computer and System Sciences, Elsevier, 2015, 81 (8), pp.1623-1647. ⟨hal-00866094v2⟩
    • Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato. A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings. Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.247-261. ⟨10.3233/FI-2013-880⟩. ⟨lirmm-01476788⟩
    • Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier. Directional Dynamics along Arbitrary Curves in Cellular Automata. Theoretical Computer Science, Elsevier, 2011, 412, pp.3800-3821. ⟨hal-00451729v3⟩

    Conference papers8 documents

    • Anaël Grandjean, Victor Poupet. A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods. ICALP: International Colloquium on Automata, Languages and Programming, Jul 2016, Roma, Italy. pp.115:1--115:12, ⟨10.4230/LIPIcs.ICALP.2016.115⟩. ⟨lirmm-01476809⟩
    • Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet. 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal. AUTOMATA, Jul 2014, Himeji, Japan. pp.31-43, ⟨10.1007/978-3-319-18812-6_3⟩. ⟨lirmm-01476796⟩
    • Anaël Grandjean, Victor Poupet. Comparing 1D and 2D Real Time on Cellular Automata. STACS: Symposium on Theoretical Aspects of Computer Science, Mar 2015, München, Germany. pp.367-378, ⟨10.4230/LIPIcs.STACS.2015.367⟩. ⟨lirmm-01476808⟩
    • Anaël Grandjean, Victor Poupet. L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata. AUTOMATA, Jun 2015, Turku, Finland. pp.127-140, ⟨10.1007/978-3-662-47221-7_10⟩. ⟨hal-01442468⟩
    • Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Sato Kota. A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings. Automata & JAC, 2012, La Marana, Corsica, France. pp.267-278. ⟨lirmm-00839161⟩
    • Victor Poupet. Yet Another Aperiodic Tile Set. Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.191-202. ⟨hal-00542328⟩
    • Victor Poupet. Translating partitioned cellular automata into classical type cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.130-140. ⟨hal-00273994⟩
    • Laurent Boyer, Victor Poupet, Guillaume Theyssier. On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures. Slovak Society for Computer Science ; Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Aug 2006, Stará Lesná, pp.190-201. ⟨hal-00022186v2⟩

    Book sections1 document

    • Martin Delacourt, Victor Poupet. Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods. 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%2F978-3-540-74456-6_28⟩. ⟨hal-01957536⟩