scientific article
From MaRDI portal
Publication:3957939
zbMath0494.68045MaRDI QIDQ3957939
No author found.
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computer algebraKnuth-Bendix algorithmcanonical simplificationChurch-Rosser propertyreduction systemsterm algebrasGröbner-bases
Symbolic computation and algebraic computation (68W30) Software, source code, etc. for problems pertaining to commutative algebra (13-04) Specification and verification (program logics, model checking, etc.) (68Q60) Software, source code, etc. for problems pertaining to algebraic geometry (14-04) Algorithms in computer science (68W99)
Related Items (42)
A categorical formulation for critical-pair/completion procedures ⋮ n-level rewriting systems ⋮ Algebraic simplification and cryptographic motives. ⋮ Simulating Buchberger's algorithm by Knuth-Bendix completion ⋮ AC-complete unification and its application to theorem proving ⋮ Buchberger's algorithm: The term rewriter's point of view ⋮ Computer algebra: Past and future ⋮ History and basic features of the critical-pair/completion procedure ⋮ A separation bound for real algebraic expressions ⋮ Computing a Gröbner basis of a polynomial ideal over a Euclidean domain ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Lifting canonical algorithms from a ring R to the ring R[x] ⋮ Shirshov composition techniques in Lie superalgebras (noncommutative Gröbner bases) ⋮ Applying term rewriting methods to finite groups ⋮ Buchberger's algorithm: A constraint-based completion procedure ⋮ A Bridge between Euclid and Buchberger: (An Attempt to Enhance Gröbner Basis Algorithm by PRSs and GCDs) ⋮ Automated simplification of large symbolic expressions ⋮ Compatibility of systems of super differential equations ⋮ Dickson's lemma, Higman's theorem and beyond: a survey of some basic results in order theory ⋮ When is an extension of a specification consistent? Decidable and undecidable cases ⋮ Normal forms for a class of formulas ⋮ An algorithm for solving parametric linear systems ⋮ Using geometric rewrite rules for solving geometric problems symbolically ⋮ An approach to the zero recognition problem by Buchberger algorithm ⋮ A general framework for Noetherian well ordered polynomial reductions ⋮ Some categories associated with bases of the Kalman algebra ⋮ Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems ⋮ Comparing generic state machines ⋮ Zero-Equivalence in Function Fields Defined by Algebraic Differential Equations ⋮ On pot, pans and pudding or how to discover generalised critical Pairs ⋮ A FAIR file format for mathematical software ⋮ Forward analysis for WSTS, part I: completions ⋮ The replenishment algorithm in algebras of sets ⋮ On the descriptive power of term rewriting systems ⋮ Superposition theorem proving for abelian groups represented as integer modules ⋮ Finite complete rewriting systems for the Jantzen monoid and the Greendlinger group ⋮ Ideal basis and primary decompositions: case of two variables ⋮ Computations in differential and difference modules ⋮ A computational method for determining strong stabilizability of \(n\)-D systems ⋮ Finite complete rewriting systems and the complexity of word problem ⋮ Term Algebras, Canonical Representations and Difference Ring Theory for Symbolic Summation ⋮ Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
This page was built for publication: