The equality problem for Parikh simple algebraic power series



: Honkala J

Publisher: ELSEVIER SCIENCE BV

: 2002

: Information Processing Letters

: INFORMATION PROCESSING LETTERS

: INFORM PROCESS LETT

: PII S0020-0190(02)00239-9

: 84

: 2

: 57

: 60

: 4

: 0020-0190

DOI: https://doi.org/10.1016/S0020-0190(02)00239-9


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. (C) 2002 Elsevier Science B.V. All rights reserved.



Last updated on 2024-26-11 at 23:22