100 search results - page 1 / 20 » Iteration of rational transductions |
ITA
2000
13 years 10 months ago
2000
The purpose of this paper is to show connections between iterated length-preserving rational transductions and linear space computations. Hence, we study the smallest family of tr...
GG
2004
Springer
14 years 4 months ago
2004
Springer
We propose to study two infinite graph transformations that we respectively call bounded and unbounded path transduction. These graph transformations are based on path substitutio...
FUIN
2006
13 years 10 months ago
2006
Bimachines are important conceptual tools used for the characterization of rational word functions (realized by single-valued transducers). Despite the attention received in the pa...
AMC
2008
13 years 11 months ago
2008
In this paper, two one-parameter families of irrational and rational iterative methods for solving nonlinear equations are constructed. The construction of the iterative process i...
NAACL
1994
14 years 4 days ago
1994
