Some closure properties of finite definitions (Q5951911)

From MaRDI portal
scientific article; zbMATH DE number 1687427
Language Label Description Also known as
English
Some closure properties of finite definitions
scientific article; zbMATH DE number 1687427

    Statements

    Some closure properties of finite definitions (English)
    0 references
    4 November 2002
    0 references
    Systems where circular definitions are allowed and the defined predicates are associated with revision rules (instead of extensions) have been studied by Gupta and Belnap. The set of finite definitions is not recursive (Gupta), so there arises the problem to characterize this set in terms of closure conditions. The main result is: Any definition that only uses symbols of unary predication and equality is bound to be finite.
    0 references
    0 references
    0 references
    revision theory
    0 references
    circular definitions
    0 references
    revision rules
    0 references
    finite definitions
    0 references