Perguntas com a marcação «logic»

Presumo que o tamanho de uma instância do problema SAT seja medido pelo número de variáveis ​​(booleanas). Qual é o número total de instâncias de problemas SAT de tamanho N? Eu acho que isso equivale a contar o número de fórmulas "distintas" que podem ser formadas por N variáveis ​​booleanas, …

7 logic  satisfiability 

Eu tenho lido o excelente livro Representação e Raciocínio do Conhecimento, de Ronald Brachman e Hector Levesque. No início da Seção 3.2 "Vocabulário" do Capítulo 3 "Expressando conhecimento", eles afirmam: Ao criar uma KB (Base de Conhecimento), é uma boa idéia começar com o conjunto de predicados e funções dependentes …

7 terminology  logic  knowledge-representation  first-order-logic  reasoning 

Passando por alguns tutoriais de representação do conhecimento sobre resolução no momento, deparei-me com o slide 05.KR, no77 . Lá é mencionado que "o procedimento também está completo". Eu acho que essa completude não pode significar que, se uma sentença for envolvida por KB, ela será derivada por resolução. Por …

7 logic  first-order-logic 

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 …

7 logic  automated-theorem-proving 

Estou confuso com a seguinte afirmação: "Os únicos valores no cálculo lambda sem tipo são abstrações lambda". Por que os outros termos não são valores? O que significa uma abstração lambda ser um valor? A primeira coisa que me veio à mente foi que talvez as abstrações lambda sejam as …

7 logic  lambda-calculus 

Estou fazendo uma tese de pós-graduação sobre a comprovação da correção do programa para multiplicar 2 matrizes usando a lógica Hoare. Para fazer isso, preciso gerar o loop invariável para aninhado para este programa: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 

Estou trabalhando com "A Implementação de Linguagens de Programação Funcional", de Simon Peyton Jones, e na página 20 eu vejo: SE VERDADEIRO ((λp.p) 3) ↔ SE VERDADEIRO 3 (por β vermelho) (1) ↔ (λx.IF VERDADEIRO 3 x) (por η vermelho) (2) ↔ (λx.3) (3) Os passos 1 a 2 são …

7 logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics