Displaying similar documents to “Information-based complexity and operator equations”

Three complexity functions

Sébastien Ferenczi, Pascal Hubert (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Three complexity functions

Sébastien Ferenczi, Pascal Hubert (2012)

RAIRO - Theoretical Informatics and Applications

Similarity:

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Three complexity functions

Sébastien Ferenczi, Pascal Hubert (2012)

RAIRO - Theoretical Informatics and Applications

Similarity:

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.