Search

• < Previous
• 1
• Next >

---

Continuity of Functional Transducers: A Profinite Study of Rational Functions

Michaël Cadilhac ; Olivier Carton ; Charles Paperman.

A word-to-word function is continuous for a class of languages~$\mathcal{V}$ if its inverse maps $\mathcal{V}$_languages to~$\mathcal{V}$. This notion provides a basis for an algebraic study of transducers, and was integral to the characterization of the sequential transducers computable in some&nbsp;[&hellip;]

---

Transfinite Lyndon words

Olivier Carton ; Luc Boasson.

In this paper, we extend the notion of Lyndon word to transfinite words. We prove two main results. We first show that, given a transfinite word, there exists a unique factorization in Lyndon words that are densely non-increasing, a relaxation of the condition used in the case of finite words. In&nbsp;[&hellip;]

---