乔治·斯特鲁斯 左欧米伽代数和正则方程。 (英语) Zbl 1279.68242号 J.日志。阿尔盖布。程序。 81,第6号,705-717(2012). 摘要:在递归正则方程的上下文中,研究了缺少常用恒星归纳公理之一的左欧米加代数。给出了显式定义ω运算的抽象条件。它们用于根据雅顿规则开发求解此类方程所必需的抽象边条件。可定义性和可解性结果被细化为具体模型、语言、轨迹和关系。例如,事实证明,omega操作准确地捕获了正则语言中的空词属性和关系模型中的良好基础。该方法还为左欧米加代数和Salomaa正则表达式公理带来了简单的新相对完备性结果。由于定理证明环境Isabelle/HOL中的自动定理证明和反例搜索对于这项研究很有帮助,因此它也是形式化数学中的一项练习。 引用于2文件 MSC公司: 70年第68季度 语言代数理论与自动机 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:Kleene和omega代数;阿登规则;正则方程;自动交互式定理证明;形式化数学 软件:伊莎贝尔/HOL;大锤 PDF格式BibTeX公司 XML格式引用 \textit{G.Struth},J.Log。阿尔盖布。程序。81,No.6,705--717(2012;Zbl 1279.68242) 全文: DOI程序 参考文献: [1] 雅顿,D.N.,《延迟逻辑和有限状态机》,《IEEE交响乐》。找到。计算。科学。,0, 133-151 (1961) [2] Backhouse,R.C。;Carré,B.A.,《应用于路径查找问题的正则代数》,IMA J.Appl。数学。,15, 2, 161-186 (1975) ·兹比尔0304.68082 [3] 布兰切特,J.C。;布尔瓦恩,L。;Nipkow,T.,《Isabelle/HOL中的自动证明和反驳》,(Tinelli,C.;Sofrone-Stokkermans,V.,FroCos 2011。FroCos 2011,LNCS(2011),Springer),12-27·Zbl 1348.68214号 [4] Boffa,M.,《Une condition impliginant takes les identityés rationnelles,Theor》。通知。申请。,29, 6, 515-518 (1995) ·Zbl 0881.68071号 [5] C.Bolduc,Oméga-algèbre:theorie et application en vérification de programs,硕士论文,法国拉瓦尔大学,2006年。;C.Bolduc,Oméga-algèbre:theorie et application en vérification de programs,硕士论文,法国拉瓦尔大学,2006年。 [6] Cohen,E.,《分离与约简》,(Backhouse,R.C.;Nuno Oliveira,J.,《程序构造数学》,第五届国际会议。程序构造数学,第五次国际会议,LNCS,第1837(2000)卷,Springer),45-59·Zbl 0963.68504号 [7] Conway,J.H.,《正则代数和有限机器》(1971),查普曼和霍尔·兹比尔0231.94041 [8] Desharnais,J。;米勒,B。;Struth,G.,终止的代数概念,Log。方法。计算。科学。,7, 1:1, 1-29 (2011) ·Zbl 1214.68185号 [9] Desharnais,J。;Struth,G.,域半环的内部公理,科学。计算。程序。,76, 3, 181-203 (2011) ·Zbl 1211.68242号 [10] Doornbos,H。;Backhouse,R.C。;van der Woude,J.,《数学归纳的计算方法》,Theor。计算。科学。,179, 1-2, 103-135 (1997) ·Zbl 0901.68124号 [11] Foster,S。;Struth,G.,《正则代数的自动分析》,(Gramlich,B.;Miller,D.;Sattler,U.,IJCAR 2012。IJCAR 2012,LNAI,第7364卷(2012),斯普林格),271-285·Zbl 1358.68254号 [12] Foster,S。;斯特鲁斯,G。;Weber,T.,Isabelle/HOL中关系和代数方法的自动化工程(特邀教程),(de Swart,H.,RAMiCS 2011。RAMiCS 2011,LNCS,第6663卷(2011),施普林格),52-67·Zbl 1329.68230号 [13] Guttmann,W。;斯特鲁斯,G。;Weber,T.,《Isabelle中的自动化代数方法》,(Quin,S.;Qiu,Z.,ICFEM 2011。ICFEM 2011,LNCS,第6991卷(2011),施普林格),617-632 [14] Höfner,P。;Struth,G.,《非终结的代数概念:幂等半环中的ω和散度》,J.逻辑代数。程序。,79, 8, 794-811 (2010) ·Zbl 1205.68111号 [15] Kozen,D.,《关于Kleene代数和闭半环》(Rovan,B.,《1990年计算机科学的数学基础》)。1990年计算机科学数学基础,LNCS,第452卷(1990),Springer),26-47·Zbl 0732.03047号 [16] Kozen,D.,Kleene代数和正则事件代数的完备性定理,Inform。计算。,1102366-390(1994年)·Zbl 0806.68082号 [17] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助手,(LNCS,第2283卷(2002),施普林格)·Zbl 0994.68131号 [18] Salomaa,A.,正则事件代数的两个完整公理系统,J.ACM,13,1,158-169(1966)·Zbl 0149.24902号 [19] Wagner,K.W.,Eine Axiomatisierung der Theorye der regulären Folgenmengen,Elektronische Informationsverarbeitung und Kybernetik,12,7,337-354(1976)·Zbl 0335.94028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。