Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Orden
Introduccin
El lenguaje de la lgica de segundo orden extiende el
lenguaje de la lgica de primer orden, al permitir la
cuantificacin de los smbolos de predicados y smbolos
de funcin.
Introduccin
La necesidad de la lgica de segundo orden se refleja en el
axioma de induccin de la aritmtica de Giuseppe
Piano:
n+1
Introduccin
Podemos expresar de manera cuantificable que
propiedades existen, por ejemplo:
Todo individuo tiene una propiedad o no la tiene esto
seria:
P x (Px v Px)
xy.p(x,y)
Para todo predicado p, ya sea p(x)o p(x)es verdadero,
independientemente lo q sea x
Lgica de 2Do. Orden
Predicado es una oracin afirmativa que contiene una o mas variables que al
particularizarse se convierte en preposicin
A={x/P(x)}
P(x) anuncia las condiciones q se deben cumplir en A
P(x) x
es divisor de 6
Semntica
La semntica establece un significado en el lenguaje.
La lgica de primer orden tiene una sola semntica, en la
del segundo orden existen dos, la semntica estndar
y la semntica Henkin
Semntica Estndar
Asigna una interpretacin a las oraciones del lenguaje, sus
propiedades se deben interpretar como subconjunto del
dominio
Sea A = {1,2} Pot(A)={,{1},{2},{1,2}}
Semntica General
El concepto de semnticageneral para la lgica de
segundo orden evita cualquier pretensin de que la
operacin de configuracin de energa es un recurso
bien entendido fijo. En su lugar, el rango de la
cuantificador X se debe especificar directamente.
MP[s]siyslosiparacadak-ary relacin
Qenelkuniversorelacin-lugar,tenemosM[s']
11
Semntica General
El n -lugar relacin universo para cada entero positivo n,
debe ser una coleccin de n-relaciones ary en el universo
del discurso, en particular el universo relacin 1-lugar
debe haber alguna coleccin de subconjuntos del
universo. Por lo tanto, es parte del conjunto de energa
del universo
El n -lugar funcin universal para cada entero positivo n,
debe ser una coleccin de n-funciones en el universo del
discurso.
Lgica de 2Do. Orden
12
Semntica General
Laprincipalcaractersticadelossemnticagenerales
consecuenciadelalgicadeprimer,juntoconlosaxiomasde
comprensin,asunasentenciaesvlidaenlasemntica
generalsiyslosiseimplicalgicamente(enlgicade
primerorden)porelconjuntodeaxiomasdecomprensin.
13
Semntica General
Estareduccindelosrendimientosdelalgicadeprimerordenalavezlos
siguientesresultados:
I.
14
15
F. P ::= X | P | F
El numero de argumentos define la longitud del vector, la cual
representa tuplas
16
17
18
19
Sintaxis: Variables
Las variable n-arias se ocupan de relaciones sobre estos
elementos, por ejemplo:
20
Lgica mondica
La lgica es el fragmento de la lgica de segundo orden
completa permitiendo la cuantificacin slo sobre
elementos y predicados mondicos .
es decir, que slo se extienden sobre subgrupos, o
subgrupos normales , etc.
21
Lgica mondica
Supongamosque:
paracadax,yS,noesZS,
con(x,y,z)P,yparacadazSnoesalosumounpar(x,y)
con(x,y,z)P;
talesPpuedeserllamadaunapredicadoemparejamiento.
Entonceslaverdadera(completo)lateoradesegundoordendeSesinterpretableenla
teoramondicade(S,P).
Enprimerlugar,codificamosternarios,cuaternarios,etc.,predicadosporunos
binarios.Unavezhechoesto,podemosentoncescodificamosunpredicadobinarioB
porunmondicopredicado{z:hayunpar(x,y)enBcon(x,y,z) P}
Lgica de 2Do. Orden
22
Lgica mondica
Se aaden slo variables para subconjuntos de un cierto
dominio, se puede expresar:
Todos los perros son mamferos
y los mamferos no son aves
entonces los perros no son aves
(x D(x) M (x))
(y M(y) B(y))
(Ez D(z) B(z))
23
Analizis de Frege
El anlisis ordinario de Frege estuvo basado en elaborar
un lenguaje simblico capaz de expresar de una forma
mejor las lgicas.
24
Negacin
Condicional
Igualdaddecontenido
Expresindegeneralidad
Lgica de 2Do. Orden
25
Enlapreposicin:ElHombrees racional,decimosque
si para todo a, si a es hombre, entonces a es
racional
El lenguaje de las ciencias debe tener las mismas ventajas del lenguaje matemtico
Friedrich Ludwig Gottlob Frege
26
27
Nocin de generalidad
Frege encontr una forma de expresar la generalidad
en la barra
ocuparemos una funcin
X(a)
Supongamos que es Igual o mayor a que
representa X y a la variable podemos decir que :
28
Nocin de generalidad
aesunnumero
29
Semntica de Henkin
Una de las principales caractersticas de la semntica de
Henkin es q las variables renquean sobre una coleccin
fija de subconjunto de D (dominio)
Una de las diferencias con la semntica estndar es que
no considera todo los subconjuntos del dominio.
30
Mtodo de Henkin
Basa su semntica en el estudio de las estructuras
puedan interpretar los lenguajes formales
Henkin representa esta semntica con dos tipos de
estructuras:
Estructuras estndar
Estructuras Generales
31
Estructuras Estndar
Interpretan un conjunto de sistemas de calculo de segundo
orden y constan de
Dominio
Conjuntos
32
Estructuras Estndar
Las estructuras tienen un Dominio D con cardinalidad
infinita, mientras
muestran que su cardinalidad no es numerable
Henkin encuentra que un dominio
y la familia de
dominios
mientras tengan ciertas
condiciones de clausura tendran cardinalidad
numerable, este tipo de estructuras son las Generales
33
Estructuras Generales
Muestran que segn el teorema de godel se puede
encontrar una formula valida, respecto la estructuras
estndar, que no es demostrable, es decir incompleto.
Henkin observo que existe una clase mas amplia de
modelos que proporcionan una interpretacin para el
simbolismo.
34