量子自动机的刻画

• 作者: 邱道文
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Hilbert空间 量子计算 自动机 文法 正规语言
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 9-15
• 页数: 7页
• 分类号: TP301
• 字数: 7493字
• 语种: 中文

摘要

澄清了各类量子自动机之间的相互关系,并给出了量子自动机的各种等价刻画定理.引入G-量子自动机、g-量子自动机、(广义)量子自动机及G-量子文法和g-量子文法,并阐明了它们与其他量子自动机之间的等价关系.在一定条件下讨论了G(g)-量子自动机与G(g)-量子文法的等价性,从而解决了关于量子文法产生量子正规语言的问题.讨论了量子语言与正规语言的关系,特别是回答了Gudder提出的两个公开问题.最后,给出了一种减少状态空间维数的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱道文	中山大学计算机科学系	6	104	5.0	6.0