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
Multiple-conclusion logic Multiple-conclusion logic A multiple-conclusion logic is one in which logical consequence is a relation, formula_1, between two sets of sentences (or propositions). formula_2 is typically interpreted as meaning that whenever each element of formula_3 is true, some element of formula_4 is true; and whenever each element of formula_4 is false, some element of formula_3 is false. This form of logic was developed in the 1970s by D. J. Shoesmith and Timothy Smiley but has not been widely adopted. Some logicians favor a multiple-conclusion consequence relation over the more traditional single-conclusion relation on the grounds that the latter is asymmetric (in