Morphic Sequences: Complexity and Decidability
Discrete Mathematics
2024-06-25 v1
Abstract
In this work we recall Pansiot's result on the complexity of pure morphic sequences and we use the tools developed by Devyatov for morphic sequences to prove the decidability of the complexity class of pure morphic sequences.
Cite
@article{arxiv.2406.16406,
title = {Morphic Sequences: Complexity and Decidability},
author = {Raphael Henry},
journal= {arXiv preprint arXiv:2406.16406},
year = {2024}
}
Comments
In Proceedings GASCom 2024, arXiv:2406.14588