Object Theory - A Formal System

A Formal System

In general, in mathematics a formal system or "formal theory" consists of "objects" in a structure:

  • The symbols to be concatenated (adjoined),
  • The formation-rules (completely specified, i.e. formal rules of syntax) that dictate how the symbols and the assemblies of symbols are to be formed into assemblies (e.g. sequences) of symbols (called terms, formulas, sentences, propositions, theorems, etc.) so that they are in "well-formed" patterns (e.g. can a symbol be concatenated at its left end only, at its right end only, or both ends simultaneously? Can a collection of symbols be substituted for (put in place of) one or more symbols that may appear anywhere in the target symbol-string?),
  • Well-formed "propositions" (called "theorems" or assertions or sentences) assembled per the formation rules,
  • A few axioms that are stated up front and may include "undefinable notions" (examples: "set", "element", "belonging" in set theory; "0" and " ' " (successor) in number theory),
  • At least one rule of deductive inference (e.g. modus ponens) that allow one to pass from one or more of the axioms and/or propositions to another proposition.

Read more about this topic:  Object Theory

Famous quotes containing the words formal and/or system:

    The spiritual kinship between Lincoln and Whitman was founded upon their Americanism, their essential Westernism. Whitman had grown up without much formal education; Lincoln had scarcely any education. One had become the notable poet of the day; one the orator of the Gettsyburg Address. It was inevitable that Whitman as a poet should turn with a feeling of kinship to Lincoln, and even without any association or contact feel that Lincoln was his.
    Edgar Lee Masters (1869–1950)

    The system was breaking down. The one who had wandered alone past so many happenings and events began to feel, backing up along the primal vein that led to his center, the beginning of hiccup that would, if left to gather, explode the center to the extremities of life, the suburbs through which one makes one’s way to where the country is.
    John Ashbery (b. 1927)