Semántica formal

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 00:12 14 jun 2015 por 201.140.226.29 (discusión). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.
Ir a la navegación Ir a la búsqueda

La semántica formal es el estudio de las interpretaciones de los lenguajes formales.[1]​ Los lenguajes formales pueden definirse sin necesidad de dar ningún significado a sus expresiones.[1]​ Una interpretación de un lenguaje formal es básicamente una asignación de significados a sus símbolos, y de condiciones de verdad a sus fórmulas bien formadas.[1]

Un objetivo importante de la construcción de una semántica formal para un lenguaje formal es la caracterización de la relación de consecuencia lógica en términos semánticos, y la demostración de metateoremas a partir de esa caracterización.[1]​ Una vez definido lo que es una interpretación para un lenguaje formal, se dice que una fórmula A es una consecuencia semántica de un conjunto de fórmulas , si y sólo si para toda interpretación que hace verdaderas a las fórmulas en , A también es verdadera.[1]

Semántica denotacional

Dar una semantica denotacional para un lenguaje consiste en definir funciones de valoración semántica que asignan a cada elemento del lenguaje un objeto matemático (como un conjunto) que modele su significado.

Véase también

Notas y referencias

  1. a b c d e Robert Audi, ed. (1999). «formal semantics». The Cambridge Dictionary of Philosophy (en inglés) (2da edición edición). Cambridge University Press.