Category:Logic in computer science

Computing portal

Here is a list of articles in the Logic in computer science category of the Computing portal that unifies foundations of mathematics and computations using computers. Logic in computer science (or computational logic) is that branch of mathematical logic which is approximately the intersection between mathematical logic and computer science. It contains:

1. Those investigations into logic that are guided by applications in computer science. For example:
   • Rewriting systems, Combinatory logic and Abstract interpretation;
2. Fundamental concepts in computer science that are naturally expressible in logical form. For example:
   • Type theory (used in type systems), Formal semantics of programming languages, Hoare logic, and Logic programming;
3. Applications of fundamental concepts derived from the theory of computation that cast light on questions of pure logic. For example:
   • Curry-Howard correspondence and Game semantics;
4. Tools for logicians considered as applied computer science. For example:
   • Automated theorem proving and Model checking.