Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
One modification of the ordering strategy in the resolution method - MaRDI portal

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
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