Logic in computer science compelling analysis of what can be called a mechanical procedure and Kurt Gödel asserted that he found Turing's analysis "perfect." In addition some other major areas of theoretical overlap between logic and computer science are: One of the first applications to use the term Artificial Intelligence was the Logic Theorist system developed by Allen Newell, J.C. Shaw, and Herbert Simon in 1956. One of the things that a logician does is to take a set of statements in logic and deduce the conclusions (additional statements) that must be true by the laws of logic. For example, If given a logical
Exportation (logic) Exportation (logic) Exportation is a valid rule of replacement in propositional logic. The rule allows conditional statements having conjunctive antecedents to be replaced by statements having conditional consequents and vice versa in logical proofs. It is the rule that: formula_1 Where "formula_2" is a metalogical symbol representing "can be replaced in a proof with." The "exportation" rule may be written in sequent notation: where formula_4 is a metalogical symbol meaning that formula_5 is a syntactic equivalent of formula_6 in some logical system; or in rule form: where the rule is that wherever an instance of "formula_9" appears on a line