On recognizable and rational formal power series in partially commuting variables

DOI10.1007/3-540-63165-8_222MaRDI QIDQ4571997zbMATH OpenOpenAlexFDO

Authors Paul Gastin, Manfred Droste

Publication date 4 July 2018

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-63165-8_222

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 4058104
• Publication:4502531
• On aperiodic and star-free formal power series in partially commuting variables
• On the decidability of the equivalence problem for partially commutative rational power series
• scientific article; zbMATH DE number 3899084
• Developments in Language Theory
• A note on the equivalence problem of rational formal power series
• Commutative substitutions of formal power series
• Families of commuting formal power series and formal functional equations
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables.

Cites work

• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 554484 (Why is no real title available?)
• scientific article; zbMATH DE number 1047925 (Why is no real title available?)
• Matrices de Hankel
• On the definition of a family of automata
• Theory of traces

Cited in

(17)

• Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
• On the decidability of the equivalence problem for partially commutative rational power series
• A Kleene-Schützenberger theorem for Lindenmayerian rational power series
• Rational transformations and a Kleene theorem for power series over rational monoids
• scientific article; zbMATH DE number 1504580 (Why is no real title available?)
• On power series over a graded monoid
• On semilinearity in formal power series
• On aperiodic and star-free formal power series in partially commuting variables
• On transformations of formal power series.
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
• Rational and Recognisable Power Series
• Recent results on the semilinear formal power series
• scientific article; zbMATH DE number 1754620 (Why is no real title available?)
• scientific article; zbMATH DE number 3899084 (Why is no real title available?)
• Kleene theorems for skew formal power series
• Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability.
• Decorated one-dimensional cobordisms and tensor envelopes of noncommutative recognizable power series

This page was built for publication: On recognizable and rational formal power series in partially commuting variables

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