The Growth Ratio of Synchronous Rational Relations Is Unique

We introduce -synchronous relations for a rational number . We show that if a rational relation is both - and -synchronous for two different numbers and , then it is recognizable. We give a synchronization algorithm for -synchronous transducers. We also prove the closure under boolean operations and composition of -synchronous relations.

• Type: Conference
• Year: 2006
• Where: DLT
• Authors: Olivier Carton
• Keywords: -synchronous Relations, DLT 2006, DLT 2007, Rational Number, Rational Relation