AI Chat AI Image Generator AI Video Text to Speech

Infinite Words and Morphic Languages Formalized in Isabelle/HOL

03/20/2023

∙

by Štěpán Starosta, et al.

∙

∙

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.

page 1

page 2

page 3

page 4

research

∙ 05/03/2019

Palindromic Ziv-Lempel and Crochemore Factorizations of m-Bonacci Infinite Words

We introduce a variation of the Ziv-Lempel and Crochemore factorizations...

0 Marieh Jahannia, et al. ∙

research

∙ 08/08/2018

Characterization of infinite LSP words and endomorphisms preserving the LSP property

Answering a question of G. Fici, we give an S-adic characterization of t...

0 Gwenaël Richomme, et al. ∙

research

∙ 10/08/2022

Some Tribonacci Conjectures

In a recent talk of Robbert Fokkink, some conjectures related to the inf...

0 Jeffrey Shallit, et al. ∙

research

∙ 01/17/2022

Handling Compounding in Mobile Keyboard Input

This paper proposes a framework to improve the typing experience of mobi...

0 Andreas Kabel, et al. ∙

research

∙ 09/24/2019

Paying Attention to Function Words

All natural languages exhibit a distinction between content words (like ...

0 Shane Steinert-Threlkeld, et al. ∙

research

∙ 02/05/2020

Avoidance of split overlaps

We generalize Axel Thue's familiar definition of overlaps in words, and ...

0 Daniel Gabric, et al. ∙

research

∙ 11/02/2022

There Are Fewer Facts Than Words: Communication With A Growing Complexity

We present an impossibility result, called a theorem about facts and wor...

0 Łukasz Dębowski, et al. ∙