Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Category:Logic in computer science
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Commons category}} '''[[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: #Those investigations into logic that are guided by applications in [[computer science]]. For example: #*[[Rewriting]] systems, [[Combinatory logic]] and [[Abstract interpretation]]; #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]]; #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]]; #Tools for logicians considered as [[applied computer science]]. For example: #*[[Automated theorem proving]] and [[Model checking]]. {{see also cat|Finite model theory}} [[Category:Mathematical logic|Computer science, Logic in]] [[Category:Theoretical computer science]] [[Category:Mathematics of computing]] {{CatAutoTOC}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:CatAutoTOC
(
edit
)
Template:Commons category
(
edit
)
Template:See also cat
(
edit
)