Cyclic rational transductions and polynomials of rational functions

  • Alain Terlutte
Contributed Papers Formal Languages

DOI: 10.1007/BFb0035841

Part of the Lecture Notes in Computer Science book series (LNCS, volume 294)
Cite this paper as:
Terlutte A. (1988) Cyclic rational transductions and polynomials of rational functions. In: Cori R., Wirsing M. (eds) STACS 88. STACS 1988. Lecture Notes in Computer Science, vol 294. Springer, Berlin, Heidelberg

Abstract

This paper is a contribution to the study of some rational transductions of finite image. We analyze the relationship between polynomially bounded rational transductions, cyclic rational transductions of finite image and polynomials of rational functions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • Alain Terlutte
    • 1
  1. 1.Université des Sciences et Techniques de Lille Flandres-Artois U.F.R. d'I.E.E.A. Bât. M3 - InformatiqueVilleneuve D'Ascq Cedex

Personalised recommendations