Category:Logic in computer science

Wikimedia Commons has media related to [[commons:Lua error in Module:WikidataIB at line 466: attempt to index field 'wikibase' (a nil value).|Lua error in Module:WikidataIB at line 466: attempt to index field 'wikibase' (a nil value).]].

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.