计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (18): 13-14.DOI: 10.3778/j.issn.1002-8331.2010.18.005

• 博士论坛 • 上一篇    下一篇

取值于完备格的同步机及其最小实现化

李 平1,李永明1,2   

  1. 1.陕西师范大学 数学与信息科学学院,西安 710062
    2.陕西师范大学 计算机科学学院,西安 710062
  • 收稿日期:2009-11-24 修回日期:2010-05-10 出版日期:2010-06-21 发布日期:2010-06-21
  • 通讯作者: 李 平

Synchronous machines valued in complete lattices and their smallest realization

LI Ping1,LI Yong-ming1,2   

  1. 1.College of Mathematics and Information Science,Shaanxi Normal University,Xi’an 710062,China
    2.College of Computer Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:2009-11-24 Revised:2010-05-10 Online:2010-06-21 Published:2010-06-21
  • Contact: LI Ping

摘要: 首先给出了取值于完备格的同步机以及它的可达性、可观测性的定义,得到了取值于完备格的同步机的两个基本结论:值有限性及序引理。其次,利用值有限性质及序引理,进一步给出了取值于完备格的同步机的最小实现化问题,并证明了可达且可观测的取值于完备格的同步机就是最小实现化的同步机。

关键词: 完备格, 取值于完备格的同步机, 最小实现化

Abstract: The concepts of the synchronous machines valued in complete lattices and the accessibility,the observability are introduced.Two basic conclusions are given:The property of finite values and the ordering lemma.And by the two conclusions,the smallest realization of the synchronous machines valued in complete lattices is studied.It shows that the synchronous machine which is accessible and observed is the smallest realization of synchronous machine.

Key words: complete lattices, synchronous machines valued in complete lattice, smallest realization

中图分类号: