sábado, 1 de octubre de 2016
Gramáticas
Libres de Contexto (CFG’S)
Las gramáticas libres de contexto amplían la
capacidad para especificar lenguajes al incluir algunos lenguajes que no son
reconocidos por un autómata finito
Son útiles para describir expresiones
aritméticas que tengan una anidación arbitraria de paréntesis balanceados y
estructuras de bloque en los lenguajes de programación.
Características
de las Gramáticas:
* Un alfabeto S de caracteres llamados símbolos terminales con los cuales se obtienen cadenas que forman las palabras de un lenguaje.
* Un conjunto de símbolos no terminales, uno de los cuales es el símbolo S conocido como símbolo inicial.
* Un conjunto finito de producciones de la forma. Un no terminal ® cadenas finitas de terminales y/o no terminales.
* Un alfabeto S de caracteres llamados símbolos terminales con los cuales se obtienen cadenas que forman las palabras de un lenguaje.
* Un conjunto de símbolos no terminales, uno de los cuales es el símbolo S conocido como símbolo inicial.
* Un conjunto finito de producciones de la forma. Un no terminal ® cadenas finitas de terminales y/o no terminales.
Lenguaje
Natural o Sensible al Contexto:
Lenguaje
Artificial:
Estudiar
actividades humanas. Toma de decisiones y resolver problemas.
* Análisis Morfológico: Palabras individuales no incluye
* Análisis Morfológico: Palabras individuales no incluye
* * Integración del Discurso
Lenguaje Natural:
* Análisis Sintáctico: secuencias lineales.
* Análisis de las Pragmáticas: Se re interpretan para determinar su significado actual.
* Análisis Semántico: Significados a las estructuras.
* Análisis Sintáctico: secuencias lineales.
* Análisis de las Pragmáticas: Se re interpretan para determinar su significado actual.
* Análisis Semántico: Significados a las estructuras.
