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.
KeywordsRational Number Rational Relation Closure Property Output Label Growth Ratio
Unable to display preview. Download preview PDF.