Circumscription and implicit definability (Q1819950)

From MaRDI portal





scientific article; zbMATH DE number 3995088
Language Label Description Also known as
English
Circumscription and implicit definability
scientific article; zbMATH DE number 3995088

    Statements

    Circumscription and implicit definability (English)
    0 references
    0 references
    1985
    0 references
    We explore some connections between the technique of circumscription in artificial intelligence and the notion of implicit definition in mathematical logic. Implicit definition can be taken as the informal intent, but not necessarily the formal result, of circumscription. This raises some questions for logical theory and suggests some implications for artificial intelligence practice. The principal implication is that when circumscription ''works'' its conclusions can be explicitly described.
    0 references
    circumscription
    0 references
    implicit definition
    0 references
    Beth's theorem
    0 references
    artificial intelligence
    0 references
    non-monotonic reasoning
    0 references

    Identifiers