Graph explorer

Binary intersection formalized

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.

5 nodes5 linksoverview previewBinary intersection formalized
5 nodes5 links
Binary intersection formalized5 visible / 5 total nodes / 6 links
Related contextCo-authorshipAuthorshipAuthorshipTopic signalTopic signalWBinary intersection formalizedpreprint / 2020AŠtěpán HolubResearcherAŠtěpán StarostaResearcherTArtificial Intelligence22915 worksTFormal Languages and Au...714 works
PaperSignal 104 links

Binary intersection formalized

preprint / 2020

Open