Sistemas Formales
Sistemas formales
Un sistema
formal es un tipo de sistema lógico-deductivo constituido por
un lenguaje formal, una gramática formal que restringe cuales
son las expresiones correctamente formadas de dicho lenguaje y las reglas
de inferencia y un conjunto de axiomas que permite encontrar las
proposiciones derivables de dichos axiomas.
Los sistemas formales también han encontrado
aplicación dentro de la informática, la teoría de la información, y
la estadística, para proporcionar una definición rigurosa del
concepto de demostración.
Los lenguajes
formales se utilizan para modelar los lenguajes naturales y para
implementarse en computadoras. Un lenguaje formal es un lenguaje con símbolos
primitivos (alfabeto), y reglas
(producciones) formalmente
especificadas a través de una gramática formal que permite especificar las
reglas sintácticas de los lenguajes formales o naturales; se compone de un
conjunto de fórmulas bien formadas
(fbf). Una fórmula bien formada es una cadena (palabra) formada por símbolos, y se constituyen de acuerdo a las
reglas especificadas en la gramática correspondiente.
Importancia
Comentarios
Publicar un comentario