%0 Journal Article
%T 基于量子逻辑的下推自动机与上下文无关文法
%A 韩召伟？
%A 李永明？
%J 软件学报
%P 2107-2117
%D 2010
%X 给出基于量子逻辑的下推自动机(e-vpda)的概念,提出广义的子集构造方法,进而证明了一般的e-vpda与状态转移为分明函数且具有量子终态的e-vpda的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上下文无关语言关于正则运算的封闭性.最后,说明了量子下推自动机和量子上下文无关文法(e-vcfg)的等价性.
%K 量子逻辑
%K 正交模格
%K 量子下推自动机
%K 量子上下文无关语言
%K 量子上下文无关文法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3855&flag=1