Regular Category - Regular Logic and Regular Categories

Regular Logic and Regular Categories

Regular logic is the fragment of first-order logic that can express statements of the form


,


where and are regular formulae i.e. formulae built up from atomic formulae, the truth constant, binary meets and existential quantification. Such formulae can be interpreted in a regular category, and the interpretation is a model of a sequent


,


if the interpretation of factors through the interpretation of . This gives for each theory (set of sequences) and for each regular category C a category Mod(T,C) of models of T in C. This construction gives a functor Mod(T,-):RegCat→Cat from the category RegCat of small regular categories and regular functors to small categories. It is an important result that for each theory T and for each category C, there is a category R(T) and an equivalence


,


which is natural in C. Up to equivalence any small regular category C arises this way as the classifying category, of a regular theory.

Read more about this topic:  Regular Category

Famous quotes containing the words regular, logic and/or categories:

    “My attitude toward punctuation is that it ought to be as conventional as possible. The game of golf would lose a good deal if croquet mallets and billiard cues were allowed on the putting green. You ought to be able to show that you can do it a good deal better than anyone else with the regular tools before you have a license to bring in your own improvements.”
    —Ernest Hemingway (1899–1961)

    “What avail all your scholarly accomplishments and learning, compared with wisdom and manhood? To omit his other behavior, see what a work this comparatively unread and unlettered man wrote within six weeks. Where is our professor of belles-lettres, or of logic and rhetoric, who can write so well?”
    —Henry David Thoreau (1817–1862)

    “all the categories which we employ to describe conscious mental acts, such as ideas, purposes, resolutions, and so on, can be applied to ... these latent states.”
    —Sigmund Freud (1856–1939)