计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (18): 13-14.DOI: 10.3778/j.issn.1002-8331.2010.18.005
李 平1,李永明1,2
LI Ping1,LI Yong-ming1,2
摘要: 首先给出了取值于完备格的同步机以及它的可达性、可观测性的定义,得到了取值于完备格的同步机的两个基本结论:值有限性及序引理。其次,利用值有限性质及序引理,进一步给出了取值于完备格的同步机的最小实现化问题,并证明了可达且可观测的取值于完备格的同步机就是最小实现化的同步机。
中图分类号: