Complexity of Linear Subsequences of -Automatic Sequences
Este artigo constrói autômatos para reconhecer relações em sequências -automáticas, estabelece uma relação entre a complexidade de subpalavras e a complexidade de estados de subsequências lineares, resolve uma questão recente sobre o formato de entrada mais significativo primeiro e analisa a complexidade computacional de tais construções usando aritmética de Büchi.