Teorema de cort-eliminació
Aparència
La teorema de cort-eliminació (o Gentzen Hauptsatz) és una teorema que establix l'importància del càlcul de secuentes. Va ser demostrat per Gerhard Gentzen en 1934 en el seu artícul Investigacions sobre la deducció llògica per als sistemes LJ i LK formalisant la llògica intuicionista i la llògica clàssica, respectivament. La teorema de cort-eliminació establix que qualsevol demostració que tinga una demostració en el càlcul de secuentes i use la regla de tall, també té una demostració sense tall, és dir que no faça us de la regla de cort.[1][2]
Notes i referències
[editar | editar còdic]- ↑ Curry, 1977, pp. 208–213 dona una demostració de cinc pàgines.
- ↑ Kleene, 2009, pp. 453 dona una demostració molt breu.
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Teorema de corte-eliminación» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.