A1 Refereed original research article in a scientific journal
The equality problem for Parikh simple algebraic power series
Authors: Honkala J
Publisher: ELSEVIER SCIENCE BV
Publication year: 2002
Journal: Information Processing Letters
Journal name in source: INFORMATION PROCESSING LETTERS
Journal acronym: INFORM PROCESS LETT
Article number: PII S0020-0190(02)00239-9
Volume: 84
Issue: 2
First page : 57
Last page: 60
Number of pages: 4
ISSN: 0020-0190
DOI: https://doi.org/10.1016/S0020-0190(02)00239-9
Abstract
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.
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.
UTU Research Portal