A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
The equality problem for Parikh simple algebraic power series
Tekijät: Honkala J
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2002
Journal: Information Processing Letters
Tietokannassa oleva lehden nimi: INFORMATION PROCESSING LETTERS
Lehden akronyymi: INFORM PROCESS LETT
Artikkelin numero: PII S0020-0190(02)00239-9
Vuosikerta: 84
Numero: 2
Aloitussivu: 57
Lopetussivu: 60
Sivujen määrä: 4
ISSN: 0020-0190
DOI: https://doi.org/10.1016/S0020-0190(02)00239-9
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali