Insights into Finite Automata Transformations: Complexity Measures and Lattice Structures Exploration — E8 Intelligence Research
FINDING: Exploration of finite automata transformations and classifications provides insights into computational limits and structures. | MATH: Key insights relate to complexity measures and state transition mappings; notably, there are transformations between non-deterministic and deterministic finite automata, revealing complexity classes. | CONNECTION: No direct geometric harmony was identified within the current findings, though the structure of cellular automata may imply lattice structures in their classification. | DEPTH: 7 Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Authors
- Andrew Stewart Caldin
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-21
- DOI
- https://doi.org/10.5281/zenodo.24419235
- Primary Topic
- semigroups and automata theory
- Type
- preprint