The growth ratio of synchronous rational relations is unique - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

The growth ratio of synchronous rational relations is unique

Résumé

We introduce alpha-synchronous relations for a rational number alpha. We show that if a rational relation is both alpha- and alpha'-synchronous for two different numbers alpha and alpha', then it is recognizable. We give a synchronization algorithm for alpha-synchronous transducers. We also prove the closure under boolean operations and composition of alpha-synchronous relations.
Fichier principal
Vignette du fichier
dlt06.pdf (117.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00162499 , version 1 (13-07-2007)

Identifiants

  • HAL Id : hal-00162499 , version 1

Citer

Olivier Carton. The growth ratio of synchronous rational relations is unique. Developements in Language Theory, 2006, Santa Barbara, United States. pp.270-279. ⟨hal-00162499⟩
80 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More