Expertini Research Research
Computer Science PDF Available DOI: 10.1016/j.tcs.2021.03.002 Non-peer-reviewed Preprint

Binary intersection formalized

Stepan Holub, Stepan Starosta  ·  Published 2020-06-30

Abstract

We provide a reformulation and a formalization of the classical result by Juhani Karhum\"aki 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.
📄 Full Paper Available as PDF
This paper is available as a downloadable PDF.
📄 Download PDF

✨ AI Plain-English Summary

Get a plain-English summary of this paper generated by AI (5 free per day).

Comments (0)

No comments yet. Be the first to comment.