共查询到19条相似文献,搜索用时 109 毫秒
1.
2.
4.
5.
6.
7.
8.
本文提出了一类交替的ω-有穷自动机,即所有状态都是万能的交替的ω-有穷自动机(记为ω-UAFA),并采用了构造的方法证明了ω-UAFA和确定的ω-有穷自动机在四种接受条件下接受的ω-语言的等价性。 相似文献
9.
10.
本文介绍CD-ROM的发展及各种数据规范,说明CD-ROM产品的技术指标及制作过程,最后说明了国内外CD-ROM产品技术和市场。 相似文献
11.
12.
The relation between generalized resolution and NC-resolution is discussed.The proof of the completeness of NC linear resolution is then given.The incompleteness of NC lock resolution is also presented,thus the conclusion in [3] of “a simple completeness-preserving restriction” is shown to be wrong. 相似文献
13.
1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化条件的基础上提出了强约化的概念。强约化条件对中心有信息有序子句的约化做了进一步的限制,且该强约化条件是约化条件的一种特例。在强约化条件的基础上,还提出了一种改进的OL归结——SOL归结,并证明了其完备性。 相似文献
14.
探讨了正电子断层扫描系统中时间分辨率和能量分辨率的互换性,提出了时间分辨率的提高可以弥补能量分辨率的不足带来的缺陷。基于高速的PCI数据采集卡,设计了面向PET的高时间分辨率和高能量分辨率的实时数据采集系统。在此基础上,考虑成本和空间位置信息等因素,可以帮助PET系统设计选择优化系统性能的时间分辨率和能量分辨率。 相似文献
15.
16.
多分辨率仿真中一致性问题研究 总被引:2,自引:0,他引:2
在多分辨率仿真中,当不同级别分辨率实体交互时会出现一致性问题,它的产生是由于建模人员还没有找到一种很好的方法,去描述同一实体在多个分辨率级别间的相互关系而导致的,即使在同一分辨级别中也可能发生不一致性问题,分析了目前建模方法存在的问题,提出了解决一致性问题的CM方法,CM方法主张使用多分辨率实体(MRE)的概念来替代聚合实体(AE)和解聚实体(DE),以一致的方式在指定的分辨率级别描述被仿真的对象,当有请求时,及时提供任意级别的属性绑定,建立了映射函数和一致性模型,较好地解决了属性集数据的识别,时间的一致性和映射一致性等关键问题。 相似文献
17.
18.
Juan Luis Esteban 《Information Processing Letters》2003,87(6):295-300
We show that the Player-Adversary game of Pudlák and Impagliazzo [A lower bound for DLL algorithms for k-SAT, in: Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 128-136] played over CNF propositional formulas gives an exact characterization of the space needed in treelike resolution refutations. This characterization is purely combinatorial and independent of the notion of resolution. We use this characterization to give for the first time a separation between the space needed in treelike and general resolution. 相似文献
19.
Xiao-Chun Cheng Department of Computer Science The University of Reading Reading RG AY UK 《国际自动化与计算杂志》2005,2(1):52-59
1 Introduction Automated reasoning mechanisms[1,2] are widely used, for example to solve constraint satisfaction prob- lems. The exploration of e?cient automated reasoning strategies is therefore important. If more strategies are incorporated into such mechanisms, resolution based deduction becomes stricter. This results in the gen- eration of a lower number of unuseable clauses. Un- fortunately however, some strategies are incompatible with each other. For example, deletion strategy can dest… 相似文献