Infinite Words and Morphic Languages Formalized in Isabelle/HOL

CoRR(2023)

引用 0|浏览1
暂无评分
摘要
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.
更多
查看译文
关键词
morphic languages formalized,isabelle/hol,infinite words
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要