Decision problems concerning algebraic series with noncommuting variables (Q4362736)
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 1086498
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Decision problems concerning algebraic series with noncommuting variables |
scientific article; zbMATH DE number 1086498 |
Statements
14 December 1997
0 references
equivalence problem
0 references
rationality problem
0 references
algebraic series
0 references
noncommuting variables
0 references
Decision problems concerning algebraic series with noncommuting variables (English)
0 references
It is shown that the equivalence and the rationality problem are decidable for algebraic series with noncommuting variables having bounded supports. The proofs use Parikh simplifying mapping. For the entire collection see [Zbl 0868.00014].
0 references
