Android

Léxico y Gramática
Léxico: Es el complemento natural a la capacidad de entender el lenguaje, es el segundo componente de la comunicación, que produce el texto o habla. En IA hace la tarea de lacomprensión, que es donde la computadora puede elegir las expresiones que sabe producir por medio de la tabla de símbolos.
Gramática: Son un conjunto algorítmico de procedimientos que siguen un ordenpreestablecido y permiten convertir una cadena en otra
Ambas ayudan a afinar los procedimientos computacionales formando la lingüística computacional que es un campo informático para estudiar y tratarel lenguaje humano. Para lograrlo, intenta modelar de forma lógica el lenguaje natural desde un punto de vista computacional. Aquí participan informáticos especializados en IA, expertos en lógica,lingüistas.
Su objetico es desarrollar teorías, que puedan ser aplicadas sutilmente a los ordenadores.

Análisis Sintáctico
Un análisis sintáctico (Parser) es una de las partes de un compilador quetransforma su entrada en un árbol de derivación.
1 Convierte el texto de entrada en otras estructuras (comúnmente arboles) que son mas útiles para el análisis
2 Capturan la jerarquía desde la entrada3 Un analizador léxico crea tokens (Cadenas de caracteres (if, else, while, int)) de una secuencia de caracteres de entrada, y son estos tokens los que son procesados por el analizador sintáctico paraconstruir la estructura de datos.
La tarea esencial de un analizador es determinar si una entrada puede ser derivada desde el símbolo inicial, usando la gramática formal. Existen 2
Analizadorsintáctico descendente (TopDown) Empieza con el símbolo inicial e intenta transformarlo en la entrada, esto es, ir dividiendo la entrada progresivamente en partes cada vez más pequeñas. Un ejemplo uncompilador de Java
Analizador sintáctico ascendente (BottomUp) Empieza con la entrada e intenta llegar hasta el símbolo inicial, intuitivamente, el analizador intenta encontrar los símbolos más...