Embedding finite and infinite words into overlapping tiles - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
202 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More