论文标题

二元交叉点正式化

Binary intersection formalized

论文作者

Holub, Štěpán, Starosta, Štěpán

论文摘要

我们通过juhanikarhumäki来对经典结果进行重新制定和形式化,以表征$ \ {x,y \}^*\ cap \ {u,v \}^*$的两种语言的交集。我们使用形态学的术语,可以以更短,更透明的方式制定结果,并在证明助手Isabelle/Hol中形式化结果。

We provide a reformulation and a formalization of the classical result by Juhani Karhumäki characterizing intersections of two languages of the form $\{x,y\}^*\cap \{u,v\}^*$. We use the terminology of morphisms which allows to formulate the result in a shorter and more transparent way, and we formalize the result in the proof assistant Isabelle/HOL.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源