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

Jogo de Ehrenfeucht–Fraïssé

Índice Jogo de Ehrenfeucht–Fraïssé

Na disciplina matemática da teoria dos modelos, o jogo de Ehrenfeucht–Fraïssé (também chamado de jogo de vai-e-vem) é uma técnica para determinar se duas estruturas são elementarmente equivalentes.

4 relações: Função, Relação de ordem, Roland Fraïssé, Teorema da compacidade.

Função

* Função (música) — papel específico de cada nota em relação à tonalidade.

Novo!!: Jogo de Ehrenfeucht–Fraïssé e Função · Veja mais »

Relação de ordem

Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.

Novo!!: Jogo de Ehrenfeucht–Fraïssé e Relação de ordem · Veja mais »

Roland Fraïssé

Roland Fraïssé (Bressuire, – Marselha) foi um lógico matemático francês.

Novo!!: Jogo de Ehrenfeucht–Fraïssé e Roland Fraïssé · Veja mais »

Teorema da compacidade

O Teorema da Compacidade assegura que um conjunto \Gamma \,\! qualquer formado por fórmulas bem formadas de um cálculo de predicados de primeira ordem é satisfazível se, e somente se, todo subconjunto finito \Gamma_0 \,\! de \Gamma \,\! também é satisfazível.

Novo!!: Jogo de Ehrenfeucht–Fraïssé e Teorema da compacidade · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »