Palavras-chave: divisão por zero; números transreais; semântica total; espaço lógico.
|
|
- Laís Chaves
- 5 Há anos
- Visualizações:
Transcrição
1 Números Transreais e o Espaço Lógico Tiago S. dos Reis Doutor pelo HCTE/UFRJ Professor do IFRJ - Volta Redonda tiago.reis@ifrj.edu.br Resumo: Divulgamos uma proposta de matematização, de geometrização, do espaço lógico de Wittgenstein. Que se inicia com um modelo, baseado nos números transreais, para uma semântica total, isto é, uma semântica que contém os valores clássicos, um valor paraconistente, valores fuzzy e um valor de indeterminação. A partir desta semântica total, propomos um espaço semelhante a um espaço vetorial, onde os vetores são as sentenças e as transformações vetoriais são os conectivos lógicos. Neste espaço, constatamos a existência de elementos que não são proposições no sentido usual, mas que, de alguma forma, carregam informação em si. Seriam estas proposições pensamentos não exprimíveis por qualquer linguagem? Palavras-chave: divisão por zero; números transreais; semântica total; espaço lógico. 1. Introdução Este texto tem o objetivo de divulgar uma pesquisa feita no Programa de Pós- Graduação em História das Ciências e das Técnicas e Epistemologia (HCTE). As demonstrações dos teoremas e corolários e demais detalhes técnicos podem ser encontrados em (GOMIDE, REIS e ANDERSON, 2015). Apresentamos um modelo matemático para o espaço lógico. A ideia de espaço lógico é inspirada na concepção de Wittgenstein de que a forma lógica do mundo é dada por uma configuração de objetos. Assim como os objetos físicos estão dispostos em um espaço físico, os objetos que configuram logicamente o mundo estão situados em um espaço lógico (FLOYD, 2005). Wittgenstein não definiu de forma precisa seu espaço lógico, entretanto seguindo a ideia intuitiva de que os elementos deste espaço são as proposições e que as interações entre elas são os conectivos, tentamos estabelecer o espaço lógico como uma estrutura matemática bem definida. Algo parecido com
2 um espaço vetorial, com as proposições sendo os vetores e os conectivos sendo transformações vetoriais. Escolhemos os números transreais R T (REIS, 2015) para traduzirem os valores semânticos. Definição 1. Chamamos cada elemento de R T de valor semântico e, portanto, R T de conjunto dos valores semânticos. Definição 2. Sejam a função negação dada por x : R T R T, ( x)= x a função disjunção dada por : R T R T R T (x, y) x Φ, y={ max {x, y}, se x=φou y=φ caso contrário, e a função conjunção dada por : R T R T R T Φ, (x, y) x y={ min {x, y }, se x=φou y=φ casocontrário. Podemos fazer a seguinte interpretação dos valores semânticos: i) e correspondem, respectivamente, aos valores clássicos ii) iii) iv) falso e verdadeiro; 0 corresponde ao valor de contradição; o intervalo [, ] corresponde aos valores fuzzy e Φ corresponde ao valor gap. 2. Espaço das Proposições Para definirmos o espaço das proposições precisamos entender o conceito de mundo possível que é muito importante na lógica. De acordo com Leibniz, Deus tem
3 em sua mente todos os mundos que poderiam ser criados, estes são factíveis em sua mente. Ele escolhe um desses mundos para ser o mundo real (o melhor mundo que ele poderia criar). De acordo com Leibniz existem leis ou declarações que são verdadeiras em cada mundo, estas são proposições necessárias ou verdades da razão, enquanto algumas outras proposições são verdadeiras para o mundo real, mas não em todos os mundos: há um mundo em que essas proposições contingentes não se sustentam. Portanto, temos, na abordagem de Leibniz, uma base metafísica para interpretar a relação entre proposições e mundos possíveis. Para concepção de mundos possíveis de Leibniz ver (LEIBNIZ, 1998). Intuitivamente, um mundo possível é uma evaluação das proposições nos valores semânticos. Como todas as proposições são compostas por uma ou mais proposições atômicas, um mundo possível é uma evaluação das proposições atômicas nos valores semânticos. Isto é, em um dado mundo possível, cada proposição atômica assume um valor semântico em R T. Assumiremos que o conjunto das proposições atômicas é um conjunto inifinito enumerável. Isto é, ele pode ser escrito da forma {P i ;i N }={P 1, P 2, P 3, }, onde P i P j sempre que i j. Desta forma, podemos interpretar um mundo possível como uma função de {P 1, P 2, P 3, } em R T. Mas isto forma uma sequência de elementos de R T. Assim, denotando por (R T ) N o conjunto das sequências de elementos de R T, adotaremos a seguinte definição. Definição 3. Chamamos cada elemento de (R T ) N de mundo possível e, portanto, (R T ) N de conjunto dos mundos possíveis.
4 Desta forma, cada mundo possível é um ponto no espaço (R T ) N. Dado um mundo possível w=(w i ) i N, para cada i N, w i corresponde ao valor P semântico de i em w. Caminhemos, agora, ao espaço das proposições. Para cada i N, seja p i o funcional coordenada p i : (R T ) N R T, p i((w j ) j N )=w i. Note que para cada mundo possível w, dado i N, interpretamos p i (w) como o valor semântico da i -ésima proposição atômica, P i, no mundo possível w. Desta forma, para cada i N, ( p i ( w)) w (R T ) N é uma (R T ) ( RT ) N -upla que expressa o valor semântico da proposição atômica P i em cada mundo possível. Deste modo, cada proposição atômica P i se faz representar por ( p i ( w)) w (R T ) N. Definição 4. Seja P :={( p 1 (w)) w ( RT ) N,( p 2(w )) w (RT ) N,( p 3( w )) w (RT ) N, }. Chamamos cada elemento de P de proposição atômica e, portanto, P de conjunto das proposições atômicas. Pela Definição 4 cada proposição atômica é um ponto no espaço (R T ) ( RT ) N. Ainda, para cada i N, ( p i ( w)) w (R T ) N corresponde a i -ésima proposição atômica, isto é, ( p i ( w )) w (R T ) N=P i. E, para cada w (R T ) N, p i (w) corresponde ao valor semântico de P i no mundo possível w.
5 Definição 5. Sejam : (R T ) (RT ) N (R T ) ( RT ) N, ( p w ) w ( RT ) N := ( p w ) w ( RT ) N, : (R T ) (RT ) N (R T ) (RT ) N ( R T ) ( RT ) N, ( p w ) w ( RT ) N (q w ) w (RT ) N := ( p w q w ) w ( RT ) N e : (R T ) (RT ) N (R T ) (RT ) N ( R T ) ( RT ) N, ( p w ) w ( RT ) N (q w ) w (RT ) N := ( p w q w ) w ( RT ) N. Na definição acima, cometemos um abuso de notação. Entretanto, o leitor não terá dificuldade em perceber que o símbolo à esquerda da igualdade refere-se à função que está sendo definida em (R T ) ( RT ) N e o símbolo à direita da igualdade refere-se à função já definida em R T. Analogamente para e. Definição 6. Sejam A ( R T ) ( RT ) N e L A definido como a classe de todos os conjuntos X A ( R T ) ( RT ) N onde X A tem as seguintes propriedades: i) A X A e ii) se p, q X A então p, p q, p q X A. Definamos L A X A L A X A. Seja p (R T ) (RT ) N, dizemos que p é uma combinação lógica de elementos de A se, e somente se, p L A. Dado B (R T ) ( RT ) N, dizemos que B é um conjunto logicamente independente se, e
6 somente se, para todo p B, p não é uma combinação lógica de elementos de B { p}. Teorema 7. O conjunto P é logicamente independente. Isto justifica chamarmos as proposições de P de atômicas. Definição 8. Seja Π :=L P, isto é, Π ={q ( R T ) ( RT ) N ;q é combina çã o l ó gica de elementos de P}. Chamamos Π de espaço das proposições e cada elemento de Π de proposição. Teorema 9. O conjunto Π é enumerável. Corolário 10. O espaço das proposições, Π, é diferente de (R T ) ( RT ) N. Isto é, Π é um subconjunto próprio de (R T ) ( RT ) N. Observação 11. Observe que cada proposição, no sentido usual, reside em Π, entretanto Π está situado dentro do conjunto maior (R T ) ( RT ) N. Portanto, existem pontos de (R T ) ( RT ) N que não são combinações lógicas de proposições atômicas. Isto é, existem pontos em (R T ) ( RT ) N que não são proposições no sentido usual. Isto significa que, qualquer que seja a linguagem, estes pontos não são exprimíveis. Mas isto não quer dizer que eles são sem sentido. Esta questão será retomada na próxima seção. Chamamos todo o espaço (R T ) ( ) N RT de espaço das hiper-proposições. Observação 12. Ressaltamos que em nosso modelo transreal existem três conjuntos distintos de proposições:
7 i) ii) P Π é o conjunto de todas as proposições atômicas., chamado espaço das proposições, é o conjunto de todas as proposições (atômicas ou moleculares). iii) (R T ) ( ) N RT, chamado espaço das hiper-proposições, é o conjunto de todas a funções cujo domínio é o espaço das sequências de números transreais e o contra-domínio é o conjunto dos números transreais. Temos a inclusão própria: P Π (R T ) ) N (RT. Nas lógicas clássicas, o conectivo condicional,, é definido da seguinte forma: F F =V, F V =V, V F =F e V V =V. O que significa que: se o antecedente é falso, então o condicional é verdadeiro independente do valor do consequente e se o consequente é verdadeiro, então o condicional é verdadeiro independente do valor do antecedente. Nas lógicas não clássicas o condiconal é definido de diversas formas. Entretanto, a observação acima nos dá a ideia intuitiva de que o condicional é verdadeiro se, e só se, o grau de verdade do consequente é maior ou igual ao grau de verdade do antecedente. Motivados nisso, propomos a seguinte definição. Definição 13. Seja T : Π Π e, para cada ( p w ) w ( RT ) N Π, denote (T ( p w )) w ( RT ) N :=T (( p w ) w ( RT ) N). Chamamos T de transformação lógica se, e só se, p w T ( p w ) para todo w (R T ) N. Dizemos que uma proposição p é derivada de uma proposição q se, e só se, existe uma cadeia de transformações lógicas que mapeiam p em q. Em particular, esta cadeia de condicionais é um caminho de prova. 3. Discussão
8 O espaço das proposições, Π, é uma versão geométrica do cálculo proposicional habitual. Ele tem todas as propriedades esperadas de uma lógica paraconsistente e oferece uma estrutura clássica quando opera sobre o infinito negativo e o infinito positivo, que representam os valores semânticos clássicos, falso e verdadeiro, respectivamente. O espaço das proposições, Π, é uma pequena parte de todo o espaço das hiper-proposições, (R T ) ( RT ) N. A cardinalidade do primeiro é ℵ 0 e a cardinalidade do último é maior do que a cardinalidade do contínuo. Assim, podemos inferir que existem pontos proposições que não são expressos por combinações lógicas de proposições atômicas: estes pontos são essencialmente não-lógicos, desde que entendamos por "lógico" um ponto que pertence ao espaço das proposições, Π. Ora, isso implica que elementos complementares (aqueles que estão no espaço das hiper-proposições, mas não no espaço das proposições) não fazem sentido? Pensamos que não. Pontos complementares representam o que é logicamente inexprimível: eles contêm informações, uma vez que se encontram no espaço (R T ) ( ) N RT, mas estas informações não podem ser acessada por meio do raciocínio lógico usual, não podem ser expressas em qualquer linguagem. Talvez deveríamos associar, pelo menos alguns deles, a afirmações metafísicas ou filosóficas que não podem ser provadas por aparatos lógicos? Permitindo-nos elocubrar, desempenharia Π o papel do consciente e (R T ) ( RT ) N o do inconsciente freudianos? Ou Π o papel da realidade e (R T ) ( ) N RT o do real de Lacan? Podemos fazer uma analogia com nossos sentidos. Sabemos que o olho humano consegue perceber somente uma determinada faixa do espectro eletromagnético. Isto é, as luzes que podemos ver são um subconjunto próprio do conjunto de todas luzes. Sabemos também que o ouvido humano consegue perceber somente uma determinada faixa de frequência de som. Desta forma, os sons que podemos ouvir são um subconjunto próprio do conjunto de todos sons.
9 Metaforicamente, podemos dizer que, assim como existem luzes não perceptíveis aos olhos e sons não sensíveis aos ouvidos, existem sentenças não inteligíveis à linguagem. Vamos, agora, enfatizar o papel das transformações lógicas. Uma transformação lógica foi definida como uma determinada transformação no espaço das proposições. Se estendermos esta definição, permitindo transformações em todo o espaço das hiper-proposições, então o conceito de um caminho de prova contínuo aparece. Relembre que um caminho de prova é uma cadeia de composições de transformações lógicas. Se nos limitarmos ao enumerável espaço das proposições, então um caminho de prova tem um comprimento no máximo infinito enumerável. Entretanto, mais geralmente falando, um caminho de prova é uma tradução geométrica da noção de demonstração que é usado na lógica: uma lista de proposições que iniciam com hipóteses, supostas verdadeiras, e uma conclusão que é verdadeira em virtude da solidez e corretude das regras de inferência. No espaço das hiper-proposições, esse caminho de prova pode ser contínuo. Este fato é muito significativo: ele nos dá uma entidade geométrica, um caminho contínuo, que tem um significado lógico. Este caminho tem uma quantidade infinita não-enumerável de proposições ocultas. Portanto, vemos a necessidade de expandir a noção de uma demonstração discreta para uma demonstração contínua no qual, entre duas etapas de prova indexadas com números finitos, há um contínuo de etapas que não podem ser expressas na linguagem. 4. Referências Bibliográficas FLOYD, Juliet. Wittgenstein on Philosophy of Logic e Mathematics. In Stewart Shapiro, editor, Oxford Handbook of Philosophy of Logic e Mathematics, capítulo 4, páginas Oxford University Press, GOMIDE, W; REIS, T. S. dos; ANDERSON, J. A. D. W. Transreal Logical Space of All Propositions. Transactions on Engineering Technologies - World Congress on Engineering and Computer Science 2014, Springer. 2015, p LEIBNIZ, G. Monadology. In: R. Franks and R. S. Woolhouse. Leibniz Philosophical Texts. Oxford Philosophical Texts, 1998.
10 REIS, T. S. dos. Transmatemática f. Tese (Doutorado em História das Ciências e das Técnicas e Epistemologia) - Programa de Pós-graduação em História das Ciências e das Técnicas e Epistemologia, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2015.
Palavras-chave: transmatemática; números transreais; mundos possíveis.
Transmatemática e o Espçao dos Mundos Possíveis Tiago S. dos Reis Doutor pelo HCTE/UFRJ Professor do IFRJ tiago.reis@ifrj.edu.br Resumo: No presente trabalho fazemos uma síntese do que foi proposto durante
Leia maisNÚMEROS TRANSREAIS E LÓGICA EM DISCIPLINA OPTATIVA NA LICENCIATURA EM MATEMÁTICA
NÚMEROS TRANSREAIS E LÓGICA EM DISCIPLINA OPTATIVA NA LICENCIATURA EM MATEMÁTICA Autor: Caio Julio de Almeida Instituto Federal do Rio de Janeiro, campus Volta Redonda, caio.julio.de.almeida@gmail.com
Leia maisO QUE TEM SIDO PESQUISADO EM TRANSMATEMÁTICA NO HCTE
O QUE TEM SIDO PESQUISADO EM TRANSMATEMÁTICA NO HCTE Tiago S. dos Reis Doutorando HCTE/UFRJ Professor IFRJ - Volta Redonda tiago.reis@ifrj.edu.br RESUMO: O doutoramento deste autor tem como tema a transmatemática,
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia maisUMA PROVA DE CONSISTÊNCIA
UMA PROVA DE CONSISTÊNCIA Felipe Sobreira Abrahão Mestrando do HCTE/UFRJ felipesabrahao@gmail.com 1. INTRODUÇÃO Demonstradas por Kurt Gödel em 1931, a incompletude da (ou teoria formal dos números ou aritmética)
Leia maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia maisO que tem sido pesquisado em transmatemática no HCTE Tiago S. dos Reis Doutorando HCTE/UFRJ Professor IFRJ - Volta Redonda
O que tem sido pesquisado em transmatemática no HCTE Tiago S. dos eis Doutorando HCTE/UFJ Professor IFJ - Volta edonda tiago.reis@ifrj.edu.br esumo: O doutoramento deste autor tem como tema a transmatemática,
Leia maisLógica proposicional
Lógica proposicional Sintaxe Proposição: afirmação que pode ser verdadeira ou falsa Proposições podem ser expressas como fórmulas Fórmulas são construídas a partir de símbolos: De verdade: true (verdadeiro),
Leia maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
Leia maisMDI0001 Matemática Discreta Aula 01
MDI0001 Matemática Discreta Aula 01 e Karina Girardi Roggia karina.roggia@udesc.br Departamento de Ciência da Computação Centro de Ciências Tecnológicas Universidade do Estado de Santa Catarina 2016 Karina
Leia maisAula 1: Introdução ao curso
Aula 1: Introdução ao curso MCTA027-17 - Teoria dos Grafos Profa. Carla Negri Lintzmayer carla.negri@ufabc.edu.br Centro de Matemática, Computação e Cognição Universidade Federal do ABC 1 Grafos Grafos
Leia maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisLógica Fuzzy. Conectivos e Inferência. Professor: Mário Benevides. Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias
Lógica Fuzzy Conectivos e Inferência Professor: Mário Benevides Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias Conectivos O que são conectivos? São operadores que conectam
Leia mais2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem
2 Lógica Fuzzy 2.1 Cálculo proposicional (lógica proposicional) 2.2 Lógica de Predicados 2.3 Lógica de múltiplos valores 2.4 Lógica Fuzzy Proposições fuzzy Inferência a partir de proposições fuzzy condicionais
Leia maisLinguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da
istemas de Apoio à Decisão Clínica, 09-1 1 Linguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da semântica. Importante: distinguir entre os fatos e sua representação
Leia maisMAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Leia maisMatemática Discreta - 01
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisCompletude diz-se em Vários Sentidos
Completeness can be said in Several Meanings Edelcio Gonçalves de Souza Pontifícia Universidade Católica de São Paulo (PUC-SP) edelcio@pucsp.br Resumo: A partir de um raciocínio equivocado acerca do significado
Leia maisSumário. Os Enigmas de Sherazade I Ele fala a verdade ou mente? I I Um truque com os números... 14
Sumário Os Enigmas de Sherazade... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14 Capítulo 1 Lógica de Primeira Ordem-Proposicional... 15 Estruturas Lógicas... 15 I Sentenças...
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisNHI Lógica Básica (Lógica Clássica de Primeira Ordem)
NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático
Leia maisn. 18 ALGUNS TERMOS...
n. 18 ALGUNS TERMOS... DEFINIÇÃO Uma Definição é um enunciado que descreve o significado de um termo. Por exemplo, a definição de linha, segundo Euclides: Linha é o que tem comprimento e não tem largura.
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisIME, UFF 3 de junho de 2014
Lógica IME, UFF 3 de junho de 2014 Sumário A lógica formal e os principais sistemas A lógica formal Um dos objetivos da lógica formal é a mecanização do raciocínio, isto é, a obtenção de nova informação
Leia maisAula 2, 2014/2 Sintaxe da Lógica dos Conectivos
Notas de aula de Lógica para Ciência da Computação Aula 2, 2014/2 Sintaxe da Lógica dos Conectivos Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 27 de agosto de 2014 Sumário 1 Sintaxe
Leia maisÁlgebra Linear Semana 05
Álgebra Linear Semana 5 Diego Marcon 4 de Abril de 7 Conteúdo Interpretações de sistemas lineares e de matrizes invertíveis Caracterizações de matrizes invertíveis 4 Espaços vetoriais 5 Subespaços vetoriais
Leia maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisA LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA
MAT1513 - Laboratório de Matemática - Diurno Professor David Pires Dias - 2017 Texto sobre Lógica (de autoria da Professora Iole de Freitas Druck) A LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA Iniciemos
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
Leia maisCapítulo 1 Números Reais
Departamento de Matemática Disciplina MAT154 - Cálculo 1 Capítulo 1 Números Reais Conjuntos Numéricos Conjunto dos naturais: N = {1,, 3, 4,... } Conjunto dos inteiros: Z = {..., 3,, 1, 0, 1,, 3,... } {
Leia mais3 Cálculo Proposicional
3 Cálculo Proposicional O Cálculo Proposicional é um dos tópicos fundamentais da Lógica e consiste essencialmente da formalização das relações entre sentenças (ou proposições), de nidas como sendo frases
Leia mais1 TEORIA DOS CONJUNTOS
1 TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Em outras palavras,
Leia maisCONTEÚDO LÓGICA FUZZY LÓGICA FUZZY LÓGICA FUZZY. Um dos componentes mais importantes de um sistema fuzzy é o Módulo de Regras.
CONTEÚDO Introdução Introdução, Objetivo e Histórico Conceitos ásicos Definição, Características e Formas de Imprecisão Conjuntos Fuzzy Propriedades, Formas de Representação e Operações Lógica Fuzzy Relações,
Leia mais3.4 Fundamentos de lógica paraconsistente
86 3.4 Fundamentos de lógica paraconsistente A base desta tese é um tipo de lógica denominada lógica paraconsistente anotada, da qual serão apresentadas algumas noções gerais. Como já foi dito neste trabalho,
Leia maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
Leia maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Agosto de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 23 de Agosto de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
Leia maisTeoria da Computação
Introdução Março - 2009 1 Noções e Terminologia Matemática Conjuntos Um conjunto é um grupo de objetos, chamados elementos ou membros, representado como uma unidade. O conjunto { 3, 41, 57} possui os elementos
Leia maisAlfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
Leia maisCONTEÚDO LÓGICA FUZZY LÓGICA FUZZY. Proposições Fuzzy. Regras são implicações lógicas. Introdução Introdução, Objetivo e Histórico
CONTEÚDO Introdução Introdução, Objetivo e Histórico Conceitos ásicos Definição, Características e Formas de Imprecisão Conjuntos Fuzz Propriedades, Formas de Representação e Operações Relações, Composições,
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/26 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisIntrodução à Lógica Matemática
Introdução à Lógica Matemática Disciplina fundamental sobre a qual se fundamenta a Matemática Uma linguagem matemática Paradoxos 1) Paradoxo do mentiroso (A) Esta frase é falsa. A sentença (A) é verdadeira
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados Estudamos até agora a lógica proposicional Predicados Estudamos até agora a lógica proposicional A lógica proposicional têm possibilidade limitada de expressão.
Leia maisANÁLISE MATEMÁTICA II
ANÁLISE MATEMÁTICA II Acetatos de Ana Matos Séries Numéricas DMAT Séries Numéricas Definições básicas Chama-se série numérica a uma expressão do tipo a a 2, em geral representada por, ou, onde é uma sucessão
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisLógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo
Leia mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia maisLógica Computacional
Aula Teórica 13: Dedução Natural em Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de
Leia maisNotas sobre Sequências e Cardinalidade (1)
1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados Estudamos até agora a lógica proposicional Predicados Estudamos até agora a lógica proposicional A lógica proposicional têm possibilidade limitada de expressão.
Leia maisComo primeira e indispensável parte da Lógica Matemática temos o Cálculo Proporcional ou Cálculo Sentencial ou ainda Cálculo das Sentenças.
NE-6710 - SISTEMAS DIGITAIS I LÓGICA PROPOSICIONAL, TEORIA CONJUNTOS. A.0 Noções de Lógica Matemática A,0.1. Cálculo Proposicional Como primeira e indispensável parte da Lógica Matemática temos o Cálculo
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
Leia maisMD Lógica de Proposições Quantificadas Cálculo de Predicados 1
Lógica de Proposições Quantificadas Cálculo de Predicados Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Lógica de Proposições Quantificadas Cálculo de Predicados
Leia maisLógica Computacional
Aula Teórica 6: Semântica da Lógica Proposicional Departamento de Informática 3 de Março de 2011 Motivação Expressividade Os conectivos são independentes? Definiu-se a Lógica Proposicional com os símbolos
Leia maisAula 1 Aula 2 Aula 3. Ana Carolina Boero. Página:
Elementos de lógica e linguagem matemática E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Linguagem matemática A linguagem matemática
Leia maisTeoria Ingênua dos Conjuntos (naive set theory)
Teoria Ingênua dos Conjuntos (naive set theory) MAT 131-2018 II Pouya Mehdipour 5 de outubro de 2018 Pouya Mehdipour 5 de outubro de 2018 1 / 22 Referências ALENCAR FILHO, E. Iniciação à Lógica Matemática,
Leia maisLógica Matemática. Prof. Gerson Pastre de Oliveira
Lógica Matemática Prof. Gerson Pastre de Oliveira Programa da Disciplina Proposições e conectivos lógicos; Tabelas-verdade; Tautologias, contradições e contingências; Implicação lógica e equivalência lógica;
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
Leia maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia maisLógica Proposicional Métodos de Validação de Fórmulas. José Gustavo de Souza Paiva. Introdução
Lógica Proposicional Métodos de Validação de Fórmulas José Gustavo de Souza Paiva Introdução Análise dos mecanismos que produzem e verificam os argumentos válidos apresentados na linguagem da lógica Três
Leia maisLógica Proposicional Sintaxe
Lógica Proposicional Sintaxe José Gustavo de Souza Paiva Lógica Proposicional Forma mais simples da lógica Fatos do mundo real representados por sentenças sem argumento proposições Proposição Sentença
Leia maisProgramação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010
Programação em Lógica UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010 Roteiro Introdução Conceitos Básicos Linguagens Lógicas Semântica de Modelos Semântica de Prova Programação
Leia maisIntrodução a computação
Introdução a computação 0 Curso Superior de Tecnologia em Gestão da Tecnologia da Informação Coordenador: Emerson dos Santos Paduan Autor(a): Daniel Gomes Ferrari São Paulo - 2016 1 Sumário 1. Lógica Matemática...
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisQuestões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO. Prof. Fabrício Biazotto
Questões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO Prof. Fabrício Biazotto Raciocínio Lógico 1. Considere as afirmações: I. A camisa é azul ou a gravata é branca. II. Ou o sapato é marrom ou a camisa
Leia maisUma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
1 Noções Básicas de Lógica 1.1 Proposições Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. 1. Os sapos são anfíbios. 2. A capital do Brasil é Porto Alegre. 3. O tomate é um tubérculo.
Leia maisLógica Texto 7. Texto 7. 1 Negação de enunciados atômicos Exercício resolvido Negação de enunciados moleculares 5
Lógica para Ciência da Computação I Lógica Matemática Texto 7 Negação e simplificação de enunciados Sumário 1 Negação de enunciados atômicos 2 1.1 Observações................................ 2 1.2 Exercício
Leia maisTeoria intuitiva de conjuntos
Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional Departamento de Informática 17 de Fevereiro de 2011 Descrição informal Lógica proposicional Objecto Ocupa-se do estudo do comportamento dos conectivos lógicos (negação,
Leia maisLÓGICA I. André Pontes
LÓGICA I André Pontes 1. Conceitos fundamentais O que é a Lógica? A LÓGICA ENQUANTO DISCIPLINA Estudo das leis de preservação da verdade. [Frege; O Pensamento] Estudo das formas válidas de argumentos.
Leia mais1 Limites e Conjuntos Abertos
1 Limites e Conjuntos Abertos 1.1 Sequências de números reais Definição. Uma sequência de números reais é uma associação de um número real a cada número natural. Exemplos: 1. {1,2,3,4,...} 2. {1,1/2,1/3,1/4,...}
Leia maisAula 1 Aula 2. Ana Carolina Boero. Página:
Elementos de lógica e linguagem matemática E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Linguagem matemática A linguagem matemática
Leia maisConjuntos Fuzzy e Lógica Fuzzy
1 Introdução Conjuntos Fuzzy e Lógica Fuzzy users.femanet.com.br/~fabri/fuzzy.htm Os Conjuntos Fuzzy e a Lógica Fuzzy provêm a base para geração de técnicas poderosas para a solução de problemas, com uma
Leia maisMétodos de Verificação
Método de Na construção de derivações no sistema de cálculo de sequentes: Na aplicação de cada regra, só a manipulação referente à fórmula principal é informativa. A cópia dos contextos revela-se assim
Leia maisLógica Computacional
Lógica Computacional Modus Ponens e Raciocínio Hipotético Introdução e eliminação da Implicação e da Equivalência Completude e Coerência do Sistema de Dedução Natural 24 Outubro 2016 Lógica Computacional
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia mais01/09/2014. Capítulo 3. Propriedades semânticas da Lógica Proposicional
Capítulo 3 Propriedades semânticas da Lógica Proposicional 1 Introdução Propriedades Definição 3.1 (propriedades semânticas básicas da Lógica Proposicional) Sejam H, G, H 1, H 2,...,H n, fórmulas da Lógica
Leia maisNÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA
NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa
Leia maisMATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI
MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI CONSTRUÇÃO DA TABELA- VERDADE Dada a fórmula: {A [C (A C)]} Observamos três ocorrências de conectivos:,,. O último é a primeira
Leia maisCódigos perfeitos e sistemas de Steiner
CAPÍTULO 7 Códigos perfeitos e sistemas de Steiner Sistemas de Steiner são um caso particular de configurações (ou designs. Neste capítulo pretende-se apenas fazer uma breve introdução aos sistemas de
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia maisLógica Proposicional Dedução Natural
Lógica Matemática Lógica Proposicional Dedução Natural Tiago Massoni "testando" argumentos dado que d c como fazer? e t d então c t 2 Assim... Testar argumentos com tabela verdade é proibitivo não escalável
Leia maisLógica Computacional DCC/FCUP 2017/18
2017/18 Raciocínios 1 Se o André adormecer e alguém o acordar, ele diz palavrões 2 O André adormeceu 3 Não disse palavrões 4 Ninguém o acordou Será um raciocínio válido? Raciocínios Forma geral do raciocínio
Leia maisAula 4 Colinearidade, coplanaridade e dependência linear
Aula 4 Colinearidade, coplanaridade e dependência linear MÓDULO 1 - AULA 4 Objetivos Compreender os conceitos de independência e dependência linear. Estabelecer condições para determinar quando uma coleção
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisSímbolo Nome lê-se como Categoria = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10.
Símbolo Nome lê-se como Categoria adição mais aritmética + 4 + 6 = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10. Exemplo: 43 + 65 = 108; 2 + 7 = 9 subtração menos aritmética - 9-4 = 5
Leia maisMDI0001 Matemática Discreta Aula 04 Álgebra de Conjuntos
MDI0001 Matemática Discreta Aula 04 Álgebra de Conjuntos Karina Girardi Roggia karina.roggia@udesc.br Departamento de Ciência da Computação Centro de Ciências Tecnológicas Universidade do Estado de Santa
Leia mais2 - Conjunto: conceito primitivo; não necessita, portanto, de definição. Exemplo: conjunto dos números pares positivos: P = {2,4,6,8,10,12,... }.
ASSUNTO DE MATEMATICA=CONJUNTOS REAIS E ETC. 2 - Conjunto: conceito primitivo; não necessita, portanto, de definição. Exemplo: conjunto dos números pares positivos: P = {2,4,6,8,10,12,... }. Esta forma
Leia maisTópicos de Matemática. Teoria elementar de conjuntos
Tópicos de Matemática Lic. em Ciências da Computação Teoria elementar de conjuntos Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Tóp. de Matemática - LCC - 2010/2011 Dep. Matemática
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisLógica Proposicional Parte I. Raquel de Souza Francisco Bravo 11 de outubro de 2016
Lógica Proposicional Parte I e-mail: raquel@ic.uff.br 11 de outubro de 2016 Lógica Matemática Cáculo Proposicional Uma aventura de Alice Alice, ao entrar na floresta, perdeu a noção dos dias da semana.
Leia maisLógica Computacional
Lógica Computacional Lógica de Operadores Booleanos Interpretações Tautológicas, Lógicas e Analíticas Funcionalidade / Tabelas de Verdade dos Operadores Booleanos Consequências Tautológica, Lógica e Analítica
Leia maisLógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação aculdade de Tecnologia de São Paulo Motivação IA IA estuda estuda como como simular simular comportamento
Leia mais