Title

An Improved Generalized Enumeration of Substitution Systems

Authors

Kenneth E. Caviness, Southern Adventist UniversityFollow
Christen Case, Southern Adventist UniversityFollow
Camille Morrow, Southern Adventist UniversityFollow
Victoria Kratzke, Southern Adventist UniversityFollow

Document Type

Article

Publication Date

Winter 2020

Abstract

The enumeration of all sequential substitution system rulesets is modified to include generalized substitution system rulesets. Unlike its predecessor, the new enumeration is one-to-one: each ruleset is guaranteed to appear exactly once in the new enumeration, which moreover possesses an elegant simplicity that allows jumps over increasingly longer undesired subsequences of many types. This process effectively results in an increased acceleration and greatly improved performance.

Recommended Citation

K. E. Caviness, C. Morrow, C. Case and V. Kratzke, “An Improved Generalized Enumeration of Substitution Systems,” Complex Systems, 29(4), 2020 pp. 837–860. https://doi.org/10.25088/ComplexSystems.29.4.837