Arithmetical complexity of symmetric D0L words

  • Authors:
  • A. E. Frid

  • Affiliations:
  • Sobolev Institute of Mathematics, SB RAS, Koptyug av., 4, 630090 Novosibirsk, Russia

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

We characterize and count words which occur in arithmetical subsequences of fixed points of symmetric morphisms.