 
  
  
   
 Next: Extensiones
Up: No Title
 Previous: No Title
 
- Objetos: casas, personas, números, ...
- Propiedades: roja, amistosa, primo, ...
- Relaciones: más grande que, mayor que, ...
- Funciones: padre de, el mejor amigo de, sucesor, ...
Sentencia   SentenciaAtomica
  SentenciaAtomica
 
  Sentencia  Conectivo  Sentencia
  Sentencia  Conectivo  Sentencia
 
  Cuantificador  Variable  Sentencia
  Cuantificador  Variable  Sentencia
 
  
    Sentencia
  Sentencia
 
  (Sentencia)
  (Sentencia)
SentenciaAtomica   Predicado(Term, ...)
  Predicado(Term, ...)   Term=Term
  Term=Term
Term   Funcion(Term, ...)
  Funcion(Term, ...)   Constante
  Constante   Variable
  Variable
Conectivo   
    
    
    
    
    
    
  
 
Cuantificador   
    
    
    
 
 
Constante   A
  A   X1
  X1   Pepe
  Pepe   ...
  ...
 
Variable   x
  x   y
  y   z
  z   ...
  ...
 
Predicado   Antes
  Antes   TieneColor
  TieneColor   Lloviendo
  Lloviendo   ...
  ...
 
Funcion   Madre
  Madre   LaPiernaIzquierdaDe
  LaPiernaIzquierdaDe   ...
  ...
- constantes
	- un símbolo bajo una determinada interpretación se refiere a un único objeto
- no todos los objetos necesitan tener nombre; un objeto puede tener varios nombres
	
 
- predicados
	- una interpretación especifica la relación a la que se refiere un predicado en un modelo
- en un modelo dado una relación se define con el conjunto de tuplas que la satisfacen
	
 
- funciones
	- especifican relaciones funcionales: cualquier objeto está relacionado con exactamente otro objeto por medio de la relación
- las funciones se usan para referirse a objetos particulares con otros nombres
	
 
- términos
	- es una expresión lógica para referise a un objeto; a veces es más conveniente usar esta expresión para referirse al objeto
- una interpretación especifica la relación funcional a la que se refiere el símbolo de función, y los objetos a los que se refieren los términos que son sun argumentos
	
 
- sentencias atómicas
	- establecen hechos
- una sentencia atómica es cierta si la relación a la que se refiere el predicado es cierta entre los objetos a los que se refieren los argumentos
	
 
- sentencias complejas
	- la semántica de las conectivas lógicas es idéntica a la del caso proposicional
	
 
- cuantificadores 
 ya que FOL tiene objetos, podemos expresar propiedades de colecciones de objetos, en lugar de tener que enumerarlos- cuantificador universal    -   donde P es una expresión lógica, es equivalente a la conjunción de todas las sentencias obtenidas sustituyendo el nombre de un objeto por la variable x en P donde P es una expresión lógica, es equivalente a la conjunción de todas las sentencias obtenidas sustituyendo el nombre de un objeto por la variable x en P
- ground term: término sin variables
		
 
- cuantificador existencial    -   donde P es una expresión lógica, es equivalente a la disyunción de todas las sentencias obtenidas sustituyendo el nombre de un objeto por la variable x en P donde P es una expresión lógica, es equivalente a la disyunción de todas las sentencias obtenidas sustituyendo el nombre de un objeto por la variable x en P
- equivale a decir que   es cierto si P es cierto para algún objeto en el universo (sin tener que nombrarlo) es cierto si P es cierto para algún objeto en el universo (sin tener que nombrarlo)
 
- equivalencias entre cuantificadores
   
   
   
   
   
   
   
   
 
 
- igualdad
	- el símbolo de igualdad sirve para construir sentencias donde dos términos se refieren al mismo objeto
- la igualdad puede verse como un predicado con un significado predefinido: su interpretación viene dada por la relación de igualdad
	
 
 
  
  
   
 Next: Extensiones
Up: No Title
 Previous: No Title
Alvaro Barreiro Garcia 
Thu Jul 18 18:22:16 MET DST 1996