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.

中文翻译：

---

二进制交集形式化

我们通过JuhaniKarhumäki描述两种形式的语言的交集来提供经典结果的重新表述和形式化 ${\{X，ÿ\}}^{⁎}\cap {\{ü，v\}}^{⁎}$。我们使用态射的术语，它允许以更短和更透明的方式来表示结果，并在证明助手Isabelle / HOL中对结果进行形式化。