scientific article; zbMATH DE number 1086498

MaRDI QIDQ4362736zbMATH OpenFDO

Authors Juha Honkala

Publication date 14 December 1997

zbMATH Keywords

algebraic seriesequivalence problemnoncommuting variablesrationality problem

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Word problems, etc. in computability and recursion theory (03D40) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Cited in

(3)

• Some decision problems concerning semilinearity and commutation.
• Language equivalence of probabilistic pushdown automata
• Sparse and slender subsets of monoids.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4362736)