Mercurial > repo
view wisdom/cut elimination @ 7449:1c3c4b1a93e5
<b_jonas> learn Church invented a sane model of computation, but Turing was better with marketing, so now people define theoretical computer science using obsolate hardware like tape recorders.
author | HackBot |
---|---|
date | Sun, 17 Apr 2016 22:22:41 +0000 |
parents | d634e64cd991 |
children |
line wrap: on
line source
The cut-elimination theorem states that any Prolog program written using the cut operator ! can be rewritten without using that operator.