正则_代数 swMATH ID: 32237 软件作者: 西蒙·福斯特;乔治·斯特鲁斯 描述: 正则代数。正则代数公理化了由正则语言恒等式导出的正则表达式的方程理论。我们使用Isabelle/HOL对Boffa、Conway、Kozen和Salomaa给出的正则代数进行了详细的系统研究。我们研究了这些类之间的关系,形式化了最小类(Salomaa’s)的稳健性证明,并获得了最大类(Boffa’s)相对于Krob深度结果的完备性。此外,我们在Boffa公理的一般设置中提供了大量的正则恒等式。我们的正则代数层次与形式证明档案中的Kleene代数层次正交;出于实用原因,我们没有打算进行整合。 主页: https://www.isa-afp.org/entries/Regular_Algebras.html 依赖项: 伊莎贝尔 相关软件: 大锤;伊莎贝尔/HOL;拦污栅;Flyspeck飞点;PRocH公司;E定理证明器;马什;萨塔拉克;HOL公司;TPTP公司;SPASS公司;伊莎贝尔;ACL2型;存档正式证据;李奥伊;斯科特;Why3号机组;那不勒斯;欧米茄;电子邮件 引用于: 3文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 关于正则代数的精细结构。 Zbl 1331.68128号西蒙·福斯特;乔治·斯特鲁斯 2015 全部的 前5名被10位作者引用 2 贾斯敏·克里斯蒂安·布兰切特 1 Böhme,萨沙 1 马蒂亚斯·弗勒里 1 西蒙·福斯特 1 塞萨里·卡利西克 1 劳伦斯·查尔斯·保尔森 1 斯莫尔卡,斯特芬·尤尔夫 1 艾伯特·斯特克迈尔 1 乔治·斯特鲁斯 1 约瑟夫·厄本 2篇连载文章中引用 2 自动化推理杂志 1 形式化推理杂志 在2个字段中引用 三 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文