Communication Dans Un Congrès Année : 2014

Embedding finite and infinite words into overlapping tiles

Résumé

In this paper, we study languages of finite and infinite birooted words. We show how the embedding of free ω-semigroups of finite and infinite words into the monoid of birooted words can be generalized to the embedding of two-sorted ω-semigroups into (some notion of) one- sorted ordered ω-monoids. This leads to an algebraic characterization of regular languages of finite and infinite birooted words that generalizes and unifies the known algebraic characterizations of regular languages of finite and infinite words.

Fichier principal
Vignette du fichier
RR-1475-13.pdf (176.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00910002 , version 1 (27-11-2013)
hal-00910002 , version 2 (15-05-2014)

Licence

Identifiants

Citer

Anne Dicky, David Janin. Embedding finite and infinite words into overlapping tiles. Developments in Language Theory (DLT), Aug 2014, Ekaterinburg, Russia. pp.339-347, ⟨10.1007/978-3-319-09698-8_30⟩. ⟨hal-00910002v2⟩
345 Consultations
463 Téléchargements

Altmetric

Partager

  • More