Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui. Observe que esses tópicos não são facilmente digeridos sem um histórico em lógicas (matemáticas). Se você tiver...
Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Quais são os provadores de teoremas automatizados relevantes? Encontrei uma revisão dos provedores de teoremas Ainda...
Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Eu continuo lendo sobre o Algoritmo de Unificação . O que é e por que é tão importante para os motores de inferência...
Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Por que os provadores automatizados de teoremas, como solucionadores de ACL2 e SMT, não precisam de assistência humana,...
Posso provar as seguintes declarações usando provadores de teoremas automatizados disponíveis? .( a + b )2= a2+ b2+ 2 a b(uma+b)2=uma2+b2+2umab(a+b)^2=a^2+b^2+2ab Se , então .11 ∣ 2 a - 3 b11∣2uma-3b 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣7uma-5b 11 \mid 7a-5b Se , .a x2+ b x + c = 0umax2+bx+c=0 0...
Sou programador com domínio de autômatos, mas não de lógica. Li nos jornais que os dois estão muito relacionados. Autômatos finitos determinísticos (DFA), autômatos em árvore e autômatos visivelmente pushdown estão todos relacionados à lógica monádica de segunda ordem (MSO). Embora eu entenda que...
O título diz tudo, mas estou curioso porque não é óbvio como um provador de teoremas foi chamado de 'Isabelle'. Foi nomeado para uma pessoa? Não consegui descobrir em algumas pesquisas no
Na prova do teorema da resolução, normalmente é assumido que variáveis em diferentes cláusulas são distintas. Isso não é algo que acontece automaticamente; requer código extra significativo e computação para implementar. Dado isso, estou procurando um caso de teste para ele. O problema é que, em...
fundo Estou aprendendo assistência, Coq, sozinho. Até agora, concluí a leitura Coq apressado de Yves Bertot . Agora, meu objetivo é provar alguns resultados básicos relativos aos números naturais, culminando com o chamado algoritmo de divisão. No entanto, encontrei alguns contratempos no meu...
Estou lendo um comentário sobre Milner, "O uso de máquinas para ajudar em provas rigorosas", de Mike Gordon. Neste artigo, ele explica como LCF nasceu das idéias da semântica denotacional de Dana Scott e Strachey. Parece-me que a lógica Floyd-Hoare não foi suficiente para o desenvolvimento da LCF,...
Ao provar os teoremas com o cálculo de superposição, lidamos com três tipos de regras: Gerando regras: a partir do par de cláusulas A e B, gere uma nova cláusula C, mantendo o par original, por exemplo, superposição no caso geral. Regras de reescrita: da cláusula A gera uma nova cláusula B, por...
Ouvi algumas alegações de que o cálculo de construções sem tipos indutivos não é poderoso o suficiente para expressar provas por indução. Isso está correto? Se sim, por que a codificação da Igreja não é suficiente para