CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
Finite state and finite stop quantum languages
Lu, RQ; Zheng, H
2005-09-01
发表期刊INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
ISSN0020-7748
卷号44期号:9页码:1495-1530
摘要We propose the concept of finite stop quantum automata (ftqa) based on Hilbert space and compare it with the finite state quantum automata (fsqa) proposed by Moore and Crutchfield (Theoretical Computer Science 237(1-2), 2000, 275-306). The languages accepted by fsqa form a proper subset of the languages accepted by ftqa. In addition, the fsqa form an infinite hierarchy of language inclusion with respect to the dimensionality of unitary matrices. We introduce complex-valued acceptance degrees and two types of finite stop quantum automata based on them: the invariant ftqa (icftq) and the variant ftqa (vcftq). The languages accepted by icftq form a proper subset of the languages accepted by vcftq. In addition, the icftq form an infinite hierarchy of language inclusion with respect to the dimensionality of unitary matrices. In this way, we establish two proper inclusion relations L (fsqa) subset of L (ftqa) and L (icftq) subset of L (vcftq), where the symbol L means languages, and two infinite language hierarchies L-n (fsqa) subset of Ln+1 (fsqa), L-n (icftq) subset of Ln+1 (icftq).
关键词finite state quantum automata finite stop quantum automata complex valued quantum automata quantum languages
DOI10.1007/s10773-005-4781-z
收录类别SCI
语种英语
WOS研究方向Physics
WOS类目Physics, Multidisciplinary
WOS记录号WOS:000234299000013
出版者SPRINGER/PLENUM PUBLISHERS
引用统计
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/9973
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Lu, RQ
作者单位1.Acad Sinica, Acad Math & Syst Sci, Inst Math, AMSS, Beijing 100080, Peoples R China
2.Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
3.Beijing Univ Technol, Beijing Key Lab Multimedia & Intelligent Software, Beijing 100022, Peoples R China
4.Acad Sinica, Inst Comp Technol, Key Lab IIP, Beijing 100080, Peoples R China
5.Acad Sinica, Key Lab MADIS, Beijing 100080, Peoples R China
6.Patent Examinat Cooperat Ctr, State Intellectual Property Off Peoples Republ Ch, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Lu, RQ,Zheng, H. Finite state and finite stop quantum languages[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS,2005,44(9):1495-1530.
APA Lu, RQ,&Zheng, H.(2005).Finite state and finite stop quantum languages.INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS,44(9),1495-1530.
MLA Lu, RQ,et al."Finite state and finite stop quantum languages".INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS 44.9(2005):1495-1530.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Lu, RQ]的文章
[Zheng, H]的文章
百度学术
百度学术中相似的文章
[Lu, RQ]的文章
[Zheng, H]的文章
必应学术
必应学术中相似的文章
[Lu, RQ]的文章
[Zheng, H]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。