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
First-order logic a common structure of ""a" is a philosopher". The variable "a" is instantiated as "Socrates" in the first sentence and is instantiated as "Plato" in the second sentence. While first-order logic allows for the use of predicates, such as "is a philosopher" in this example, propositional logic does not. Relationships between predicates can be stated using logical connectives. Consider, for example, the first-order formula "if "a" is a philosopher, then "a" is a scholar". This formula is a conditional statement with ""a" is a philosopher" as its hypothesis and ""a" is a scholar" as its conclusion. The truth of this