Translate

21.10.14

22/10 - Rodrigo Freire

Funções de primeira ordem, Parte 2

Esta apresentação é dedicada às funções de primeira ordem, que são uma generalização das funções de verdade. Os conceitos de tabela de verdade e de sistema de funções de verdade, ambos introduzidos na lógica proposicional por Emil Post, são também generalizados e estudados no caso quantificacional. O tema central desta exposição é a relação de definição entre noções expressas por fórmulas da lógica de primeira ordem. Enfatizamos que a lógica não se ocupa apenas da relação de consequência entre noções expressas por fórmulas, em que uma noção é consequência de outras. A lógica também se ocupa da relação de definição entre noções, em que uma noção é definida a partir de outras. Em uma segunda parte, vamos analisar a relação de definição entre noções expressas por fórmulas da lógica de primeira ordem. Nós vemos a lógica de primeira ordem como uma estrutura matemática cujo domínio é o sistema de todas as funções e primeira ordem, munida das operações básicas e da relação de consequência entre funções de primeira ordem. Em particular, os domínios de subestruturas da lógica de primeira ordem são os sistemas de funções de primeira ordem.