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
A note on assumptions about Skolem functions - MaRDI portal

A note on assumptions about Skolem functions (Q1904405)

From MaRDI portal





scientific article; zbMATH DE number 828198
Language Label Description Also known as
English
A note on assumptions about Skolem functions
scientific article; zbMATH DE number 828198

    Statements

    A note on assumptions about Skolem functions (English)
    0 references
    20 December 1995
    0 references
    The paper presents a sharpened Skolem theorem for first-order logic. This optimized skolemization technique does not produce an equivalent proposition, but it preserves satisfiability, which is enough for its use in refutational automated theorem-proving . This optimized skolemization can be decomposed into a transformation of the proposition to be refuted, followed by a standard skolemization. It generalizes optimized skolemization techniques known in special fields such as many-sorted first-order logic and modal logic.
    0 references
    0 references
    preservation of satisfiability
    0 references
    sharpened Skolem theorem
    0 references
    first-order logic
    0 references
    refutational automated theorem-proving
    0 references
    skolemization
    0 references
    0 references
    0 references

    Identifiers