The equality problem for Parikh simple algebraic power series. (Q1853111)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1856450
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The equality problem for Parikh simple algebraic power series. |
scientific article; zbMATH DE number 1856450 |
Statements
The equality problem for Parikh simple algebraic power series. (English)
0 references
21 January 2003
0 references
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.
0 references
Formal languages
0 references
Formal power series
0 references
Algebraic series
0 references
0.7956089377403259
0 references
0.7586185336112976
0 references
0.7586185336112976
0 references
