2000 character limit reached
Infinite Words and Morphic Languages Formalized in Isabelle/HOL (2303.11445v1)
Published 20 Mar 2023 in cs.FL and cs.LO
Abstract: We present a formalization of basics related to infinite words in the generic proof assistant Isabelle/HOL. Furthermore, we present a formalization of purely morphic and morphic languages. Finally, we present a formalized definition of Sturmian words as lower mechanical words and prove some very elementary facts. The formalization is based on an ongoing larger project of formalization of combinatorics on words.