Power from power series

  • Arto Salomaa
Invited Lectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)


Normal Form Formal Power Series Regular Language Post Correspondence Problem Sequence Equi 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    S. EILENBERG, Automata, Languages and Machines, Vol. B. Academic Press 1976.Google Scholar
  3. 3.
    N. JACOBSON, Basic Algebra I. W.H. Freeman 1974.Google Scholar
  4. 4.
    J. KARHUMÄKI, Remarks on commutative N-rational series. Theoretical Computer Science 5 (1977), 211–217.CrossRefGoogle Scholar
  5. 5.
    W. KUICH, Quantitative Aspekte bei Ableitungsbäumen. Institut für Mathematische Logik und Formale Sprachen, TU Wien, Technical Report, 1979.Google Scholar
  6. 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. 7.
    C. REUTENAUER, Sur les séries associées à certains systèmes de Lindenmayer. Theoretical Computer Science, to appear.Google Scholar
  8. 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. 9.
    C. REUTENAUER, Propriétés arithmétiques de séries rationnelles et ensembles denses. Acta Arithmetica, to appear.Google Scholar
  10. 10.
    K. RUOHONEN, Zeroes of Z-rational functions and DOL equivalence. Theoretical Computer Science 3 (1976), 283–292.CrossRefGoogle Scholar
  11. 11.
    A. SALOMAA, Formal Languages. Academic Press 1973.Google Scholar
  12. 12.
    A. SALOMAA and M. SOITTOLA, Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag 1978.Google Scholar
  13. 13.
    A. L. SEMENOV, Algoritmicneskie problemy dlja stepennykh rjadov i kontekstnosvobodnykh grammatik. Dokl. Akad. Nauk SSSR, Vol. 212 (1973), 50–52.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Arto Salomaa
    • 1
  1. 1.Mathematics DepartmentUniversity of TurkuFinland

Personalised recommendations