Tokens Cuestionario Equipo 2

Cuestionario Equipo 2

Contestado

1. ¿Qué representan los tokens? Representan los nombres de las variables, operadores, etiquetas, y todo lo que comprende el programa fuente.
2. ¿Dónde empieza la compilación? Empieza con el analizador gramatical
3. ¿Qué función tiene el escáner? En el análisis léxico haciendo relación con el proceso de compilación.
4. ¿Qué unidades utiliza el analizador gramatical para determinar si lo que está escrito en el programa fuente es gramaticalmente correcto o no? Unidades léxicas.
5. ¿Qué hace el escáner de texto? Separa el programa fuente en partes llamadas tokens, que representan los nombres de variables, operadores, etiquetas y todo lo que comprende el programa fuente.
6. ¿Entre qué interfaces está representada el escáner? Entre el programa fuente y el analizador.
7. ¿Cómo se compone el aspecto léxico? Se compone de las operaciones que realizamos en su alfabeto para definir cada unidad léxica.
8. ¿Qué denota la expresión regular? Un conjunto de secuencias de símbolos válidos que se construyen en función del alfabeto de un idioma.
9. ¿Qué es una expresión regular? Es un método formal para describir un patrón y se puede emplear para construir un analizador léxico que se implementa en un programa informático.
10. ¿Qué hace la cadena de Markov? Hace que la ocurrencia de cada evento dependa con una cierta probabilidad del evento anterior.
11. ¿Qué ocurre en la transición? La transición de un estado a otro ocurre cuando se encuentra un símbolo deseado en la entrada.
12. ¿Qué significa final state? Si la cadena de entrada se analiza correctamente, se espera que los autómatas estén en este estado.
13. ¿Qué significa AFND? Autómata finito no determinista.
14. ¿Qué significa AFD? Autómata finito determinista
15. ¿Cuándo dos autómatas finitos son equivalentes? si ambos reconocen el mismo lenguaje regular.
16. ¿Quién comprueba si una sentencia pertenece o no a un determinado lenguaje? Los autómatas
17. En tus palabras que es un autómata finito.
18. Menciona un método para usar expresiones regulares. re. search, re. findall, re.split
19. ¿Cómo se construyen las expresiones regulares?  Utilizando los operadores unión, concatenación y clausura de Kleene.
20. ¿Qué método se usa para llegar de la expresión regular al autómata determinístico? Método de Thompson

...