Well-formed Formula - Atomic and Open Formulas

Atomic and Open Formulas

An atomic formula is a formula that contains no logical connectives nor quantifiers, or equivalently a formula that has no strict subformulas. The precise form of atomic formulas depends on the formal system under consideration; for propositional logic, for example, the atomic formulas are the propositional variables. For predicate logic, the atoms are predicate symbols together with their arguments, each argument being a term.

According to some terminology, an open formula is formed by combining atomic formulas using only logical connectives, to the exclusion of quantifiers. This has not to be confused with a formula which is not closed.

Read more about this topic:  Well-formed Formula

Famous quotes containing the words atomic, open and/or formulas:

    Quite often ... these little guys, who might be making atomic weapons or who might be guilty of some human rights violation ... are looking for someone to listen to their problems and help them communicate.
    Jimmy Carter (James Earl Carter, Jr.)

    I am pretty sure that, if you will be quite honest, you will admit that a good rousing sneeze, one that tears open your collar and throws your hair into your eyes, is really one of life’s sensational pleasures.
    Robert Benchley (1889–1945)

    You treat world history as a mathematician does mathematics, in which nothing but laws and formulas exist, no reality, no good and evil, no time, no yesterday, no tomorrow, nothing but an eternal, shallow, mathematical present.
    Hermann Hesse (1877–1962)