Nombre: Allan Federico Gonzlez Barrueto Catedrtico: Ingeniero Hctor Samuel Recinos Agustn Compiladores Seccin A

Carnet: 0900-10-1

Gua de estudio 2do parcial 1. Basado en su investigacin o proyecto definir: a. Que es un autmata Del griego automatos que significa espontneo o con movimiento propio, puede referirse con otras definiciones tales como una mquina que imita la figura y los movimientos de un ser animado. En ocasiones tambin se puede programar y su definicin seria la siguiente, equipo electrnico programable en lenguaje no informtico y diseado para controlar, en tiempo real y en ambiente industrial, procesos secuenciales. Y la teora de autmatas que se refiere al estudio matemtico de mquinas abstractas. b. Que es un autmata finito determinista Un autmata finito es un modelo matemtico de una mquina que acepta cadenas de un lenguaje definido sobre un alfabeto A. Consiste en un conjunto finito de estados y un conjunto de transiciones entre esos estados, que dependen de los smbolos de la cadena de entrada. c. Que es un autmata finito no determinista Un autmata finito no determinista (abreviado, AFN) es un modelo formado por: 1. Un conjunto de estados denotados como: estados S. 2. Un conjunto de smbolos de entrada S (el alfabeto smbolos de entrada). 3. Una funcin de transicin mover que transforma pares estado-smbolo en conjuntos de estados. 4. Un estado S0 que se considera el estado de inicio (o inicial). 5. Un conjunto de estados F considerados como estados de aceptacin (o finales). d. Mencione como puede convertir un AFND a AFD Primero se redefine el conjunto de estados QN = {q0, q1, ..., qm} original, como uno conformado por todos los subconjuntos deQN. Los nuevos estados finales sern todos aquellos estados que contengan a alguno de los estados finales originales. Posteriormente, se redefine el conjunto de transiciones original, por transiciones del tipo D(S,a), donde a, y S es la unin de todos los estados q de QN para los cuales exista la transicin N(q,a). Por ltimo, se eliminan los estados inaccesibles o inalcanzables (junto con sus transiciones de salida), es decir, aquellos a los que no se puede acceder a partir del estado inicial. Luego de esta depuracin, se obtiene el AFD final. 2. Indique con ejemplos a. Como se diferencia un anlisis sintctico del lxico Lxico: lee el token busca si es una palabra reservada o valida o smbolo esencial int 11sep; // una variable no puede empezar con numero error lxico. Sintctico: verifica el orden en el cual se escriben las palabras private int testing( int par1, in par2) // la palabra subrayada nos indica un error de sintaxis ya que est mal escrito. b. Cul es el propsito del anlisis sintctico Verificar el orden en el cual se deben escribir las palabras c. Indique porque es inconveniente que una expresin pueda ser analizada u organizada en dos formas diferentes por el analizador sintctico Porque forma ambigedad, y puede contener errores en el momento de mostrar el resultado, ya que puede elegir ms de un camino valido con el cual es vlido el resultado. d. Indique que est mal en la siguiente oracin: intentar nunca hazlo o no lo hagas, intentarlo nunca El orden de las palabras la oracin correcta es Nunca intentarlo, hazlo o no lo hagas, nunca intentar oracin de la guerra de las galaxias e. Indicar en que consiste la ambigedad y como puede ser eliminada de las gramticas en que se basa el anlisis sintctico

Nombre: Allan Federico Gonzlez Barrueto Catedrtico: Ingeniero Hctor Samuel Recinos Agustn Compiladores Seccin A

Carnet: 0900-10-1

3.

4.

5.

6.

Es cuando una palabra, sintagma u oracin es susceptible de dos o mas significados o interpretaciones, la ambigedad puede ser sintctica o estructural, semntica o pragmtica. Selecciones un mtodo de encriptacin, y codifique el siguiente mensaje: a. el prximo Iphone tendr paneles tctiles 2l6pr4x3m463ph4n26t2n4r16p1n2l2s6t1ct3l2s Solucin A=1 E=2 I=3 O=4 U=5 ESPACIO = 6 Indique en que consiste el Buisnes Continuiti Plan BCP y porque es relevante dentro de todo plan de informtica Plan de Continuidad del Negocio (BCP) es el resultado de la aplicacin de una metodologa interdisciplinaria, llamada Cultura BCM, usada para crear y validar planes logsticos para la prctica de cmo una organizacin debe recuperar y restaurar sus funciones crticas parcial o totalmente interrumpidas dentro de un tiempo predeterminado despus de una interrupcin no deseada o desastre. Estos planes son llamados Planes de Continuidad del Negocio. El plan logstico que se denomina un Plan de Continuidad de Negocios. En lenguaje sencillo, BCP es el cmo una organizacin se prepara para futuros incidentes que puedan poner en peligro la organizacin y su misin bsica a largo plazo. Los incidentes incluidos en la construccin de incidentes como incendios, terremotos incidentes como regional, nacional o incidentes como pandemia de enfermedades. En que consiste un plan de resguardo de los datos contenidos en un sistema de informacin Una copia de seguridad o backup en tecnologa de la informacin o informtica es una copia de seguridad o el proceso de copia de seguridad con el fin de que estas copias adicionales puedan utilizarse para restaurar el original despus de una eventual prdida de datos. El verbo es copia de seguridad en dos palabras, mientras que el sustantivo es respaldo. Fundamentalmente son tiles para dos cosas: Primero: recuperarse de una catstrofe informtica, Segundo: recuperar una pequea cantidad de archivos que pueden haberse eliminado accidentalmente o corrompido. La prdida de datos es muy comn: El 66% de los usuarios de internet han sufrido una seria prdida de datos Proponga 2 gramticas diferentes, construyendo sus respectivos arboles sintcticos.

a. Gramtica independiente del contexto que genere nombres de personas mnimo un nombre un apellido, mximo 2 nombres 2 apellidos comenzando con maysculas: <nombre_completo> <nombres><apellidos> <nombres> <nombre 1> | <nombre 1><nombre 2> <nombre 2> <nombre 1> <nombre 1> <nombre> <nombre> <Letra Mayscula><letra minscula> <Letra Mayscula> [A - Z] <letra minscula> <letra minscula> <letras_minusculas>

Nombre: Allan Federico Gonzlez Barrueto Catedrtico: Ingeniero Hctor Samuel Recinos Agustn Compiladores Seccin A

Carnet: 0900-10-1

<letra minscula> [a - z] <Apellidos> <Nombres> b. Gramatica independiente de que empiece frases con vocal mayscula y termine con consonante minscula <Frase> <Palabra> |<Frases> | <Palabra> <letra vocal mayscula><letras minsculas><consonante minscula> <letra vocal mayscula> |A |E |I |O |U <consonante minscula> b|c|d|f|g|h|j|k|l|m|n||p|q|r|s|t|v|w| x|y|z
7. Indique como se diferencia un smbolo terminal de uno no terminal en el anlisis de las gramticas Los smbolos "terminales" son los que ya no tienen una derivacin ms, hasta ese smbolo terminas tu derivacin (normalmente se expresan con letras minsculas), y los "no terminales" son con los que puedes continuar derivando tu lenguaje (maysculas). Un ejemplo: S-->aSA, S-->b, A-->a Esto permite derivar de la siguiente forma: S-->aSA (aqui queda un smbolo terminal y 2 no terminales, lo que significa que puedes continuar derivando solo: 'S' y 'A') S-->aSA-->aaSA(aqui tomamos la derivacin de 'S-->aSA'), S-->aSA-->aaSA-->aabA(ahora para terminar de derivar 'S' elegimos la segunda derivacin, la que deriva en un smbolo terminal 'S-->b') S-->aSA-->aaSA-->aabA-->aaba (terminamos por derivar el ltimo smbolo 'no terminal') 8. Cules son las 2 escuelas clsicas de mitigacin de desastres razn de ser de las gramticas en el anlisis sintctico,

Nombre: Allan Federico Gonzlez Barrueto Catedrtico: Ingeniero Hctor Samuel Recinos Agustn Compiladores Seccin A

Carnet: 0900-10-1