Sciweavers

ITA
2000

Iteration of rational transductions

14 years 7 days 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 transductions containing lengthpreserving rational transductions and closed under union, composition and iteration. We give several characterizations of this class using restricted classes of length-preserving rational transductions, by showing the connections with \context-sensitive transductions" and transductions associated with recognizable picture languages.
Alain Terlutte, David Simplot
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where ITA
Authors Alain Terlutte, David Simplot
Comments (0)