Automatic Sequences of Rank Two
Formal Languages and Automata Theory
2021-08-13 v1 Discrete Mathematics
Abstract
Given a right-infinite word over a finite alphabet , the rank of is the size of the smallest set of words over such that can be realized as an infinite concatenation of words in . We show that the property of having rank two is decidable for the class of -automatic words for each integer .
Keywords
Cite
@article{arxiv.2108.05434,
title = {Automatic Sequences of Rank Two},
author = {Jason Bell and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2108.05434},
year = {2021}
}