Guía Para Examen De Lenguajes Y Autómatas

Guía para examen

Autómata: Espontáneo o con movimiento propio. Máquina que imita la figura y los movimientos de un ser animado. Es un mecanismo artificial. Hay dos tipos: mecánicos y virtuales.¿Qué son los grafos?
Un grafo es un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas). Se dice que un grafo es finito si su número de vértices esfinito.
* Para las ciencias de la computación y la matemática, un grafo es una representación gráfica de diversos puntos que se conocen como nodos o vértices, los cuales se encuentran unidos a travésde líneas que reciben el nombre de aristas.
* Simples: surgen cuando una única arista logra unir dos vértices.
* Complejos: Presentan más de una única arista en unión con los vértices.Grafo Simple Grafo Complejo
Un grafo es conexo si dispone de dos vértices conectados a través de un camino,(para el par de vértices (p, r), tiene que existir algún camino que permita llegar desde p hasta r).
Un grafo es fuertemente conexo si el par de vértices tiene conexión a través de, como mínimo, doscaminos diferentes.
Sintaxis: parte de la gramática que estudia la oración, y dentro de ella, la función de las palabras y sus interrelaciones.
Análisis Léxico: es el proceso de convertir un flujo decaracteres de entrada en un flujo de palabras o elementos.
TOKEN
Es un símbolo terminal de la gramática del analizador sintáctico. Varias cadenas diferentes en la entrada pueden dar el mismo TOKEN ala salida. En la mayoría de los lenguajes son TOKENS: palaras clave, operadores, identificadores, constantes, cadenas literales y signos de puntuación
Análisis de Contexto: término que resume lasactividades a las que se dedica una organización, institución o empresa para comprender mejor su entorno y cómo este se transforma. Puede enfocarse en la situación actual o servir como base para una...