A Lógica
Quarta-feira, 30 de Abril de 2008
Epimênides
Epiménides, que era cretense (natural de Creta) disse: "Todos os cretenses são mentirosos".
O paradoxo pode ser enunciado de várias formas. Uma delas é a enunciada a seguir:
Era uma vez um acusado que disse: “Enquanto a minha mentira não for desvendada, continuarei mentindo.”
Em seguida o juiz disse: “Se o acusado mentir, seu advogado também mentirá.”
Por fim o advogado disse: “Quem for capaz de desvendar a minha mentira dirá a verdade.”
Qual deles está mentindo?
A Lógica
Epiménides era um grego da cidade de Minos. Dizem que eles têm a fama de mentir muito. Certa vez, o mesmo citou esta passagem: Era uma vez um bode que disse: - Quando a mentira nunca é desvendada, quem está mentindo sou eu. Em seguida o leão disse: - Se o bode for um mentiroso, o que o dragão diz também é mentira. Por fim o dragão disse: - Quem for capaz de desvendar a minha mentira, então, ele estará dizendo a verdade. Qual deles está mentindo? Este teste é mais conhecido como paradoxo de Epiménides!
Aristóteles
Veja também: lista de tópicos em lógica. Lógica Aristotélica Dá-se o nome de Lógica aristotélica ao sistema lógico desenvolvido por Aristóteles a quem se deve o primeiro estudo formal do raciocínio. Dois dos princípios centrais da lógica aristotélica são a lei da não-contradição e a lei do terceiro excluído. A lei da não-contradição diz que nenhuma afirmação pode ser verdadeira e falsa ao mesmo tempo e a lei do terceiro excluído diz que qualquer afirmação da forma *P ou não-P* é verdadeira. Esse princípio deve ser cuidadosamente distinguido do *princípio de bivalência*, o princípio segundo o qual para toda proposição p, ela ou a sua negação é verdadeira. . A lógica aristotélica, em particular, a teoria do silogismo, é apenas um fragmento da assim chamada lógica tradicional.
Lógica formal A Lógica Formal, também chamada de Lógica Simbólica, se preocupa basicamente com a estrutura do raciocínio. A Lógica Formal lida com a relação entre conceitos e fornece um meio de compor provas de declarações.Na Lógica Formal os conceitos são rigorosamente definidos, e as sentenças são transformadas em notações simbólicas precisas, compactas e não ambíguas. Alguns exemplos de notações simbólicas são: As letras minúsculas p, q e r em fonte itálica, são convencionalmente usadas para denotar proposições: p: 1 + 2 = 3 Esta declaração define que p é 1 + 2 = 3 e que isso é verdadeiro. Duas proposições –ou mais proposições– podem ser combinadas por meio dos chamados operadores lógicos binários, formando conjunções, disjunções ou condicionais. Essas proposições combinadas são chamadas proposições compostas.
Por exemplo: p: 1 + 1 = 2 e "Lógica é o estudo do raciocínio”. Neste caso, e é uma conjunção. As duas proposições podem diferir totalmente uma da outra. Na matemática e na ciência da computação, pode ser necessário enunciar uma proposição dependendo de variáveis: p: n é um inteiro ímpar. Essa proposição pode ser ou verdadeira ou falsa, a depender do valor assumido pela variável n. Uma fórmula com variáveis livres é chamada função proposicional com domínio de discurso D. Para formar uma proposição, devem ser usados quantificadores. "Para todo n", ou "para algum n" podem ser especificados por quantificadores: o quantificador universal, ou o quantificador existencial, respectivamente. Por exemplo: para todo n em D, P(n). Isto pode ser escrito como: fórmula lógica Quando existem algumas variáveis livres, a situação padrão na análise matemática desde Weierstrass, as quantificações para todos…Então existe ou então existe… Isto para todos (e analogias mais complexas) podem ser expressas. Lógica material Trata da aplicação das operações do pensamento, segundo a matéria ou natureza do objeto a conhecer. Neste caso, a lógica é a própria metodologia de cada ciência. É, portanto, somente no campo da lógica material que se pode falar da verdade: o argumento é verdadeiro quando as premissas são verdadeiras e se relacionam adequadamente à conclusão. Lógica matemática Lógica Matemática é o uso da lógica formal para estudar o raciocínio matemático– ou, como propõe Alonzo Church (*Introduction to Mathematical Logic* (Princeton, New Jersey:Princeton University Press,1956; décima edição, 1996),'lógica tratada pelo método matemático'. No início do século XX, lógicos e filósofos tentaram provar que a matemática, ou parte da matemática, poderia ser reduzida à lógica.(Gottlob Frege, p.ex., tentou reduzir a aritmética à lógica; Bertrand Russell e A. N. Whitehead, tentaram reduzir toda a matemática então conhecida à lógica — a chamada ‘lógica de segunda ordem’).() Uma das suas doutrinas lógico-semânticas era que a descoberta da forma lógica de uma frase, na verdade, revela a forma adequada de dizê-la, ou revela alguma essência previamente escondida.
Há certo consenso que a redução falhou — ou que precisaria de ajustes –, assim como há certo consenso que a lógica — ou alguma lógica — é uma maneira precisa de representar o raciocínio matemático. Ciência que tem por objeto o estudo dos métodos e princípios que permitem distinguir raciocínios válidos de outros não válidos; Lógica filosófica A lógica estuda e sistematiza a argumentação válida. A lógica tornou-se uma disciplina praticamente autônoma em relação à filosofia, graças ao seu elevado grau de precisão e tecnicismo. Hoje em dia, é uma disciplina que recorre a métodos matemáticos, e os lógicos contemporâneos têm em geral formação matemática. Todavia, a lógica elementar que se costuma estudar nos cursos de filosofia é tão básica como a aritmética elementar e não tem elementos matemáticos. A lógica elementar é usada como instrumento pela filosofia, para garantir a validade da argumentação. Quando a filosofia tem a lógica como objeto de estudo, entramos na área da filosofia da lógica, que estuda os fundamentos das teorias lógicas e os problemas não estritamente técnicos levantados pelas diferentes lógicas.
Hoje em dia há muitas lógicas além da teoria clássica da dedução de Russell e Frege (como as lógicas livres, modais, temporais, paraconsistentes, difusas, intuicionistas etc.), o que levanta novos problemas à filosofia da lógica. A filosofia da lógica distingue-se da lógica filosófica, que não estuda problemas levantados por lógicas particulares, mas problemas filosóficos gerais, que se situam na intersecção da metafísica, da epistemologia e da lógica. São problemas centrais de grande abrangência, correspondendo à disciplina medieval conhecida por «Lógica & Metafísica», e abrangendo uma parte dos temas presentes na própria Metafísica, de Aristóteles: a identidade de objetos, a natureza da necessidade, a natureza da verdade, o conhecimento a priori etc. Precisamente por ser uma «subdisciplina transdisciplinar», o domínio da lógica filosófica é ainda mais difuso do que o das outras disciplinas. Para agravar as incompreensões, alguns filósofos chamam «lógica filosófica» à filosofia da lógica (e vice-versa). Em qualquer caso, o importante é não pensar que a lógica filosófica é um gênero de lógica, a par da lógica clássica, mas «mais filosófica»; pelo contrário, e algo paradoxalmente, a lógica filosófica, não é uma lógica no sentido em que a lógica clássica é uma lógica, isto é, no sentido de uma articulação sistemática das regras da argumentação válida.
A lógica informal estuda os aspectos da argumentação válida que não dependem exclusivamente da forma lógica. O tema introdutório mais comum no que respeita à lógica é a teoria clássica da dedução (lógica proposicional e de predicados, incluindo formalizações elementares da linguagem natural); a lógica aristotélica é por vezes ensinada, a nível universitário, como complemento histórico e não como alternativa à lógica clássica. "Lógica", depois ela foi substituída pela invenção da Lógica Matemática, relaciona-se com a elucidação de idéias como referência, previsão, identidade, verdade, quantificação, existência, e outras. A Lógica filosófica está muito mais preocupada com a conexão entre a Linguagem Natural e a Lógica. Lógica de predicados Gottlob Frege, em sua Conceitografia (Begriffsschrift), descobriu uma maneira de reordenar várias sentenças para tornar sua forma lógica clara, com a intenção de mostrar como as sentenças se relacionam em certos aspectos.
Antes de Frege, a lógica formal não obteve sucesso além do nível da lógica de sentenças: ela podia representar a estrutura de sentenças compostas de outras sentenças, usando palavras como "e", "ou" e "não", mas não podia quebrar sentenças em partes menores. Não era possível mostrar como "Vacas são animais" leva a concluir que "Partes de vacas são partes de animais". A lógica sentencial explica como funcionam palavras como "e", "mas", "ou", "não", "se-então", "se e somente se", e "nem-ou". Frege expandiu a lógica para incluir palavras como "todos", "alguns", e "nenhum". Ele mostrou como podemos introduzir variáveis e quantificadores para reorganizar sentenças. • "Todos os humanos são mortais" se torna "Todos os X são tais que, se x é um humano então x é mortal” que pode ser escrito simbolicamente como: Fórmula lógica • "Alguns humanos são vegetarianos" se torna "Existe algum (ao menos um) x tal que x é humano e x é vegetariano" que pode ser escrito simbolicamente como: fórmula lógica Frege trata sentenças simples sem substantivos como predicados e aplica a eles to "dummy objects" (x). A estrutura lógica na discussão sobre objetos pode ser operada de acordo com as regras da lógica sentencial, com alguns detalhes adicionais para adicionar e remover quantificadores. O trabalho de Frege foi um dos que deu inicio à lógica formal contemporânea. Frege adiciona à lógica sentencial: (1) o vocabulário de quantificadores (o A de ponta-cabeça, e o E invertido) e variáveis, (2) uma semântica que explica que as variáveis denotam objetos individuais e que os quantificadores têm algo como a força de "todos" ou "alguns" em relação a esse objetos, e (3) métodos para usá-los numa linguagem. Para introduzir um quantificador "todos", você assume uma variável arbitrária, prova algo que deva ser verdadeira, e então prova que não importa que variável você escolha, que aquilo deve ser sempre verdade. Um quantificador "todos" pode ser removido aplicando-se a sentença para um objeto em particular. Um quantificador "algum" (existe) pode ser adicionado a uma sentença verdadeira de qualquer objeto; pode ser removida em favor de um temo sobre o qual você ainda não esteja pressupondo qualquer informação. Lógica de vários valores Sistemas que vão além dessas duas distinções (verdadeiro e falso) são conhecidos como lógicas não-aristotélicas, ou lógica de vários valores (ou então lógicas polivaluadas, ou ainda polivalentes). No início do século 20, Jan Łukasiewicz investigou a extensão dos tradicionais valores verdadeiro/falso para incluir um terceiro valor, "possível". Lógicas como a lógica difusa foram então desenvolvidas com um número infinito de "graus de verdade", representados, por exemplo, por um número real entre 0 e 1. Probabilidade bayesiana pode ser interpretada como um sistema de lógica onde probabilidade é o valor verdade subjetivo. Lógica e computadores A Lógica é extensivamente usada em áreas como Inteligência Artificial, e Ciência da computação.
Nas décadas de 50 e 60, pesquisadores previram que quando o conhecimento humano pudesse ser expresso usando lógica com notação matemática, supunham que seria possível criar uma máquina com a capacidade de pensar, ou seja, inteligência artificial. Isto se mostrou mais difícil que o esperado em função da complexidade do raciocínio humano. programação lógica é uma tentativa de fazer computadores usarem raciocínio lógico e a linguagem de programação Prolog é comumente utilizada para isto. Na lógica simbólica e lógica matemática, demonstrações feitas por humanos podem ser auxiliadas por computador. Usando demonstração automática de teoremas os computadores podem achar e checar demonstrações, assim como trabalhar com demonstrações muito extensas. Na ciência da computação, a álgebra booleana é a base do projeto de hardware. Testes de Lógica
Vejam alguns testes simples de lógica: 1.Você está numa cela onde existem duas portas, cada uma vigiada por um guarda. Existe uma porta que dá para a liberdade, e outra para a morte. Você está livre para escolher a porta que quiser e por ela sair. Poderá fazer apenas uma pergunta a um dos dois guardas que vigiam as portas.Um dos guardas sempre fala a verdade, e o outro sempre mente e você não sabe quem é o mentiroso e quem fala a verdade. Que pergunta você faria? 2.Você é prisioneiro de uma tribo indígena que conhece todos os segredos do Universo e, portanto sabem de tudo. Você está para receber sua sentença de morte. O cacique o desafia: “Faça uma afirmação qualquer. Se o que você falar for mentira você morrerá na fogueira, se falar uma verdade você será afogado. Se não pudermos definir sua afirmação como verdade ou mentira, nós te libertaremos. O que você diria?”. 3. Epiménides era um grego da cidade de Minos. Dizem que eles têm a fama de mentir muito. Certa vez, o mesmo citou esta passagem:
Era uma vez um bode que disse:
- Quando a mentira nunca é desvendada, quem está mentindo sou eu.
Em seguida o leão disse:
- Se o bode for um mentiroso, o que o dragão diz também é mentira.
Por fim o dragão disse:
- Quem for capaz de desvendar a minha mentira, então, ele estará dizendo a verdade.
Qual deles está mentindo?
Este teste é mais conhecido como paradoxo de Epiménides!
