×

应用线性量词消除。 (英语) Zbl 0787.03021号

小结:第二作者的有序域线性量词消除算法[J.Symb.Compute.5,3-27(1988;Zbl 0646.03005号)]适用于包含甚至非线性参数的广泛示例。原始算法的Skolem集被推广到消去集,消去集的大小在原子公式的数量上是线性的,而Skolem集的大小在这个数量上是二次的。消除集可能包含以符号方式进入计算的非标准术语。许多情况可以通过特殊方法处理,从而进一步提高经验计算时间。

MSC公司:

03C10号机组 量词消除、模型完整性和相关主题
68瓦30 符号计算和代数计算
第68季度25 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部