Sciweavers

3 search results - page 1 / 1
» The Growth Ratio of Synchronous Rational Relations Is Unique
Sort
View
DLT
2006
13 years 6 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
13 years 5 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
13 years 10 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