Iterated Length-Preserving Rational Transductions

  title={Iterated Length-Preserving Rational Transductions},
  author={Michel Latteux and David Simplot-Ryl and Alain Terlutte},
Abst rac t . The purpose of this paper is the study of the smallest family of transductions containing length-preserving rational transductions and closed under union, composition and iteration. We give several characterizations of this class using restricted classes of length-preserving transductions, by showing the connections with "context-sensitive transductions" and transductions associated with recognizable picture languages. We also study the class obtained by only using length… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

Iterated length-preserving transductions

M. Latteux, D. Simplot, A. Terlutte
Tech. Rep. it-312, • 1998
View 1 Excerpt

Two-Dimensional Languages

Handbook of Formal Languages • 1997
View 1 Excerpt

Nondeterministic space is closed under complementation

Structure in Complexity Theory Conference • 1988

The method of forced enumeration for nondeterministic automata

R. Szelepcs enyi
ActaInformatica • 1988

Transducers and compositions of morphisms and inverse morphisms

P. Turakainen
In Studies in honour of Arto Kustaa Salomaa on the occasion of his fiftieth birthday • 1984
View 1 Excerpt

Similar Papers

Loading similar papers…