scientific article; zbMATH DE number 1254275

zbMath0922.13020MaRDI QIDQ4227324

Ulla Koppenhagen, Ernst W. Mayr

Publication date: 14 October 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

reduced Gröbner basis of binomial idealsuniform word problem in commutative semigroups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Free semigroups, generators and relations, word problems (20M05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items

The complexity of the coverability, the containment, and the equivalence problems for commutative semigroups, Binomial difference ideals, Optimal algorithms for the coverability, the subword, the containment, and the equivalence problems for commutative semigroups.