Quantum evolution of words

  • Authors:

  • V. Malyshev

  • Affiliations:

  • I.N.R.I.A, Le Chesnay, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

Quantum evolution of words is defined. The existence of the evolution semigroup is proved. The spectrum of its generator is calculated for right-linear grammars and expansion-contraction evolutions.