Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Base de Herbrand

Índice Base de Herbrand

Na lógica matemática, dada uma linguagem com um conjunto do universo de Herbrand, a base de Herbrand é o conjunto de todos os átomos basicos que podem ser formados a partir dos símbolos predicados de uma cláusula na forma Skolemizada S e termos do universo Herbrand H de S. Uma base de Herbrand para uma linguagem de primeira ordem L pode ser construída a partir do universo de Herbrand de L, aplicando algum predicado de L a cada elemento deste universo.

6 relações: Átomo básico, Jacques Herbrand, Lógica, Lógica de primeira ordem, Skolemização, Universo de Herbrand.

Átomo básico

Considere uma cláusula (disjunção de literais) obtida de uma fórmula sentencial do cálculo de predicados de primeira ordem \Phi na forma skolemizada: \forall x_...

Novo!!: Base de Herbrand e Átomo básico · Veja mais »

Jacques Herbrand

Jacques Herbrand (Paris, — Oisans) foi um matemático francês.

Novo!!: Base de Herbrand e Jacques Herbrand · Veja mais »

Lógica

Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.

Novo!!: Base de Herbrand e Lógica · Veja mais »

Lógica de primeira ordem

A lógica de primeira ordem (LPO), conhecida também como cálculo de predicados de primeira ordem (CPPO), é um sistema lógico que estende a lógica proposicional (lógica sentencial) e que é estendida pela lógica de segunda ordem.

Novo!!: Base de Herbrand e Lógica de primeira ordem · Veja mais »

Skolemização

Uma fórmula da lógica de primeira ordem está na forma normal de Skolem (nome devido à Thoralf Skolem), se sua forma normal prenex contiver somente quantificadores universais.

Novo!!: Base de Herbrand e Skolemização · Veja mais »

Universo de Herbrand

Na lógica matemática, dada uma linguagem formal com um conjunto de símbolos (símbolos de constantes e símbolos funcionais), o universo de Herbrand define recursivamente o conjunto de todos os termos que podem ser compostos aplicando uma composição funcional a partir de símbolos básicos.

Novo!!: Base de Herbrand e Universo de Herbrand · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »