S
Sergio V. Chapa Vergara
Researcher at CINVESTAV
Publications - 11
Citations - 127
Sergio V. Chapa Vergara is an academic researcher from CINVESTAV. The author has contributed to research in topics: Reversible cellular automaton & Cellular automaton. The author has an hindex of 5, co-authored 11 publications receiving 125 citations.
Papers
More filters
Journal ArticleDOI
Procedures for calculating reversible one-dimensional cellular automata
TL;DR: Two algorithms for calculating reversible one-dimensional cellular automata of neighborhood size 2 using two basic properties of reversible automata such as uniform multiplicity of ancestors and Welch indices are described.
Journal Article
Determining a regular language by glider-based structures called phases fi_1 in Rule 110
TL;DR: A representation for coding initial conditions by means of a finite subset of regular expressions specifying a set of phases fi_1 for each glider in Rule 110 is proposed.
Journal Article
Reproducing the cyclic tag system developed by Matthew Cook with Rule 110 using the phases f1_1
TL;DR: This paper develops a method to control the periodic phases of the strings representing all gliders until now known in Rule 110, including glider guns, which form a subset of regular expressions implemented in a computational system to facilitate the construction of CTS.
Posted Content
Determining a regular language by glider-based structures called phases fi_1 in Rule 110
TL;DR: In this article, a representation for coding initial conditions by means of a finite subset of regular expressions is proposed, which is extracted both from de Bruijn diagrams and tiles specifying a set of phases for each glider in Rule 110.
Journal ArticleDOI
Extensions in reversible one-dimensional cellular automata are equivalent with the full shift
Juan Carlos Seck Tuoh Mora,Manuel González Hernáandez,Genaro J. Martinez,Sergio V. Chapa Vergara +3 more
TL;DR: The graph representation provided by de Bruijn diagrams of reversible one-dimensional cellular automata is exposed and the distinct types of paths between self-loops in such diagrams are defined and understand and classify the behavior of a reversible automaton analyzing the extensions of the ancestors of a given sequence by means of symbolic dynamics tools.