A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Universo de Herbrand Swami Gersiline Calebe Hyago.

Apresentações semelhantes


Apresentação em tema: "Universo de Herbrand Swami Gersiline Calebe Hyago."— Transcrição da apresentação:

1 Universo de Herbrand Swami Gersiline Calebe Hyago

2 Skolemização A skolemização trabalha aplicando a relação de equivalência da lógica de segunda ordem juntamente com a definição de satisfatibilidade da primeira ordem. A equivalência é feita "movendo" o quantificador existencial para antes do quantificador universal.

3 Skolemização x x.R(x,y) f x.R(x,f(x)) "Para todo x existe um y tal que R(x,y)" é convertida para a forma equivalente "Existe uma função f em x, introduzida por y, para todo x preso no escopo de R(x,f(x))".

4 Universo de Herbrand Dada uma linguagem de primeira ordem L, seu universo de Herbrand é definido pelo conjunto de todas as cláusulas básicas que podem ser construídas a partir dos símbolos de L. Levando em conta a definição de termo básico, podemos observar que os símbolos que aparecem em um universo de Herbrand são funtores e constantes de L.

5 Universo de Herbrand Considere uma fórmula da lógica de primeira ordem na forma skolemizada: x 1... x n S

6 Universo de Herbrand Então o universo de Herbrand é definido pelas seguintes regras. 1. Todas as constantes de S pertencem a H. Se não existem constantes em S, então H contém uma constante arbitrária c.

7 Universo de Herbrand Então o universo de Herbrand é definido pelas seguintes regras. 2. Se t 1 H,...,t n H, e uma função n- ária f ocorre em S, então f(t 1,...,t n ) H.

8 Universo de Herbrand A geração consecutiva de elementos do universo de Herbrand e a verificação de insatisfatibilidade de elementos gerados podem ser diretamente implementadas em um programa de computador.

9 Universo de Herbrand Esse programa irá terminar a execução para todas as fórmulas insatisfatíveis e não terminará para fórmulas satisfatíveis, que basicamente mostra que o conjunto das fórmulas insatisfatíveis é recursivamente enumerável.

10 Exemplo 1

11 Exemplo 2


Carregar ppt "Universo de Herbrand Swami Gersiline Calebe Hyago."

Apresentações semelhantes


Anúncios Google