期刊文献+

基于完备剩余格值逻辑的自动机理论——Ⅱ.可逆性及同态 被引量:10

原文传递
导出
摘要 揭示了基于完备剩余格值逻辑的自动机(称l值自动机)与真值格(剩余格)之间的一些等价关系。特别是建立了l值自动机的可恢复性(retrievability)的各种等价刻画。最后澄清了l自动机之间的同态关系与连续映射和开映射之间的相互联系。因此,进一步建立了更为深刻的模糊自动机理论。
作者 邱道文
出处 《中国科学(E辑)》 CSCD 北大核心 2003年第4期340-349,共10页 Science in China(Series E)
基金 国家杰出青年科学基金(批准号:69725004) 国家基础研究重点资助项目(1998030509) 广东省自然科学基金(批准号:020146) 中山大学青年基金(35100-1131127)
  • 相关文献

参考文献19

二级参考文献31

  • 1应明生.不分明拓扑中的一种覆盖式紧性[J].数学学报(中文版),1994,37(6):852-856. 被引量:5
  • 2[1]Benioff P. The computer as a physical system: a microsopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Physical Review Letters, 1982,48(23):1581~1585.
  • 3[2]Feynman RP. Simulating physics with computers. International Journal of Theoretical Physics, 1986,21(6-7):467~488.
  • 4[3]Feynman RP. Quantum mechanical computers. Foundation of Physics, 1986,16(6):507~531.
  • 5[4]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.
  • 6[5]Shor PW. Polynomial-Time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 1997,26(5):1484~1509.
  • 7[6]Grover L. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997,79(2):326~328.
  • 8[7]Lloyd S. A potentially realizable quantum computer. Science, 1993,261(5128):1569~1571.
  • 9[8]Cirac JI, Zoller P. Quantum computations with cold trapped ions. Physical Review Letters, 1995,74(20):4091~4094.
  • 10[9]Moore C, Crutchfield JP. Quantum automata and quantum grammars. Theoretical Computer Science, 2000,237(1-2):275~306.

共引文献38

同被引文献100

引证文献10

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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