单向量子有限自动机可识别语言类在并运算下不封闭
量子物理
2007-05-23 v1
摘要
本文进一步推进了量子有限自动机（QFA）理论的发展。已知 QFA 具有一些确定性和概率有限自动机所不具备的性质，例如它们不能识别所有正则语言。本文中我们证明，QFA 可识别的语言类在并运算下不封闭，甚至在任何两个参数均不可忽略的布尔运算下也不封闭。
引用
@article{arxiv.quant-ph/0001005,
title = {The class of languages recognizable by 1-way quantum finite automata is not closed under union},
author = {Maris Valdats},
journal= {arXiv preprint arXiv:quant-ph/0001005},
year = {2007}
}
备注
13 pages, 9 figures