期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

量子语言的一些性质 被引量：1

Some Properties of Quantum Languages
下载PDF
导出
摘要 给出了不同输入字符集上两个q 自动机张量积的定义,研究了不同输入字符集上两个q 自动机的张量积识别的语言.同时讨论了η 量子语言和广义η 量子语言,给出了η 量子语言和广义η 量子语言的一些性质. Tensor product of two automata over the different alphabets is defined in this paper and quantum languages accepted by the tensor product are studied. Quantum languages and generalized quantum languages are discussed. Some of their properties are derived.
作者 郭秀红
机构地区 四川师范大学数学与软件科学学院
出处 《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期24-26,共3页 Journal of Sichuan Normal University（Natural Science）
基金 国家自然科学基金(69803007) 四川省青年科学基金资助项目
关键词 量子自动机 量子语言 量子计算 Quantum automaton Quantum language Quantum computing
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献9

  • 1邱道文.基于量子逻辑的自动机和文法理论[J].软件学报,2003,14(1):23-27. 被引量：13
  • 2彭家寅.关于属性G-(g-)量子文法与属性量子自动机[J].四川师范大学学报（自然科学版）,2002,25(2):168-170. 被引量：5
  • 3Benioff P. The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computer as represented by Turing machines[J]. Phys Rev Lett, 1982,48:1581 ～ 1585.
  • 4Feynman R P. Simulating physics with computers[J]. International J Theoretical Physics, 1982,21:467 ～ 488.
  • 5Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer[J]. Proceedings of the Royal Society of London A,1985,400:97～117.
  • 6Moore C, Crutchfield J P. Quantum automata and quantum grammars[J]. Theoretical Computer Science,2000,237:275 ～ 306.
  • 7邱道文.量子自动机的刻画[J].软件学报,2003,14(1):9-15. 被引量：3
  • 8Gudder S. Quantum automata: an overview[ J ]. International J Theoretical Physics, 1999,38: 2261 ～ 2282.
  • 9Gudder S. Quantum languages [A]. Current Research in Operational Quantum Logic [C]. Netherlands: Kluwer Academic Publishers,2000.289～310.

二级参考文献32

  • 1戴汝为.模式识别的一种属性文法[J].自动化学报,1983,9(2):63-67.
  • 2[1]Benioff P. The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of Statistical Physics, 1980,22:563～591.
  • 3[2]Feynman RP. Simulting physics with computers. Journal of Statistical Physics, 1982,21(6-7):467～488.
  • 4[3]Deutsh D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London A, 1985,400(1818):97～117.
  • 5[4]Shor PW. Polynomial-Time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 1997,26(5):1484～1509.
  • 6[5]Grover L. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997,79(2):326～328.
  • 7[6]Berman GP, Doolen GD, Mainieri R, Tsifrinovich VI. Introduction to Quantum Computers. Singapore: World Scientific Publishing, 1998. 1～68.
  • 8[7]Williams CP, Clearwater SH. Explorations in Quantum Computing. New York: Springer-Verlag, 1998.
  • 9[8]Moore C, Crutchfield JP. Quantum automata and quantum grammars. Theoretical Computer Science, 2000,237(1～2):275～306.
  • 10[9]Gudder S. Basic properties of quantum automata. International Journal of Theoretical Physics, 1999,38(9):2261～2282.

共引文献18

同被引文献11

  • 1Benioff P.The computer as a physical system:a microscopic quantum mechanical Hamiltonian model of computer as represented by Turing machines[J].Phys Rev Lett,1982,48:1581～1585.
  • 2Feynman R P.Simulating physics with computers[J].International Journal of Theoretical Physics,1982,21:467～488.
  • 3Deutsch D.Quantum theory,the Church-Turing principle and the universal quantum computer[J].Proceedings of the Royal Society of London A,1985,400:97～117.
  • 4Moore C,Crutchfield J P.Quantum automata and quantum grammars[J].Theoretical Computer Science ,2000,237:275～306.
  • 5Gudder S.Basic properties of quantum automata[J].Foundations of Physics,2000,30:301～319.
  • 6Birkhoff G,von Neumann J.The logic of quantum mechanics[J].Annals of Mathematics,1936,37(4):823～843.
  • 7Ying M S.Automata theory based on quantum logic(I)[J].International Journal of Theoretical Physics,2000,39(4):891～991.
  • 8Ying M S.Automata theory based on quantum logic(Ⅱ)[J].International Journal of Theoretical Physics,2000,39(11):2545～2557.
  • 9Cheng W,Wang J.Grammar theory based on quantum logic[J].International Journal of Theoretical Physics,2003,42(8):1677～1691.
  • 10Lu R Q,Zheng H.Lattices of quantum automata[J].Interntional Journal of Theoretical Physics,2003,42:1425～1449.

引证文献1

二级引证文献2

四川师范大学学报（自然科学版）
2005年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部