Sciweavers

100 search results - page 1 / 20
» Iteration of rational transductions
Sort
View
ITA
2000
13 years 5 months ago
Iteration of rational transductions
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...
Alain Terlutte, David Simplot
GG
2004
Springer
13 years 10 months ago
Composition of Path Transductions
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...
Tanguy Urvoy
FUIN
2006
84views more  FUIN 2006»
13 years 5 months ago
Nondeterministic Bimachines and Rational Relations with Finite Codomain
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...
Nicolae Santean, Sheng Yu
AMC
2008
83views more  AMC 2008»
13 years 5 months ago
Some one-parameter families of third-order methods for solving nonlinear equations
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...
Dongdong Jiang, Danfu Han