Paper Info
Title
The growth ratio of synchronous rational relations is unique
Abstract
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.
Year
DOI
Venue
2007
10.1016/j.tcs.2007.01.012
Developments in Language Theory
Keywords
Field
DocType
a-synchronous transducers,synchronous rational relation,a-synchronous relation,boolean operation,different number,rational number,synchronization algorithm,rational relation,growth ratio
Discrete mathematics,Rational number,Synchronization,Algebraic fraction,Boolean operations in computer-aided design,Boolean algebra,Synchronization algorithm,Rational point,Mathematics
Journal
Volume
Issue
ISSN
376
1
Theoretical Computer Science
ISBN
Citations 
PageRank 
3-540-35428-X
4
0.43
References 
Authors
5
1
Name
Order
Citations
PageRank
Olivier Carton138140.97