One modification of the ordering strategy in the resolution method (Q1115411)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: One modification of the ordering strategy in the resolution method |
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
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
0.8615485
0 references
0.84853077
0 references
0.84460676
0 references
0.8157846
0 references
0 references
0 references