Skip to main content

Power from power series

  • Invited Lectures
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1979 (MFCS 1979)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 74))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. BERSTEL (ed.), Séries formelles en variables non commutatives et applications. Lab. d'Informatique Théorique et Programmation, 2, place Jussieu, Paris, 1978.

    Google Scholar 

  2. S. EILENBERG, Automata, Languages and Machines, Vol. B. Academic Press 1976.

    Google Scholar 

  3. N. JACOBSON, Basic Algebra I. W.H. Freeman 1974.

    Google Scholar 

  4. J. KARHUMÄKI, Remarks on commutative N-rational series. Theoretical Computer Science 5 (1977), 211–217.

    Article  Google Scholar 

  5. W. KUICH, Quantitative Aspekte bei Ableitungsbäumen. Institut für Mathematische Logik und Formale Sprachen, TU Wien, Technical Report, 1979.

    Google Scholar 

  6. H. MAURER, A. SALOMAA and D. WOOD, On generators and generative capacity of EOL forms. Institut für Informationsverarbeitung, TU Graz, Bericht 5, 1978.

    Google Scholar 

  7. C. REUTENAUER, Sur les séries associées à certains systèmes de Lindenmayer. Theoretical Computer Science, to appear.

    Google Scholar 

  8. C. REUTENAUER, Sur les séries rationnelles en variables non commutatives. Springer Lecture Notes in Computer Science, Vol. 62 (1978), 372–381.

    Google Scholar 

  9. C. REUTENAUER, Propriétés arithmétiques de séries rationnelles et ensembles denses. Acta Arithmetica, to appear.

    Google Scholar 

  10. K. RUOHONEN, Zeroes of Z-rational functions and DOL equivalence. Theoretical Computer Science 3 (1976), 283–292.

    Article  Google Scholar 

  11. A. SALOMAA, Formal Languages. Academic Press 1973.

    Google Scholar 

  12. A. SALOMAA and M. SOITTOLA, Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag 1978.

    Google Scholar 

  13. A. L. SEMENOV, Algoritmicneskie problemy dlja stepennykh rjadov i kontekstnosvobodnykh grammatik. Dokl. Akad. Nauk SSSR, Vol. 212 (1973), 50–52.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jiří Bečvář

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salomaa, A. (1979). Power from power series. In: Bečvář, J. (eds) Mathematical Foundations of Computer Science 1979. MFCS 1979. Lecture Notes in Computer Science, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09526-8_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-09526-8_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09526-2

  • Online ISBN: 978-3-540-35088-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics