A note on the equivalence problem of rational formal power series

DOI10.1016/0020-0190(86)90126-2zbMath0609.68055OpenAlexW2083034957MaRDI QIDQ1087021

Karel II Culik, Juhani Karhumäki

Publication date: 1986

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(86)90126-2

zbMATH Keywords

commutative semiringK-\(\Sigma \)-automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semirings (16Y60)

Cites Work

• On cancellation properties of languages which are supports of rational power series
• On equality of multiplicity sets of regular languages
• On some questions of rationality and decidability
• The Unsolvability of the Equivalence Problem for $\varepsilon $-Free NGSM’s with Unary Input (Output) Alphabet and Applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on the equivalence problem of rational formal power series