¿El análisis léxico para un lenguaje informático moderno como Java necesita el poder de cuál de los siguientes modelos de máquina en un sentido necesario y suficiente?
(A) Autómatas de estado finito
(B) Autómatas pushdown deterministas
(C) Autómatas pushdown no deterministas
(D) Máquina de Turing
Respuesta: (A)
Explicación: En el análisis léxico, los autómatas finitos se utilizan para producir tokens en forma de identificadores, palabras clave y constantes del programa de entrada. En el proceso de reconocimiento de patrones, solía buscar palabras clave utilizando algoritmos de coincidencia de strings.
Consulte https://www.geeksforgeeks.org/automata-theory-set-3/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA