community
directory
books
authors
images
encyclopedia

Email:
Password:
Register

Knowledgerush Search

 

Google
  Web knowledgerush


Search for images of Formal system


Message boards   Post comment

Formal system

In logic, mathematics and computer science, a formal system is a formal grammar used for modelling purposes. Formalization is the act of creating a formal system, in an attempt to capture the essential features of a real-world or conceptual system in formal language.

For example, in some colleges the procedures taken against failing students have been set out as a formal system. This gives greater clarity, of course accompanied with a loss of flexibility. Procedures for immigration and naturalisation have tended over time towards more formal models.

In mathematics, formal proofs are the product of formal systems, consisting of axioms and rules of deduction. Theorems are then recognised as the possible 'last lines' of formal proofs. The point of view that this picture encompasses mathematics has been called formalist. The term has been used pejoratively. On the other hand, David Hilbert founded metamathematics as a discipline designed for discussing formal systems; it is not assumed that the metalanguage in which proofs are studied is itself less informal than the usual habits of mathematicians suggest. To contrast with the metalanguage, the formal grammar itself is often called an object language (i.e., the object of discussion - this distinction may have been introduced by Carnap). The object language/metalanguage distinction used in computer science is a little different.

It has become common to speak of a formalism, more-or-less synonymously with a formal system within standard mathematics invented for a particular purpose. This may not be much more than a notation, such as Dirac's bra-ket notation.

See also mathematical logic.

Referenced By

Dirac | P.A.M. Dirac | Paul Dirac

 

Compose Your Message

Your Email Address or Pen Name (optional):
Subject:
Your Message:
 

 

 

 

 

 

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Formal system".

 

Contact UsPrivacy Statement & Terms of Use

 
Copyright © 1999-2003 Knowledgerush.com. All rights reserved.