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

22
Golfe Existencial

A matemática tem muitos símbolos. Alguns podem dizer muitos símbolos. Então, vamos fazer algumas contas com fotos. Vamos ter um papel, no qual iremos desenhar. Para começar, o papel está vazio, diremos que é equivalente a ⊤⊤\top ou .truetrue\textit{true} Se escrevermos outras coisas no papel,...

21
Prove as leis de DeMorgan

Usando as dez inferências do Sistema de Dedução Natural, comprova as leis de DeMorgan . As regras da dedução natural Introdução à Negação: {(P → Q), (P → ¬Q)} ⊢ ¬P Eliminação de Negação: {(¬P → Q), (¬P → ¬Q)} ⊢ P E Introdução: {P, Q} ⊢ P ʌ Q E eliminação: P ʌ Q ⊢ {P, Q} Ou Introdução: P ⊢ {(P ∨...

21
Mais um programa e estou fora!

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...