Lógica para Computação - Parte V

Continuando os artigos anteriores, estaremos entrando na parte de Quantificadores.

[ Hits: 11.613 ]

Por: Ariel Galante Dalla Costa em 01/03/2012 | Blog: http://arielgdc.wordpress.com


Extensões de Quantificadores



- Quantificador de Existência e Unicidade

A conjunção de duas proposições, ou mais proposições, só pode existir um único valor que satisfaça ambas proposições. Para indicar o fato, escreve-se:
(Э!x Є A)p(x)

O símbolo 'Э!', é chamado de Quantificador Existencial de Unicidade, e também lê-se: 'Existe um e somente um', ou seja, somente existirá uma única solução para toda proposição composta do quantificador existencial.

- Exemplo:

Dado o conjuntos numéricos N,Z,R, respectivamente Naturais, Inteiros e Reais, verificar todas as proposições:
(Э!x Є N)(x²-9=0) => É quantificador existencial de unicidade, vp={3}
(Э!x Є R)(|x|=0) => É quantificador existencial de unicidade, vp={0}
(Э!x Є Z)(x²-9=0) => Não é quantificador existencial de unicidade, vp={-3, 3}

- Quantificação de duas sentenças abertas com mais de uma variável

De modo geral, dada a sentença aberta com mais de uma variável, a aplicação de um quantificador referido a uma das variáveis, transforma a sentença aberta dada em uma outra sentença aberta com uma variável livre.

- Exemplos:

Considerando a expressão '(Эy Є A)(2x+y<7)', sendo 'A={1,2,3,4,5}', universo das variáveis 'x' e 'y. Vp={1,2,3,4}'.

Destaca-se o menor 'x' para o maior 'y' desta expressão, pois, '5' não é a solução, pois o maior solução do conjunto somado ao menor universo da variável 'x' não é verdadeiro para o conjunto verdade.

- Outro exemplo:

Considerando a expressão '(Эx Є A)(2x+y<7)', sendo 'A={1,2,3,4,5}', universo das variáveis 'x' e 'y. Vp={1,2}'.

Observa-se que o conjunto verdade só pode ser '1' e '2', porque o maior 'x' acoplado ao menor 'y', só pode surtir esse resultado, se 'x = 3' e 'y = 1', seria maior que '7', não entrando no conjunto verdade.

- Mais um exemplo, um pouco mais complexo:

Sendo 'A={1,2,3}', o universo das variáveis 'x' e 'y', determine o valor lógico V ou F de cada uma das proposições:
((Эx Є A)^(Цy Є A))(x²<y+1) => Falso. Deve existir um quantificador universal para 'y' e um existencial para 'A' na expressão 'x²<y+1. vp={ø}'

(Эy ^ Цx Є A)(x²+y²<12) => Verdadeiro. Todo o conjunto universo de 'x' deve ter um quantificador existencial em 'x'.

(Цx ^ Цy Є A)(x²<2y<10) => Falso. Deve existir um quantificador universal para 'y' em todo quantificador universal para 'x'.


Desejo sorte e bons estudos, se alguém precisar academicamente deste material.

Qualquer dúvida ou correção, estarei disponível para tal.
Página anterior    

Páginas do artigo
   1. Quantificadores
   2. Extensões de Quantificadores
Outros artigos deste autor

Lógica para computação - parte II

Introdução a Lógica para computação

Computação em nuvem, uma visão panorâmica

Trabalhando com datas em PHP

Ética na Programação

Leitura recomendada

Arch Linux: Uma distribuição otimizada para i686

Transformando seu Windows em um quase Linux

openSUSE Evergreen

História do GNU/Linux: 1965 assim tudo começou!

Monitorando a saúde do Apache (Prometheus + Grafana)

  
Comentários
[1] Comentário enviado por arieldll em 01/03/2012 - 17:06h

Caso alguem encontre algum erro, ou tenha alguma sugestao, sera de grande interesse.

[]`s Ariel.

[2] Comentário enviado por removido em 01/03/2012 - 22:27h

Estou acompanhando a série.

Grande trabalho!
Grande artigo!

[3] Comentário enviado por arieldll em 01/03/2012 - 23:16h

izaias, obrigado. Fico feliz em ter gostado.

[]´s Ariel.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts