Chebotarev，A.N。 用于检查语言\（{\mathfrak L}\）中公式可满足性的可分分解方法。 （英语。俄文原件） Zbl 0946.68081号 赛博。系统。分析。 34，第6号，794-799（1998）; Kibern的翻译。修女。分析。1998年，第6期，13-20（1998年）。 引言：在[作者，同上，29，No.3，330-337（1993）]中，描述了用于指定有限自动机的语言（{mathfrak L}），该语言基于一阶逻辑，其中一位谓词解释为整数集。该语言的公式的形式为（所有t F（t）），其中，（F（t。这里，\（p\）是一个单位谓词符号，\（t\）是变量，\（k\）是称为原子秩的整数常量，\（+\）是加法运算。作者在[同上3，3-11（1994）]中提出了一种检查语言（{\mathfrak L}）中公式可满足性的有效方法，其中生成的析取集合的减少是以牺牲允许分辨率的文字形式限制为代价的。在这种情况下，统一（匹配）的必要性消失了，这也提高了方法的效率。该方法中的消解规则称为R消解，而检查一组析取的可满足性的过程称为R完成。在本文中，除了使用R分解外，还考虑了一种限制，即将析取词划分为几个类，并禁止对属于不同类的析取词进行分解。 引用于三文件 MSC公司： 65年第68季度 形式语言和自动机 关键词：有限自动机 PDF格式BibTeX公司 XML格式引用 \textit{A.N.Chebotarev}，Cybern（网络）。系统。分析。34，第6号，794--799（1998；Zbl 0946.68081）；翻译自Kibern。修女。分析。1998年，第6号，第13--20号（1998年） 全文： DOI程序 参考文献： [1] A.N.Chebotarev，“自动化系统功能规范的方法”，Kibern著。修女。分析。，第3期，31-42（1993）。 [2] Chang，C.-L；Lee，R.，《符号逻辑和机械定理证明》（1973），纽约：学术出版社，纽约·Zbl 0263.68046号 [3] A.N.Chebotarev，“测试自动化系统简单规范的一致性”，Kibern。修女。分析。，第3期，3-11页（1994年）。 [4] Slagle，J.R.，《具有可重命名和语义解析的自动定理证明》，J.Assoc.Compute。马赫数。，14, 3, 687-697 (1967) ·Zbl 0157.02405号 [5] 莫罗霍夫茨，M.K。；Chebotarev，A.N.，《测试交互自动机一致性的解析方法》，Kibern。修女。分析。，编号：6，36-50（1994）·Zbl 0837.68075号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。