On the Hurwitz product of formal power series and automata

DOI10.1016/0304-3975(91)90278-AMaRDI QIDQ2277856zbMATH OpenOpenAlexFDO

Authors Gerhard Küster

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90278-a

zbMATH Keywords

formal power seriesshuffle product

Mathematics Subject Classification ID

Basic linear algebra (15A99) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Review text

The paper generalizes the Hurwitz product (shuffle product) defined on formal power series to matrices. Basic properties of the generalized Hurwitz product are stated in terms of matrix operations and finite automata or pushdown automata (their definitions are also generalized to matrices). Commutative power series and abstract families of power series are defined and investigated.

Recommendations

• Forty years of formal power series in automata theory
• On transductions of formal power series over complete semirings
• Shuffle product of generating series
• Automata and the arithmetic of formal power series
• Formal series over sorted algebras

Cites work

• Commutative one-counter languages are regular
• scientific article; zbMATH DE number 3646311 (Why is no real title available?)
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3783337 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)

Cited in

(4)

• Nivat's theorem for pushdown transducers
• scientific article; zbMATH DE number 165180 (Why is no real title available?)
• scientific article; zbMATH DE number 1870551 (Why is no real title available?)
• The operation on formal power series

This page was built for publication: On the Hurwitz product of formal power series and automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277856)