✦ LIBER ✦

The equality problem for Parikh simple algebraic power series

✍ Scribed by Juha Honkala

Book ID: 104136780
Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 64 KB
Volume: 84
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00239-9

No coin nor oath required. For personal study only.

✦ Synopsis

A power series r with noncommuting variables is called Parikh simple if no two words in the support of r are commutatively equivalent. We show that equality is decidable for Parikh simple algebraic power series having their coefficients in a computable field.

📜 SIMILAR VOLUMES

The projective power method for the alge

The projective power method for the algebraic eigenvalue problem

✍ V.Ya. Pan 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 779 KB

Algebraic properties and perturbation re

Algebraic properties and perturbation results for the indefinite least squares problem with equality constraints

✍ Liu, Qiaohua; Wang, Minghui 📂 Article 📅 2010 🏛 Taylor and Francis Group 🌐 English ⚖ 115 KB

On the Form of the Power Series for an A

On the Form of the Power Series for an Algebraic Function

✍ E. J. Wilczynski 📂 Article 📅 1919 🏛 Mathematical Association of America 🌐 English ⚖ 426 KB

The Equivalence Problem for DF0L Languag

The Equivalence Problem for DF0L Languages and Power Series

✍ Juha Honkala 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 158 KB

We show that equivalence is decidable for D0L systems with finite axiom sets. We discuss also DF0L power series and solve their equivalence problem over computable fields.

Conditions for the sum of a power series

Conditions for the sum of a power series to be algebraic and rational

✍ K. V. Safonov 📂 Article 📅 1987 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 367 KB

Enumerative g-theorems for the Veronese

Enumerative g-theorems for the Veronese construction for formal power series and graded algebras

✍ Martina Kubitzke; Volkmar Welker 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 267 KB