Automata-Theoretic Aspects of Formal Power Series

  title={Automata-Theoretic Aspects of Formal Power Series},
  author={Arto Salomaa and Matti Soittola},
  booktitle={Texts and Monographs in Computer Science},
675 clarity of the exposition and the precision, which leaves no room for uncertainty. The style has sometimes been characterized as austere or severe. It may, occasionally be also somewhat elliptic. The ideas are presented in a most economical fashion and the author does expect the reader to be able to fill in the more obvious details. This permits him to present the leading ideas in an uncluttered way. Finally, while the ultimate verdict on the work, like everything human, belongs to history… CONTINUE READING
Highly Influential
This paper has highly influenced 34 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 289 extracted citations

Generating Functions for Derivation Trees

Information and Control • 1980
View 7 Excerpts
Highly Influenced

Developments in Language Theory

Lecture Notes in Computer Science • 2013
View 4 Excerpts
Highly Influenced

The equivalence problem for languages defined by transductions on D0L languages

Int. J. Comput. Math. • 2005
View 7 Excerpts
Highly Influenced


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

viii, 167p

PASCAL User Manual, Report Second Edition By K. Jensen, N. Wirth
PAPER • 1978

x, 563p

MICROCOMPUTER Problem Solving Using PASCAL By K.L. Bowles
paper This text introduces problem solving and structured programming using the PAS- • 1977

On stochastic and O-stochastic languages

M. Soittola
Ann. Acad. Scient. Fe/micae, Ser. A I, Dissertationes • 1976

Positive Rational Sequences

Theor. Comput. Sci. • 1976

Stanat, A homomorphism theorem for weighted context-free grammars

D F.
IO • 1976

The growth range equivalence problem for DOL systems is decidable

J. Berstel, M. Nielsen

Zeros of Z-rational functions and DOL equivalence

K. Ruohonen
Theoretical Computer Science, • 1975

xiv, 638p. 123 iIIus

F. L. Bauer

Formale Potenzreihen und Formale Sprachen

H. Becker
Mitteilungen der GMD, Bonn, Nr • 1972

Similar Papers

Loading similar papers…