Equivalence and rationality problems are shown to be decidable for algebraic series with noncommuting variables having bounded supports. As a tool, Parikh simplifying mappings are defined and studied.
CITATION STYLE
Honkala, J. (1997). Decision problems concerning algebraic series with noncommuting variables (pp. 281–290). https://doi.org/10.1007/3-540-63246-8_17
Mendeley helps you to discover research relevant for your work.