Merkzettel Warenkorb
Produktbild: Automata-Theoretic Aspects of Formal Power Series

Automata-Theoretic Aspects of Formal Power Series

Aus der Reihe Monographs in Computer Science

75,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

28.03.1978

Verlag

Springer New York

Seitenzahl

171

Gewicht

565 g

Auflage

1978

Sprache

Englisch

ISBN

978-0-387-90282-1

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

28.03.1978

Verlag

Springer New York

Seitenzahl

171

Gewicht

565 g

Auflage

1978

Sprache

Englisch

ISBN

978-0-387-90282-1

Herstelleradresse

Springer Heidelberg
Tiergartenstr. 17
69121 Heidelberg
DE
buchhandel-buch@springer.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Automata-Theoretic Aspects of Formal Power Series
  • 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.