skip to content
Instantiation theory : on the foundations of automated deduction. Preview this item
ClosePreview this item
Checking...

Instantiation theory : on the foundations of automated deduction.

Author: James G Williams
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1991.
Series: Lecture Notes in Computer Science, Lectures Notes in Artificial Intelligence, 518.
Edition/Format:   Print book : Document   Computer File : English
Summary:
Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document
Document Type: Book, Computer File
All Authors / Contributors: James G Williams
ISBN: 3540543333 9783540543336
OCLC Number: 1002512193
Language Note: English.
Notes: Bibliographic Level Mode of Issuance: Monograph.
Description: 1 online resource (VIII, 136 p.)
Contents: Background --
General approaches to instantiation --
Classification properties --
Homomorphisms --
Construct bases --
Unification --
an algorithm and its soundness --
Term-implementation and completeness --
Implementation and computational complexity --
Related issues not addressed.
Series Title: Lecture Notes in Computer Science, Lectures Notes in Artificial Intelligence, 518.

Abstract:

Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1002512193> # Instantiation theory : on the foundations of automated deduction.
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "1002512193" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4479767471#Topic/engineering_&_applied_sciences> ; # Engineering & Applied Sciences
    schema:about <http://experiment.worldcat.org/entity/work/data/4479767471#Topic/automatic_theorem_proving> ; # Automatic theorem proving
    schema:about <http://dewey.info/class/511.3/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4479767471#Topic/computer_science> ; # Computer Science
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/4479767471#Person/williams_james_g> ; # James G Williams
    schema:datePublished "1991" ;
    schema:description "Background -- General approaches to instantiation -- Classification properties -- Homomorphisms -- Construct bases -- Unification -- an algorithm and its soundness -- Term-implementation and completeness -- Implementation and computational complexity -- Related issues not addressed."@en ;
    schema:description "Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4479767471> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture Notes in Computer Science, Lectures Notes in Artificial Intelligence,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4479767471#Series/lecture_notes_in_computer_science_instantiation_theory> ; # Lecture notes in computer science Instantiation theory
    schema:name "Instantiation theory : on the foundations of automated deduction."@en ;
    schema:numberOfPages "136" ;
    schema:productID "1002512193" ;
    schema:workExample <http://worldcat.org/isbn/9783540543336> ;
    schema:workExample <http://dx.doi.org/10.1007/BFb0031932> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1002512193> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4479767471#Person/williams_james_g> # James G Williams
    a schema:Person ;
    schema:familyName "Williams" ;
    schema:givenName "James G." ;
    schema:name "James G Williams" ;
    .

<http://experiment.worldcat.org/entity/work/data/4479767471#Series/lecture_notes_in_computer_science_instantiation_theory> # Lecture notes in computer science Instantiation theory
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1002512193> ; # Instantiation theory : on the foundations of automated deduction.
    schema:name "Lecture notes in computer science Instantiation theory" ;
    .

<http://experiment.worldcat.org/entity/work/data/4479767471#Topic/automatic_theorem_proving> # Automatic theorem proving
    a schema:Intangible ;
    schema:name "Automatic theorem proving"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4479767471#Topic/engineering_&_applied_sciences> # Engineering & Applied Sciences
    a schema:Intangible ;
    schema:name "Engineering & Applied Sciences"@en ;
    .

<http://worldcat.org/isbn/9783540543336>
    a schema:ProductModel ;
    schema:isbn "3540543333" ;
    schema:isbn "9783540543336" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture Notes in Computer Science, Lectures Notes in Artificial Intelligence,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1002512193> ; # Instantiation theory : on the foundations of automated deduction.
    schema:issn "0302-9743" ;
    schema:name "Lecture Notes in Computer Science, Lectures Notes in Artificial Intelligence," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.