One modification of the ordering strategy in the resolution method (Q1115411)

From MaRDI portal





scientific article; zbMATH DE number 4085611
Language Label Description Also known as
default for all languages
No label defined
    English
    One modification of the ordering strategy in the resolution method
    scientific article; zbMATH DE number 4085611

      Statements

      One modification of the ordering strategy in the resolution method (English)
      0 references
      0 references
      1988
      0 references
      One of the simplest deduction search strategies in the resolution method is the strategy with ordering developed by \textit{I. R. Slagle} [J. Assoc. Comput. Mach. 14, 687-697 (1967; Zbl 0157.024)] and \textit{S. Yu. Maslov} [Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 16, 126-136 (1969; Zbl 0206.291)]. The ordering strategy restricts the choice of the principal terms for the application of the resolution rule (the R rule). In some cases, this reduces the complexity of deductions and produces decision algorithms for some decidable classes of predicate calculus. In this note, we consider a modification of the ordering strategy and its application to the construction of a decision algorithm for one class of formulas in the predicate calculus.
      0 references
      deduction search
      0 references
      resolution method
      0 references
      ordering strategy
      0 references
      decision algorithm
      0 references

      Identifiers