Escolar Documentos
Profissional Documentos
Cultura Documentos
Definição de Estrutura
Uma estrutura é uma sequência ordenada < A,R1, ..., Rn, F1, ..., Fm, {ci A} >
onde A é um conjunto não vazio, R1, ..., Rn são relações em A, F1, ..., Fm são
funções A e Ci são as constantes.
a
i (restrição : x não aparece livre nas hipotese da derivação)
xa
xa
e (restrição : t livre para x em a )
a [t / x]
a [t / x ]
i (restrição : t livre para x em a )
xa
[a ]1
xa (x não aparece livre nas hipotese da derivação
e1
[a ]1
xa (x não aparece livre nas hipóteses da derivação)
e 1
[a ]1
xa (x não aparece livre nas hipóteses da derivação)
e1
Exercícios
Prove usando a definição de |-, ou refute com um
contra-exemplo, que:
|- ( x a (x) y b(y) ) x ( a (x) b(x) )
|- x (a (x) y a (y) )
Teorema
Seja L de tipo de similaridade <r1, ..., rn ; a1,..,am ; k>, Se valem as regras:
obs:
a classe dos corpos de característica p (>0) é finitamente axiomatizável.
a classe dos corpos de característica 0 é axiomatizável, mas não finitamente axiom..
a classe dos corpos de característica positiva não é axiomatizável.
Ex
T = {a | G |- a } é uma teoria
Considere um conjunto G de formulas de 1ª ordem e
K uma classe de estruturas.
Definição
Mod ( G) é uma classe de estruturas que são modelos de G
Definição
Th ( K) é a teoremas de K
Ex. 1
Se G G´ então Mod G´ Mod G.
Ex. 2 Ex. 3
Mod G G Mod G Mod G Mod G G Mod G Mod G
Ex. 4 Ex 5
Se K K então Th K Th K. Se Th K K´ Th K Th K´
Ex 6 Ex 7
Se Th K K ´ Th K Th K´ Se K Mod (G), então G Th( K )
Ex 8 Ex 9
G Th Mod (G). K Mod ( Th (K) )
Ex 10
Th Mod (G) é uma teoria.