×

兹马思-数学第一资源

通过分辨率决定\(数学H_1\)。(英语) Zbl 1185.68620
摘要:Nielson,Nielson和Seidl的类是一阶Horn子句集的可判定类,描述了强正则关系。基于相当标准的自动推理技术,我们给出了可判定性和定义语言的规则性的另一个证明。

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 巴赫梅尔,L。;甘津格,H.归结定理证明,第二章,第19-99页·Zbl 0993.03008
[2] 查拉托尼克,W。;波德尔斯基,A。;《基于集合的程序分析中的路径与树》,第330-338页·Zbl 1323.68201号
[3] 弗赖斯,T。;夏皮罗E。;瓦迪,M.Y。;《逻辑程序作为逻辑程序的类型》,第页,第300-309页
[4] 古伯尔特·拉雷克(Goubault Larrecq,J.)。;罗杰,M。;Verma,K.N.,抽象与解析模AC:如何自动验证diffie-hellman-like协议,逻辑代数编程(2004),提交出版·Zbl 1078.68032
[5] 《使用树自动机技术近似依赖图》,第593-610页·Zbl 0988.68162
[6] 尼尔森,F。;尼尔森,H.R。;张国荣,等.规范化霍恩子句,强可识别关系与spi,(),20-35·Zbl 1015.68042
[7] 里亚扎诺夫,A。;沃龙科夫,A.,《无回溯的分裂》,第611-617页
[8] Seidl,H.,Haskell超载已完成,通知。过程。利特,52,2,57-60,(1994年)·Zbl 0835.68008
[9] 魏登巴赫著,《一阶逻辑中安全协议的自动分析》,第314-328页·Zbl 1038.94548
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。