Sciweavers

3 search results - page 1 / 1
» The Growth Ratio of Synchronous Rational Relations Is Unique
Sort
View
68
Voted
DLT
2006
15 years 2 months ago
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 recognizab...
Olivier Carton
90
Voted
ITA
2006
15 years 22 days ago
Decision problems among the main subfamilies of rational relations
We consider the four families of recognizable, synchronous, deterministic rational and rational subsets of a direct product of free monoids. They form a strict hierarchy and we in...
Olivier Carton, Christian Choffrut, Serge Grigorie...
101
Voted
BIRTHDAY
2003
Springer
15 years 6 months ago
Digital Algebra and Circuits
Abstract. Digital numbers D are the world’s most popular data representation: nearly all texts, sounds and images are coded somewhere in time and space by binary sequences. The m...
Jean Vuillemin