关于一类可被单向量子有限自动机识别的语言
量子物理
2007-05-23 v1
摘要
刻画量子有限自动机（QFA）所识别语言类的问题至今未决。我们考察了正则语言可被 QFA 识别的一些必要条件与一些充分条件。对于正则语言的一个子类，我们得到了一个必要且充分的条件。此外，我们证明了 QFA 可识别语言类在并集或任何其他两个参数均起作用的二元布尔运算下不封闭。
引用
@article{arxiv.quant-ph/0009004,
title = {On the class of languages recognizable by 1-way quantum finite automata},
author = {Andris Ambainis and Arnolds Kikusts and Maris Valdats},
journal= {arXiv preprint arXiv:quant-ph/0009004},
year = {2007}
}
备注
18 pages, 16 figures, extends quant-ph/0001005