R（右）规则的S公司ets和E类表达

亚历山大·克劳斯 🌐和托比亚斯·尼普科 🌐来自的捐款曼纽尔·埃贝尔 🌐和克里斯蒂安·厄本 🌐

2010年5月12日

摘要

这是一个关于正则表达式和语言的构造库。它提供了语言上的连接、Kleene星和导数的操作。定义了正则表达式及其含义。验证了正则表达式的可执行等价性检查器；它不需要自动机，但可以直接在正则表达式上工作。通过将正则表达式映射到二元关系，得到了二元关系在并、级联和（自反）传递闭包上（in）等式的一种自动、完整的证明方法。

还定义了带补码和交集的扩展正则表达式，并提供了等价检查器。

许可证

许可协议

历史

2012年5月10日
托比亚斯·尼普考加上了偏导数的等价性检验
2011年8月26日
Christian Urban补充了一个关于正则表达式的导数和偏导数的理论

话题

相关出版物

会话常规集

使用者

引用

× 
@文章{常规设置-AFP，author={Alexander Krauss和Tobias Nipkow}，title={正则集和表达式}，journal={正式证据存档}，月={5月}，年份={2010}，注释={\url{https://isa-afp.org/entries/Regular-Sets.html},形式证明开发}，ISSN={2150-914x}，}
下载

下载

× 下载最新版本

旧版本：