On intermediate predicate logics of some finite Kripke frames. I: Levelwise uniform trees (Q1770592)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On intermediate predicate logics of some finite Kripke frames. I: Levelwise uniform trees
scientific article

    Statements

    On intermediate predicate logics of some finite Kripke frames. I: Levelwise uniform trees (English)
    0 references
    7 April 2005
    0 references
    It is well known that any propositional intermediate logic characterized by a finite Kripke frame is finitely axiomatizable. The analogous result, however, does not hold in the first-order case. In fact, a simple counter-example has already been given by the author of this paper. In this paper, the author develops the study on those logics characterized by trees of finite height satisfying a property called `levelwise uniform', which means, roughly, that each node of the same level has a number of branches fixed uniformly. The main theorem establishes a very simple criterion for the finite axiomatizability in the class of such logics; a logic characterized by such a tree is finitely axiomatizable iff the tree is `increasing' in the sense that any branching number of a node (determined by its level uniformly) does not become smaller at any higher level.
    0 references
    0 references
    intermediate predicate logic
    0 references
    Kripke semantics
    0 references
    finite axiomatizability
    0 references
    recursive axiomatizability
    0 references
    lelvelwise uniform tree
    0 references
    0 references

    Identifiers