Automata-Theoretic Aspects of Formal Power Series

69,00 €
+ 4,99 € Envío

Automata-Theoretic Aspects of Formal Power Series

  • Marca: Unbranded
Vendido por:

Automata-Theoretic Aspects of Formal Power Series

  • Marca: Unbranded

69,00 €

En existencias
+ 4,99 € Envío
Vendido por:

69,00 €

En existencias
+ 4,99 € Envío

Aceptamos los siguientes métodos de pago

Descripción

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. Language: English
  • Marca: Unbranded
  • Categoría: Informática e Internet
  • Idioma: English
  • Número de páginas: 171
  • Fecha de publicación: 2011/10/23
  • Artista: Arto Salomaa
  • Editor / Marca: Springer
  • Formato: Paperback
  • Nº de Fruugo : 337914798-741574358
  • ISBN: 9781461262664

Entrega y devolución

Enviado en un plazo de 4 días

  • STANDARD: 4,99 € - Entrega entre mar 18 noviembre 2025–vie 21 noviembre 2025

Envío desde Reino Unido.

Hacemos todo lo posible para asegurarnos de que se le entreguen los productos que pida en su totalidad y de acuerdo con sus especificaciones. Sin embargo, si recibe un pedido incompleto o artículos diferentes a los que pidió, o hay alguna otra razón por la que no está satisfecho con el pedido, puede devolver el mismo o cualquier producto incluido en él y obtener un reembolso completo por los artículos. Vea la política de devolución completa