Automata-theoretic aspects of formal power series (Book, 1978) []
skip to content
New coming soon
Automata-theoretic aspects of formal power series

Automata-theoretic aspects of formal power series

Author: Arto Salomaa; Matti Soittola
Publisher: New York : Springer-Verlag, 1978.
Series: Texts and monographs in computer science.
Edition/Format:   Print book : EnglishView all editions and formats
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Additional Physical Format: Online version:
Salomaa, Arto.
Automata-theoretic aspects of formal power series.
New York : Springer-Verlag, 1978
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Arto Salomaa; Matti Soittola
ISBN: 0387902821 9780387902821 3540902821 9783540902829
OCLC Number: 3706786
Description: x, 171 pages ; 25 cm
Contents: I. Introduction.- I.1. Preliminaries from algebra and analysis.- I.2. Preliminaries from automata and formal language theory.- I.3. Formal power series in noncommuting variables.- II. Rational series.- II.1. Rational series and linear systems.- II.2. Recognizable series.- II.3. Hankel matrices.- II.4. Operations preserving rationality.- II.5. Regular languages and rational series.- II.6. Fatou properties.- II.7. On rational series with real coefficients.- II.8. On positive series.- II.9. Rational sequences.- II.10. Positive sequences.- II.11. On series in product monoids.- II.12. Decidability questions.- III. Applications of rational series.- III.1. On rational transductions.- III.2. Families of rational languages.- III.3. Rational series and stochastic automata.- III.4. On stochastic languages.- III.5. On one-letter stochastic languages.- III.6. Densities of regular languages.- III.7. Growth functions of L systems: characterization results.- III.8. Growth functions of L systems: decidability.- IV. Algebraic series and context-free languages.- IV.1. Proper algebraic systems of equations.- IV.2. Reduction theorems.- IV.3. Closure properties.- IV.4. Theorems of Shamir and Chomsky-Schiitzenberger.- IV.5. Commuting variables and decidability.- IV.6. Generalizations of proper systems. Fatou extensions.- IV.7. Algebraic transductions.- Historical and bibliographical remarks.- References.
Series Title: Texts and monographs in computer science.
Responsibility: Arto Salomaa, Matti Soittola.


Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.