Sciweavers

3 search results - page 1 / 1
» The Growth Ratio of Synchronous Rational Relations Is Unique
Sort
View
58
Voted
DLT
2006
14 years 11 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
ITA
2006
14 years 9 months 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...
BIRTHDAY
2003
Springer
15 years 3 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