Binary intersection formalized
Holub, Štěpán, Starosta, Štěpán
–arXiv.org Artificial Intelligence
The purpose of this article is twofold. First, we reformulate here the result in terms of morphisms which allows an exposition that is much shorter, and hopefully also more transparent. This layer of the article is a slightly modified version of [2]. Second, we complement the improved "human" proof with a formalization in the proof assistant Isabelle/HOL. It is well known that an intersection of two free submonoids of a free monoid is free.
arXiv.org Artificial Intelligence
Jun-30-2020
- Country:
- Europe
- Czechia > Prague (0.04)
- Germany > North Rhine-Westphalia
- Upper Bavaria > Munich (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Europe
- Genre:
- Research Report (0.40)
- Technology: