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:

    “Take adultery or theft.
    Merely sins.
    It is evil who dines on the soul,
    stretching out its long bone tongue.
    It is evil who tweezers my heart,
    picking out its atomic worms.”
    —Anne Sexton (1928–1974)

    “Don: Why are they closed? They’re all closed, every one of them.
    Pawnbroker: Sure they are. It’s Yom Kippur.
    Don: It’s what?
    Pawnbroker: It’s Yom Kippur, a Jewish holiday.
    Don: It is? So what about Kelly’s and Gallagher’s?
    Pawnbroker: They’re closed, too. We’ve got an agreement. They keep closed on Yom Kippur and we don’t open on St. Patrick’s.”
    —Billy Wilder (b. 1906)

    “That’s the great danger of sectarian opinions, they always accept the formulas of past events as useful for the measurement of future events and they never are, if you have high standards of accuracy.”
    —John Dos Passos (1896–1970)