Perguntas com a marcação «proof-assistants»

Um assistente de prova é um programa aplicativo que ajuda humanos a construir provas verificadas por máquina.

3
Casamentos superficiais versus profundos
Ao codificar uma lógica em um assistente de prova, como Coq ou Isabelle, é necessário fazer uma escolha entre usar uma incorporação superficial e profunda . Em uma incorporação superficial, as fórmulas lógicas são escritas diretamente na lógica do provador do teorema, enquanto em uma incorporação profunda as fórmulas lógicas …






5
Curioso sobre as provas de completude NP assistidas por computador
No artigo "A COMPLEXIDADE DOS PROBLEMAS DE SATISFIABILIDADE", de Thomas J. Schaefer, o autor mencionou que This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational complexity could be explored with the help of a computer. …





2
Eliminando cofix na prova de Coq
Ao tentar provar algumas propriedades básicas usando tipos coindutores no Coq, continuo com o seguinte problema e não consigo contorná-lo. Eu destilei o problema em um script Coq simples da seguinte maneira. O tipo de árvore define árvores possivelmente infinitas com ramos rotulados com elementos do tipo A . Um …



6
Assistente de prova para escrever matemática
Eu gostaria de escrever provas matemáticas usando algum assistente de prova. Tudo será escrito usando lógica de primeira ordem (com igualdade) e dedução natural. O pano de fundo é a teoria dos conjuntos (ZF). Por exemplo, como eu poderia escrever a seguinte prova? Axiom:∀ x ∀ y( x = y↔ …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.