Quantum evolution of words

被引：6

作者：

Malyshev, V ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France

来源：

THEORETICAL COMPUTER SCIENCE | 2002年 / 273卷 / 1-2期

关键词：

quantum grammars; quantum evolution; C*-algebras; quantum computing;

D O I：

10.1016/S0304-3975(00)00444-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：263 / 269

页数：7