Atribuição (lógica)
Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Agosto de 2014) |
A tradução deste artigo está abaixo da qualidade média aceitável.Setembro de 2021) ( |
Atribuição pode ser visto como uma noção auxiliar, um passo importante na busca de definir formalmente o conceito de verdade (por exemplo para as teorias de primeira ordem). Ela nos possibilita dar significados a termos de uma linguagem que lida com variáveis livres.
Em muitos casos, uma atribuição é uma função do tipo
que leva um conjunto de variáveis aos valores possíveis que podem tomar.
É similar as noções de:
- ambiente de teoria dos tipos, computação e matemática (significado para variáveis ligadas);
- passagem de valores aos parâmetros de função (em computação).
Definição formal
[editar | editar código-fonte]Sejam uma linguagem de primeira ordem e uma estrutura (conjunto de objetos que dão significados semânticos a símbolos na linguagem lógica), ambas sendo da mesma assinatura . Uma atribuição é uma função que leva um conjunto de variáveis V de ao universo A de :
Mais detalhadamente:
- denota uma linguagem formal (aqui por simplicidade, uma linguagem de primeira ordem) com um conjunto de nomes de variáveis e também com símbolos não-lógicos estruturados de tal forma que para cada um deles deve-se saber se ele é usado para denotar uma operação ou uma relação com certa aridade.
- denota uma estrutura da assinatura , com o universo A e interpretação I; isto é uma estrutura com operações e relações correspondendo à assinatura .
Dessa forma, a interpretação I enumera as operações e relações de por seus nomes, respeitando a assinatura , e toma cada simbolo não-lógico da linguagem para uma operação ou uma relação de de acordo com a aridade e de acordo com se é uma relação ou uma operação. É uma função especial a partir do sistema dos símbolos não-lógicos de para o sistema de relações e operações de , respeitando a assinatura comum da linguagem e da estrutura .
Por simplicidade: a interpretação I é uma função de símbolos não-lógicos de suas extensões, respeitando a assinatura comum.
Embora seja uma linguagem formal, podemos fazer uma analogia com linguagens naturais que também tem "sentenças", compostas de "fragmentos nominais" organizados em volta de um "eixo verbal" com uma certa valência(aridade). Para estender a analogia com a linguagem natural, vale notar que usamos linguagens para: fazer afirmações (verdadeiras ou falsas) sobre o mundo e usar nomes (denotando objetos do mundo) tendo significado. Assim, de forma parecida, a linguagem formal é composta por sentenças, com cada sentença incorporando termos como fragmentos, centrados em torno de um predicado.
Cada termo pode ser imaginado como sendo construído sob uma forma padrão onde é o nome para uma operação n-ária e ,… são subtermos. De forma similar, construimos as sentenças.
Podemos agora completar a analogia mencionada com a linguagem natural e definindo o significado e de um termo de e a verdade de uma sentença de .
Uma definição estrutural (e usando I de forma simplificada) permite-nos definir um significado para cada termo de : podemos associar cada termo a um elemento apropriado do universo A pertecente a .
De forma parecida, podemos definir verdade para cada sentença de , mas há diferenças importantes, por exemplo, no que diz repeito a tratar conectivos lógicos, quantificadores e igualdade na forma apropriada.
Além disso, a existência de variáveis e quantificadores nos força a lidar com termos e fórmulas abertas, aquelas com variáveis livres. Assim, construímos uma noção para verdade e significado de uma forma mais complicada: primeiro, introduzimos essas noções parametrizadas por uma atribuição; a seguir, definimos suas correspondentes não-parametrizadas como sendo invariantes para as atribuições, isto é, valendo para cada atribuição possível.
Veja também
[editar | editar código-fonte]Ligações externas
[editar | editar código-fonte]- Rasiowa, Helena; Sikorski, Roman (1970), The Mathematics of Metamathematics 3rd ed. , Warsaw: PWN, chapter 6 Algebra of formalized languages.
- J. Michael Dunn; Gary M. Hardegree (2001). Algebraic methods in philosophical logic. [S.l.]: Oxford University Press. p. 155. ISBN 9780198531920