On recognizable and rational formal power series in partially commuting variables

DOI10.1007/3-540-63165-8_222zbMATH Open1401.68215OpenAlexW1508554484MaRDI QIDQ4571997FDOQ4571997

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

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.

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Cites Work

• Title not available (Why is that?)
• Matrices de Hankel
• On the definition of a family of automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory of traces
• Title not available (Why is that?)

Cited In (15)

• Kleene theorems for skew formal power series
• Title not available (Why is that?)
• On semilinearity in formal power series
• On transformations of formal power series.
• Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability.
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
• Recent results on the semilinear formal power series
• Title not available (Why is that?)
• Rational and Recognisable Power Series
• Title not available (Why is that?)
• A Kleene-Schützenberger theorem for Lindenmayerian rational power series
• 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
• Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
• Rational transformations and a Kleene theorem for power series over rational monoids

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)