Capítulo 3: Algoritmos Usados por el Generador de Autómatas Finitos Determinísticos
|
|
- Cristina Montero Franco
- hace 7 años
- Vistas:
Transcripción
1 Capítulo 3: Algoritmo Uado por el Generador de Autómata Finito Determinítico 3.1 Introducción En ete capítulo e preentan lo algoritmo uado por el generador de autómata finito determinítico que irve como bae principal para la contrucción de un analizador lexicográfico. A diferencia del capítulo 2, en ete capítulo e documenta en detalle cada apecto de lo algoritmo, y e incluyen ejemplo que clarificarán u funcionamiento. Durante u lectura no e debe olvidar que el tratamiento de lenguaje con expreione regulare e un cao epecial de análii intáctico (implícitamente e etá trabajando con una gramática del Tipo 3), al que comúnmente e lo denomina análii lexicográfico. La teoría aquí preentada e puede aplicar a mucha área de la ciencia, y no ólo al análii lexicográfico. 3.2 Arbol Sintáctico para una Expreión Regular Decripción Se contruirá un árbol intáctico para la expreión regular a partir del análii intáctico de la mima. Como ya e abe, en un árbol hay 2 tipo de nodo: nodo hoja y nodo que no on hoja que aquí repreentarán operacione. En un árbol intáctico de una expreión regular lo nodo hoja repreentarán un caracter (o ímbolo terminal) que aparece en el texto fuente, el reto de lo nodo repreentarán operacione con ello. El lenguaje para expreione regulare con el que trabajaremo e el que e preenta en la ección En la mima e definen 5 operacione, lo que no da 6 tipo de nodo poible a aber: 1. Nodo hoja: e repreenta con un círculo y dentro del mimo el caracter que hay en ea poición. 19
2 2. Nodo concatenación: e repreenta con un círculo con un punto adentro. 3. Nodo diyunción: e repreenta con un círculo con un adentro. 4. Nodo aterico: e repreenta con un círculo y un * adentro. 5. Nodo opcional: e repreenta con un círculo y un? adentro. 6. Nodo uno o má: e repreenta con un círculo y un + adentro. El árbol puede er contruido trabajando con cualquier técnica de análii intáctico que permita contruir el árbol intáctico repetando el orden de examen de lo terminale de izquierda a derecha (puede er LL(k) o LR(k)). Ejemplo: ea la expreión regular la iguiente: ( '+' '-' )? d + El árbol intáctico ería:.? + d '+' '-' Fig. 3 Arbol intáctico para ( '+' '-' )? d + A lo efecto de poder implementar lo algoritmo de generación e trabaja con la expreión regular aumentada "ExpReg #" donde el numeral (#) ignifica fin de la expreión regular. Al contruir el árbol intáctico para la expreión regular aumentada, el nodo raíz del árbol erá un nodo concatenación el cual tendrá como ubárbol izquierdo el árbol intáctico contruido y como ubárbol derecho la hoja etiquetada con #. Para el ejemplo 20
3 dado e tendrá:.. #? + 4 d 3 '+' '-' 1 2 Fig. 4 Arbol intáctico para ( '+' '-' )? d + # En el árbol intáctico preentado en la figura 4 e muetran la hoja numerada de 1 a N. La numeración de la hoja e realizará por el orden de aparición de la mima en la expreión regular Funcione aplicable a nodo de un árbol intáctico Definiremo 4 funcione que operan obre nodo de un árbol intáctico contruido para una expreión regular dada: Anulable, PrimeraPo, UltimaPo y SiguientePo. El ufijo Po ignifica poición del árbol. La funcione devuelven algún valor referente a ea poición del árbol. La función Anulable devuelve como reultado Verdadero o Falo. E recuriva por definición y e la caracteriza por medio de la iguiente tabla: 21
4 Tipo de nodo Anulable(Nodo) Hoja con número i Falo i. d Anulable(i) y Anulable(d) i d Anulable(i) o Anulable(d) * Verdadero + Anulable()? Verdadero Fig. 5 Función Anulable La funcione PrimeraPo y UltimaPo on también recuriva. Devuelven como reultado un conjunto cuyo elemento on lo número de la hoja iguiente a la poición actual. La funcione quedan caracterizada mediante la iguiente tabla: 22
5 Tipo de nodo PrimeraPo(Nodo) UltimaPo(Nodo) Hoja con número i i. d { i } { i } Si Anulable(i) Entonce PrimeraPo(i) U PrimeraPo(d) Sino PrimeraPo(i) Si Anulable(d) Entonce UltimaPo(d) U UltimaPo(i) Sino UltimaPo(d) i d PrimeraPo(i) U PrimeraPo(d) UltimaPo(d) U UltimaPo(i) * PrimeraPo() UltimaPo() + PrimeraPo() UltimaPo()? PrimeraPo() UltimaPo() Fig. 6 Funcione PrimeraPo y UltimaPo La función SiguientePo e calcula únicamente para lo nodo hoja, pero u cálculo requiere el completo recorrido del árbol intáctico. Se define por la do regla iguiente: 1. Si n e un nodo concatenación con ubárbol izquierdo i y ubárbol derecho d, e i e una poición dentro de UltimaPo(i), entonce toda la poicione de PrimeraPo(d) etán en SiguientePo(i). 2. Si n e un nodo aterico e i e una poición dentro de UltimaPo(n), entonce toda la poicione de PrimeraPo(n) etán en SiguientePo(i). Ejemplo: para el ejemplo dado (ver figura 4) tenemo: Funcione PrimeraPo y UltimaPo: Para el nodo diyunción: PrimeraPo( ) = { 1, 2 } UltimaPo( ) = { 1, 2 } 23
6 Para el nodo opcional: PrimeraPo(? ) = { 1, 2 } UltimaPo(? ) = { 3 } Para el nodo concatenación de má a la izquierda: PrimeraPo(. ) = { 1, 2, 3 } UltimaPo(. ) = { 3 } Para el nodo concatenación raíz: PrimeraPo(. ) = { 1, 2, 3 } UltimaPo(. ) = { 4 } La funcione SiguientePo(i) para cada hoja on: SiguientePo(1) = { 3 } SiguientePo(2) = { 3 } SiguientePo(3) = { 3, 4 } SiguientePo(4) = { } 3.3 Contrucción de un AFD a partir de una expreión regular Contrucción del AFD La contrucción de un autómata finito determinítico (AFD) a partir de una expreión regular e realiza mediante el iguiente procedimiento: 1. Contruir el árbol intáctico para la expreión regular aumentada ExpReg #, donde # e un marcador de final que e añade a ExpReg y que difiere de lo caractere que pueden aparecer en ExpReg (no debe etar dentro del conjunto de terminale). 2. Calcular la funcione Anulable, PrimeraPo, UltimaPo y SiguientePo haciendo recorrido en profundidad del árbol. 3. Contruir EtadoD (la letra D por Determinítico), el conjunto de etado del AFD, por medio del procedimiento decripto en el punto iguiente. Lo etado dentro de EtadoD on conjunto de poicione; al principio, cada etado etá "no marcado", y un etado e convierte en 24
7 "marcado" juto ante de coniderar u tranicione de alida. El etado inicial del AFD e PrimeraPo(raíz), y lo etado de aceptación on todo lo que contienen la poición aociada con el marcador # Cálculo del conjunto de etado y de la tabla de tranicione El procedimiento de cálculo del conjunto de etado y de la tabla de tranicione del autómata finito determinítico para la expreión regular e el que e muetra en la figura iguiente: Al principio, el único etado no marcado en EtadoD e PrimeraPo(raíz), donde raíz e la raíz del árbol intáctico contruido para ExpReg #. Mientra haya un etado E in marcar en EtadoD hacer Marcar E Para cada ímbolo de entrada a hacer FinPara FinMientra ea U el conjunto de poicione que etán en SiguientePo(p) para alguna poición p en E, tal que el ímbolo en la poición p e a. Si U no etá vacío y no etá en EtadoD entonce Añadir U como etado no marcado a EtadoD. Tranición[E, a] = U. Sino Tranición[E, a] = no definida Fig. 7 Algoritmo para la contrucción del conjunto de etado y la tabla de tranicione para el AFD de la expreión regular Ejemplo de contrucción del AFD a partir de la expreión regular Para la expreión regular utilizada en lo punto precedente tenemo lo iguiente pao: 1. Inicialmente EtadoD = { {1, 2, 3} }. El único etado del conjunto etá in marcar. 25
8 2. Sea E = { 1, 2, 3 } el etado actual, al que luego e le dará el número 0: U '+' = { 3 } Tranición[ {1, 2, 3}, '+' ] = { 3 } U '-' = { 3 } Tranición[ {1, 2, 3}, '-' ] = { 3 } U d = { 3, 4 } Tranición[ {1, 2, 3}, d ] = { 4, 3 } EtadoD = { {1, 2, 3}0, {3}, {3, 4} } 3. Sea E = { 3 } el etado actual, al que luego e le dará el número 1: U '+' = { } Tranición[ {3}, '+' ] = no definido U '-' = { } Tranición[ {3}, '-' ] = no definido U d = { 3, 4 } Tranición[ {3}, d ] = { 3, 4 } EtadoD = { {1, 2, 3}0, {3}0, {3, 4} } 4. Sea E = { 3, 4 } el etado actual, al que luego e le dará el número 2: U '+' = { } Tranición[ {3, 4}, '+' ] = no definido U '-' = { } Tranición[ {3, 4}, '-' ] = no definido U d = { 3, 4 } Tranición[ {3, 4}, d ] = { 3, 4 } EtadoD = { {1, 2, 3}0, {3}0, {3, 4}0 } 5. No hay má etado in marcar, por lo tanto termina la iteración. Lo etado (conjunto de poicione iguiente) fueron numerado de 0 a n-1, donde n e el cardinal del conjunto EtadoD. Hay un olo etado final y e el {3, 4} (al que e le dio el número 2), pueto que e el que contiene la poición que correponde al #, que fue numerada con 4. El conjunto de etado finale queda aí: Etado Finale = { {3, 4} } La tabla de tranicione de etado para el autómata finito determinítico que reconoce cadena de caractere con la etructura " ( '+' '-' )? d +" e la iguiente: Etado '+' '-' d no definido no definido 2 2 no definido no definido 2 La gráfica del autómata finito determinítico para el ejemplo dado e: 26
9 '+' / '-' d d d Fig. 8 Autómata finito determinítico contruido para la expreión regular ( '+' '-' )? d Funcionamiento de un autómata finito determinítico El iguiente procedimiento ilutra el funcionamiento de un autómata finito determinítico: EtadoActual = 0; Bucar un caracter de entrada y guardarlo en c Hacer Si c no e FinDeArchivo entonce FinSi FinSi EtadoNuevo = Tranición[EtadoActual, c]; Bucar un caracter de entrada y guardarlo en c Si EtadoNuevo e un etado del autómata entonce EtadoActual = EtadoNuevo; Mientra EtadoActual ea igual a EtadoNuevo; Si EtadoActual e un elemento del conjunto de etado finale entonce FinSi La cadena de entrada leída hata ete momento cumple con la expreión regular. Fig. 9 Algoritmo para el funcionamiento de un Autómata Finito Determinítico. 27
10 Algoritmo uado por el Generador de Analizadore Sintáctico Capítulo 4: Algoritmo uado por el Generador de Analizadore Sintáctico 4.1 Introducción En ete capítulo e preentan lo algoritmo uado por el Generador de Analizadore Sintáctico SLR. Se tratará de clarificar bien lo concepto teórico utilizado, lo que no hace la bibliografía que e utilizó (luego de la lectura de la bibliografía, en el mejor de lo cao quedan mucho concepto flotando y in relación alguna, y lo má común e que no e lo entienda). Lo analizadore intáctico generado trabajan con la técnica SLR(1) o SLR para implificar, la que e un cao epecial de LR(k). A diferencia de la técnica LR(1) canónica y de la técnica LALR, eta técnica genera tabla mucho má pequeña (e minimiza el número de etado del autómata de pila). Se la puede aplicar a cai toda la gramática de contexto libre que pueda neceitar un programador (el dearrollo de lenguaje de programación con gramática compleja puede requerir trabajar con la técnica LALR, pero i la técnica SLR e aplicable entonce el analizador erá má eficiente). La técnica LR ha ido decripta por Knuth [1965], pero no reultó práctica porque el tamaño de la tabla que e debían contruir eran demaiado grande (recordar que en ee tiempo 16 kbyte era mucha memoria). En 1969 Korenjak motró que mediante ea técnica e podían producir analizadore intáctico de tamaño razonable para la gramática de lo lenguaje de programación. En 1969 y 1971, DeRemer inventó lo método "LR imple" (SLR por Simple LR) y "LR con ímbolo de anticipación" (LALR por lookahead-lr) que on má imple que lo de Korenjak. La utilización de la técnica SLR (y del reto de la LR) implifica mucho el trabajo del dearrollo de un traductor, iempre y cuando e diponga de un programa generador de la tabla de análii intáctico. Si no e dipone de un generador de la tabla, la contrucción de la mima puede llegar a dealentar la contrucción del traductor pueto que e requiere un dominio profundo de lo algoritmo de contrucción y de la teoría en la que e baan. Una perona puede entender bien lo algoritmo de contrucción de la tabla, y aún aí cometer mucho errore. 28
Capítulo 1: Presentación del Trabajo
Presentación del Trabajo Capítulo 1: Presentación del Trabajo 1.1 Introducción La aparición de los traductores en la computación marcaron un hito haciendo que la programación se simplificara y que la computación
Más detallesCapítulo 4: Algoritmos usados por el Generador de Analizadores Sintácticos
Capítulo 4: Algoritmos usados por el Generador de Analizadores Sintácticos 4.1 Introducción En este capítulo se presentan los algoritmos usados por el Generador de Analizadores Sintácticos SLR. Se tratará
Más detallesMedidas de Variación o Dispersión. Dra. Noemí L. Ruiz 2007 Derechos de Autor Reservados Revisada 2010
Medida de Variación o Diperión Dra. Noemí L. Ruiz 007 Derecho de Autor Reervado Reviada 010 Objetivo de la lección Conocer cuále on la medida de variación y cómo e calculan o e determinan Conocer el ignificado
Más detallesTEST. Cinemática 129. a) 8 b) 1 / 2 c) 10 d) 1 e) 3. a) d) 2.- De las gráficas: b) e) N.A.
Cinemática 9 TEST.- La velocidade v de tre partícula:, y 3 en función del tiempo t, on motrada en la figura. La razón entre la aceleracione mayor y menor e: a) 8 b) / c) 0 d) e) 3.- De la gráfica: a) d)
Más detallesAnalizadores sintácticos LR(0) y SLR
Teoría de Lenguajes Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Clase de Hoy Anteriores: Parsing descendente (LL(1), ELL) Recursivos e iterativos Generan árbol de derivación desde
Más detallesAnexo 1.1 Modelación Matemática de
ELC-3303 Teoría de Control Anexo. Modelación Matemática de Sitema Fíico Prof. Francico M. Gonzalez-Longatt fglongatt@ieee.org http://www.giaelec.org/fglongatt/tic.html Modelación de Sitema Fíico Francico
Más detallesMEDIDAS DE DISPERSION
MEDIDAS DE DISPERSION Un promedio puede er engañoo a meno que ea identicado y vaya acompañado por otra información que informe la deviacione de lo dato repecto a la medida de tendencia central eleccionada.
Más detallesTema 5. Análisis sintáctico ascendente
Tema 5 Análisis sintáctico Ciencias de la Computación e Inteligencia Artificial Índice 5.1 Introducción 5.2 Análisis sintáctico por desplazamiento y reducción 5.3 El autómata reconocedor de prefijos viables
Más detallesE s t r u c t u r a s
t r u c t u r a epartamento de tructura de dificación cuela Técnica Superior de Arquitectura de adrid iagrama de efuerzo de una viga quebrada uo: 4,5 k/m I AA 15/16 12-4-2016 jemplo peo propio: 4,5 k/m
Más detallesANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES
CAPITULO 3 ANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES 3. INTRODUCCIÓN La etabilidad relativa y la repueta tranitoria de un itema de control en lazo cerrado etán directamente relacionada con la localización
Más detallesEl núcleo y sus radiaciones Clase 15 Curso 2011 Página 1. Departamento de Física Fac. Ciencias Exactas - UNLP. Paridad
Paridad Curo 0 Página Eta propiedad nuclear etá aociada a la paridad de la función de onda nuclear. La paridad de un itema ailado e una contante de movimiento y no puede cambiare por un proceo interno.
Más detalles3.11 Intervalos de confianza basados en una población con distribución normal pero con muestras pequeñas
3. Intervalo de confianza baado en una población con ditribución normal pero con muetra pequeña Cuando n < 30 no e poible uar el teorema central del límite habría que hacer una upoición epecífica acerca
Más detallesFiltros de Elementos Conmutados
Filtro de Elemento onmutado Ing. A. amón arga Patrón rvarga@inictel.gob.pe INITEL Introducción En un artículo anterior dearrollamo una teoría general para el filtro activo de variable de etado. e detacó
Más detallesC U R S O: FÍSICA COMÚN MATERIAL: FC-02 CINEMÁTICA I
C U R S O: FÍSICA COMÚN MATERIAL: FC-2 CINEMÁTICA I La Cinemática etudia el movimiento de lo cuerpo, in preocupare de la caua que lo generan. Por ejemplo, al analizar el deplazamiento de un automóvil,
Más detallesLugar Geométrico de las Raíces
Lugar Geométrico de la Raíce N de práctica: 9 Tema Correpondiente: Lugar geométrico de la raíce Nombre completo del alumno Firma N de brigada: Fecha de elaboración: Grupo: Elaborado por: Reviado por: Autorizado
Más detallesAutomá ca. Ejercicios Capítulo5.Estabilidad. JoséRamónLlataGarcía EstherGonzálezSarabia DámasoFernándezPérez CarlosToreFerero MaríaSandraRoblaGómez
Automáca Ejercicio Capítulo.Etabilidad JoéRamónLlataGarcía EtherGonáleSarabia DámaoFernándePére CarloToreFerero MaríaSandraRoblaGóme DepartamentodeTecnologíaElectrónica eingenieríadesitemayautomáca Problema
Más detalless 4 1,65 8 f 4 = +20 cm = 50,8 cm 1,65 1,00 1,00 8 f = 20 cm = 30,8 cm 1,65 1,00
TEMA 0: ÓPTICA GEOMÉTRICA NOMBRE DEL ALUMNO: CURSO: ºBach GRUPO: ACTIVIDADES PARES DE LAS PAGINAS 320-322 2. Qué ignificado tiene la aproximación de rao paraxiale? Conite en uponer que lo rao inciden obre
Más detallesPROYECTO DE TEORIA DE MECANISMOS. Análisis cinemático y dinámico de un mecanismo plano articulado con un grado de libertad.
Nombre: Mecanimo: PROYECTO DE TEORIA DE MECANISMOS. Análii cinemático y dinámico de un mecanimo plano articulado con un grado de libertad. 6. Cálculo de la velocidade con el método de lo centro intantáneo
Más detallesBLOQUES BÁSICOS ACTIVOS
Análii y Síntei de Circuito APENDICE Fig.4.6 Schauman (a) (b) Figura A.: Ilutración de la imulación de (a) un inductor a tierra y (b) un inductor flotante mediante circuito C-activo. A. Dieño de funcione
Más detallesErrores y Tipo de Sistema
rrore y Tipo de Sitema rror dinámico: e la diferencia entre la eñale de entrada y alida durante el período tranitorio, e decir el tiempo que tarda la eñal de repueta en etablecere. La repueta de un itema
Más detallesFILTROS ACTIVOS CAPÍTULO 3
FILTOS TIOS PÍTULO ealización ctiva en Matlab. Filtro ctivo. Lo filtro activo también tienen en u configuracione elemento paivo como capacitore, reitencia y elemento activo como el mplificador Operacional,
Más detallesUNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes.
UNIVERIDAD NACIONAL DE EDUCACIÓN A DITANCIA Escuela Técnica uperior de Ingeniería Informática Procesadores de Lenguajes Tema 3 Parte II Análisis intáctico Descendente Javier Vélez Reyes jvelez@lsi.uned.es
Más detallesQUÍMICA COMÚN NÚMEROS CUÁNTICOS Y CONFIGURACIÓN ELECTRÓNICA
QUÍMICA COMÚN QC- NÚMEROS CUÁNTICOS Y CONFIGURACIÓN ELECTRÓNICA REPRESENTACIÓN DE LOS ELECTRONES MEDIANTE LOS NÚMEROS CUÁNTICOS Como conecuencia del principio de indeterminación e deduce que no e puede
Más detallesCompiladores: Análisis Sintáctico. Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V.
Compiladores: Análisis Sintáctico Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V. Parsing LR: Ejemplo: E E + T E T T T * id T id S n : shift al estado
Más detallesCOLEGIO LA PROVIDENCIA
COLEGIO LA PROVIDENCIA Hna de la Providencia y de la Inmaculada Concepción 2013 ALLER MOVIMIENO CIRCULAR UNIFORME DOCENE: Edier Saavedra Urrego Grado: décimo fecha: 16/04/2013 Realice un reumen de la lectura
Más detallesPARA MEJORAR CARACTERÍSTICAS DE DISEÑO EN FILTROS BICUADRÁTICOS
EL USO DE LOS SFG PARA MEJORAR ARATERÍSTIAS DE DISEÑO EN FILTROS BIUADRÁTIOS - Lui Abraham Sánchez Gapariano, Joé Joel García Delgado, Arturo Prieto Fuenlabrada 3, Alejandro Díaz Sánchez,3 Intituto Nacional
Más detallesTema 4: Gramáticas independientes del contexto. Teoría de autómatas y lenguajes formales I
Tema 4: Gramáticas independientes del contexto Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación.
Más detallesTEMA 4: El movimiento circular uniforme
TEMA 4: El moimiento circular uniforme Tema 4: El moimiento circular uniforme 1 ESQUEMA DE LA UNIDAD 1.- Caracterítica del moimiento circular uniforme. 2.- Epacio recorrido y ángulo barrido. 2.1.- Epacio
Más detallesTEMA - IV ESPEJOS. 1. ESPEJOS ESFÉRICOS.
IV - 0 TEMA - IV ESPEJOS.. ESPEJOS ESFÉRICOS... Poición de la imagen..2. Foco y ditancia focal..3. Potencia..4. Formación de imágene..4.. Marcha de lo rayo..4.2. Imágene en epejo cóncavo..4.3. Imágene
Más detallesConjuntos y expresiones regulares. Propiedades de las expresiones regulares (1) Propiedades de las expresiones regulares (2)
César Ignacio García Osorio Área de Lenguajes y Siste mas Informáticos Universidad de Burgos Conjuntos y expresiones regulares Conjunto regular: Cualquier conjunto de cadenas que se pueda formar mediante
Más detallesAnalizador Sintáctico Ascendente
Analizador Sintáctico Ascente Un Analizador Sintáctico (A. St.) Ascente construye el árbol desde las hojas hacia la raíz. Funciona por reducción-desplazamiento, lo cual quiere decir que, siempre que puede,
Más detallesTítulo de la ponencia: PARA QUÉ SE LEE EN LAS UNIVERSIDADES DE COLOMBIA? 1
Título de la ponencia: PARA QUÉ SE LEE EN LAS UNIVERSIDADES DE COLOMBIA? 1 Autora: Violeta Molina Natera Pontificia Univeridad Javeriana, Cali, Colombia RESUMEN Eta ponencia muetra lo reultado de encueta
Más detallescaracterización de componentes y equipos de radiofrecuencias para la industria de telecomunicaciones
Aplicación de lo parámetro de diperión en la caracterización de componente y equipo de radiofrecuencia para la indutria de telecomunicacione Suana adilla Laboratorio de Analizadore de Rede padilla@cenam.mx
Más detallesCHOQUES, EXPLOSIONES Y DEFORMACIONES EN SÓLIDOS
CHOQUES, EXPLOSIONES Y DEFORMACIONES EN SÓLIDOS En tipo de problema, y de forma general, aplicaremo la conervación del momento angular repecto al eje fijo i lo hay (la reacción del eje, por muy grande
Más detallesFunción Longitud de Arco
Función Longitud de Arco Si al extremo final de la curva Lt = t f t dt e deja variable entonce el límite uperior de la a integral depende del parámetro t y e tiene que la longitud de arco de una curva
Más detalles. (3.6) 20r log j 20 log j / p log j / p Obtener la expresión del ángulo de fase :
Aj j... j z z zm G( j). (3.6) r ( j) j j... j p p p n G( j) 0log G( j) db 0 log A 0 log j/ z 0 log j/ z... 0 log j/ zm 0r log j 0 log j/ p... 0 log j/ p. 4. Obtener expreión del ángulo de fae : G( j) A(
Más detallesANÁLISIS SINTÁCTICO II LR1
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesf s1 Para no entrar en ninguna banda prohibida, las nuevas especificaciones que tendremos en cuenta serán y. (+1p)
. Obtenga la función de tranferencia de un filtro pao de banda que cumpla la iguiente epecificacione: a) Banda paante máximamente plana en f 45, khz con atenuación A p db. b) Banda de rechazo máximamente
Más detallesNúmero Reynolds. Laboratorio de Operaciones Unitarias Equipo 4 Primavera México D.F., 12 de marzo de 2008
Número Reynold Laboratorio de Operacione Unitaria Equipo 4 Primavera 2008 México D.F., 12 de marzo de 2008 Alumno: Arlette Mayela Canut Noval arlettecanut@hotmail.com Francico Joé Guerra Millán fjguerra@prodigy.net.mx
Más detallesRealizabilidad de Precompensadores en Sistemas Lineales Multivariables
Congreo Anual 2 de la Aociación de México de Control Automático. Puerto Vallarta, Jalico, México. Realizabilidad de Precompenadore en Sitema Lineale Multivariable E. Catañeda, J. Ruiz-León CINVESTAV-IPN,
Más detallesTEORÍA DE CIRCUITOS II 4 Año Ingeniería Electrónica F.R.T. U.T.N.
TEORÍ E RUTOS 4 ño ngeniería Electrónica F.R.T. U.T.N. Teoría de lo uadripolo olaboración del alumno Juan arlo Tolaba efinición: Un cuadripolo e una configuración arbitraria de elemento de circuito, que
Más detallesPráctica 5: Control de Calidad
Práctica 5: Control de Calidad Objetivo epecífico Al finalizar eta práctica deberá er capaz de: Contruir lo gráfico de control para la media, la deviación típica y el rango (gráfico de control por variable).
Más detallesAMPLIFICADORES OPERACIONALES OPERATIONAL AMPLIFIERS (OP-AMP)
Electrónica Analógica II Parte AMPLIFICADOES OPEACIONALES OPEATIONAL AMPLIFIES (OP-AMP) INTODUCCIÓN El amplificador Operacional e uno de lo dipoitivo electrónico ma verátile y ampliamente uado en aplicacione
Más detallesCINEMÁTICA II. ) cuerpos de diferentes masas desde la misma altura, llegarán al suelo con la misma velocidad y en el mismo instante de tiempo.
C U R S O: FÍSICA MENCIÓN MATERIAL: FM-3 CINEMÁTICA II CAIDA LIBRE En cinemática, la caída libre e un movimiento dónde olamente influye la gravedad. En ete movimiento e deprecia el rozamiento del cuerpo
Más detallesTransmisión Digital Paso Banda
Tranmiión Digital Pao Banda PRÁCTICA 9 ( eione) Laboratorio de Señale y Comunicacione 3 er curo Ingeniería de Telecomunicación Javier Ramo Fernando Díaz de María y David Luengo García 1. Objetivo Simular
Más detalless s El radio de curvatura se calcula con la ecuación fundamental de los espejos esféricos.
Modelo 04. Pregunta 4B.- Un objeto etá ituado a una ditancia de 0 cm del vértice de un epejo cóncavo. Se forma una imagen real, invertida y tre vece mayor que el objeto. a) Calcule el radio de curvatura
Más detallesI. OBJETIVOS DE LA ENCUESTA
I. OBJETIVOS DE LA ENCUESTA La Encu eta Nacional de Hogare obre Medición de Nivele de Vida a dearrollare en 1994 tendrá como objetivo central obtener la información neceari a para evaluar lo nivele de
Más detallesEl Tratamiento de Fenómenos Físicos para Aprender Matemáticas
El Tratamiento de Fenómeno Fíico para Aprender Matemática Pericle Ramírez y Gildardo Corté CETi No 116, Univeridad Autónoma de Guerrero México pericle_r@hotmail.com, gildardo_59@hotmail.com Socioepitemología
Más detallesCompiladores: Análisis Sintáctico. Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V.
Compiladores: Análisis Sintáctico Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V. Análizador Sintáctico de abajo hacia arriba Es un proceso de Reducción,
Más detalles1. Análisis de Sistemas Realimentados
Análii v2.doc 1 1. Análii de Sitema Realimentado 1. Análii de Sitema Realimentado 1 1.1. INTRODUCCIÓN... 2 1.2. ESTABILIDAD... 2 1.3. ESTRUCTURAS DE REALIMENTACIÓN... 3 1.3.1. Sitema Etable e Inetable...
Más detallesEFECTO DE LA TEMPERATURA DEL FLUIDO DE TRABAJO EN EL TRABAJO NETO Y LA EFICIENCIA TÉRMICA DE UNA TURBINA DE GAS
EFECTO DE LA TEMERATURA DEL FLUIDO DE TRABAJO EN EL TRABAJO NETO Y LA EFICIENCIA TÉRMICA DE UNA TURBINA DE GAS Jeú Alberto Cortez Hernández (1), Francico Javier Ortega Herrera () Alfono Lozano Luna (3)
Más detallesFiltros Activos. Filtros Pasivos
Filtro Activo Joé Gómez Quiñone Filtro Paivo vi R k vo C n H ( w) r w c Joé Gómez Quiñone Función de Tranferencia Joé Gómez Quiñone Ventaja Filtro Paivo Barato Fácile de Implementar Repueta aproximada
Más detallesSistemas de orden superior
7 Sitema de orden uperior Hata ahora ólo e ha etudiado la repueta del régimen tranitorio de lo itema de primer y egundo orden imple. En ete capítulo e pretende analizar la evolución temporal de itema de
Más detallesMovimiento rectilíneo uniformemente variado (parte 2)
Semana (parte 1) 9 Semana 8 (parte ) Empecemo! Apreciado participante, neceitamo que tenga una actitud de éxito y dipoición de llegar hata el final, aún en medio de la dificultade, por ello perevera iempre!
Más detallesTEMA 3: ESTADÍSTICA BIDIMENSIONAL
TEMA 3: ESTADÍSTICA BIDIMENSIONAL INTRODUCCIÓN: En curo anteriore e ha etudiado como manejar e interpretar dato que proporcionaba una variable. Ahora vamo a ver cómo lo hacemo i hacemo a cada encuetado,
Más detallesActividades del final de la unidad
Actividade del final de la unidad. Explica brevemente qué entiende por foco ditancia focal para un dioptrio eférico. Razona cómo erá el igno de la ditancia focal objeto la ditancia focal imagen egún que
Más detalles2.7 Problemas resueltos
.6 Reumen 45 Lo modelo matemático on fundamentale en lo itema de control porque no permiten hallar la repueta del itema para determinada entrada al mimo y de eta forma, predecir el comportamiento de dicho
Más detallesIndustrial Data ISSN: Universidad Nacional Mayor de San Marcos Perú
Indutrial Data ISSN: 560-946 iifi@unmm.edu.pe Univeridad Nacional Mayor de San Marco Perú Cornejo Sánchez, Chrithian; Mejía Puente, Miguel Modelo de programación lineal entera mixta para el planeamiento
Más detalles! y teniendo en cuenta que el movimiento se reduce a una dimensión
Examen de Fíica-1, 1 Ingeniería Química Examen final Septiembre de 2011 Problema (Do punto por problema) Problema 1 (Primer parcial): Una lancha de maa m navega en un lago con velocidad En el intante t
Más detallesTema03: Circunferencia 1
Tema03: Circunferencia 1 3.0 Introducción 3 Circunferencia La definición de circunferencia e clara para todo el mundo. El uo de la circunferencia en la práctica y la generación de uperficie de revolución,
Más detallesLaboratorio 4. Piezoelectricidad.
Laboratorio 4. Piezoelectricidad. Objetivo Analizar el comportamiento de un material piezoeléctrico ometido a un campo eléctrico de frecuencia variable. Etudiar el modelo eléctrico equivalente, determinado
Más detallesSe comprime aire, inicialmente a 17ºC, en un proceso isentrópico a través de una razón de
Ejemplo 6-9 Se comprime aire, inicialmente a 7ºC, en un proceo ientrópico a travé de una razón de preión de 8:. Encuentre la temperatura final uponiendo calore epecífico contante y calore epecífico variable,
Más detallesANÁLISIS DE FLUCTUACIONES SIN TENDENCIA CON ONDELETAS APLICADO A IMÁGENES PARA DETECTAR PROPIEDADES DE ESCALA EN SU TEXTURA
ANÁLISIS DE FLUCTUACIONES SIN TENDENCIA CON ONDELETAS APLICADO A IMÁGENES PARA DETECTAR PROPIEDADES DE ESCALA EN SU TEXTURA C. Varga Olmo a, J. S. Murguía a,b a Intituto de Invetigación en Comunicación
Más detallesCapítulo VI FRICCIÓN. s (max) f en el instante que el movimiento del cuerpo es inminente. En esa 6.1 INTRODUCCIÓN 6.2 FRICCIÓN ESTÁTICA
RICCIÓ Capítulo VI 6.1 ITRODUCCIÓ La ricción e un enómeno que e preenta entre la upericie rugoa de do cuerpo ólido en contacto, o entre la upericie rugoa de un cuerpo ólido un luido en contacto, cuando
Más detallesLenguajes Incontextuales
Tema 5: Gramáticas Formales Lenguajes Incontextuales Departamento de Sistemas Informáticos y Computación http://www.dsic.upv.es p.1/31 Tema 5: Gramáticas Formales Gramáticas. Tipos de Gramáticas. Jerarquía
Más detallesESTADÍSTICA DESCRIPTIVA BIDIMENSIONAL VARIABLES BIDIMENSIONALES
ESTADÍSTICA DESCRIPTIVA BIDIMENSIONAL VARIABLES BIDIMENSIONALES Hata ahora la erie etadítica etudiada etaban aociada a variable etadítica unidimenionale, e decir e etudiaba un olo carácter de la población.
Más detallesFísica General 1 Proyecto PMME - Curso 2008 Instituto de Física Facultad de Ingeniería UdelaR
Fíica General Proyecto PMME - Curo 008 Intituto de Fíica Facultad de Ingeniería UdelaR TITULO Dinámica de la partícula AUTORES Aniella Bertellotti y Gimena Ortiz. ITRODUCCIÓ En nuetro proyecto utilizamo
Más detallesDEPARTAMENTO DE ELECTRÓNICA Y AUTOMÁTICA CARRERAS: BIOINGENIERÍA E INGENIERÍA ELECTRÓNICA GUÍA DE APRENDIZAJE Y AUTOEVALUACIÓN Nº 1
DEPARTAMENTO DE ELECTRÓNICA Y AUTOMÁTICA CARRERAS: BIOINGENIERÍA E INGENIERÍA ELECTRÓNICA ÁREA: CONTROL ASIGNATURA: CONTROL II GUÍA DE APRENDIZAJE Y AUTOEVALUACIÓN Nº Análii de Etabilidad de lo Sitema
Más detallesMATEMÁTICAS 3ºESO 10 de diciembre de Nombre:
MATEMÁTICAS ºESO de diciembre de Nombre. Una clae de leche da lo / de u peo en nata, y la nata lo / de u peo en mantequilla. Qué fracción de peo de leche repreenta el peo de mantequilla? Qué cantidad de
Más detalles16 Análisis sintáctico I
2 Contenido Recordando la estructura de un compilador Recordando el análisis léxico l análisis sintáctico Comparación con el análisis léxico l Rol del Parser Lenguajes de programación Gramáticas structura
Más detalles05/04/2011 Diana Cobos
Diana Cobo a cola on frecuente en nuetra vida cotidiana: En un banco En un retaurante de comida rápida Al matricular en la univeridad o auto en un autolavado 2 En general, a nadie le guta eperar. Cuando
Más detallesContenido. Vision ME Guía del usuario s
GUÍA DEL USUARIO Contenido 1. Introducción...2 1.1. Viion ME Iniciar eión automáticamente...2 2. Invitar a lo alumno a unire a la clae...3 2.1. Ver a lo alumno en clae...6 2.2. Experiencia de lo alumno...7
Más detallesCaracterización de la oferta turística de la Reserva de la Biosfera de Monfragüe.
Caracterización de la oferta turítica de la Reerva de la Biofera de Monfragüe. Elaborado en febrero de 2013 por el Departamento de Análii Territorial El ector turítico e configura como una de la actividade
Más detallesNombre de la asignatura: Lenguajes y Autómatas I. Créditos: Aportación al perfil
Nombre de la asignatura: Lenguajes y Autómatas I Créditos: 2 3 5 Aportación al perfil Desarrollar, implementar y administrar software de sistemas o de aplicación que cumpla con los estándares de calidad
Más detallesÓPTICA GEOMÉTRICA. ; 2s s 40 + =
ÓPTICA GEOMÉTRICA Modelo 06. Pregunta 4a.- Se deea obtener una imagen virtual de doble tamaño que un objeto. Si e utiliza: a) Un epejo cóncavo de 40 cm de ditancia focal, determine la poicione del objeto
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: COMPILADORES E INTERPRETES CÓDIGO: 10730 CARRERA: NIVEL: SISTEMAS QUINTO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: - SEMESTRE / AÑO ACADÉMICO: 2 / 2010
Más detallesESTIMACIÓN DE LA INCERTIDUMBRE DE MEDICIÓN DE UN ANALIZADOR VECTORIAL DE REDES
Simpoio de Metrología 00 7 al 9 de Octubre ESTIMACIÓN DE LA INCERTIDUMBRE DE MEDICIÓN DE UN ANALIZADOR VECTORIAL DE REDES Suana Padilla-Corral, Irael García-Ruiz km 4.5 carretera a Lo Cué, El Marqué, Querétaro
Más detalles1. Breves Apuntes de la Transformada de Laplace
Ingeniería de Sitema. Breve Apunte de la Tranformada de Laplace Nota: Eto apunte tomado de diferente bibliografía y apunte de clae, no utituyen la diapoitiva ni la explicación del profeor, ino que complementan
Más detalles1,567 f 4 = R 8 f 4 = 15 cm = 41,5 cm. 1,000 f = R 8 f = 15 cm = 26,5 cm. El dioptrio esférico es, por tanto, como el que se muestra en la imagen:
0 Óptica geométrica Actividade del interior de la unidad. Tenemo un dioptrio eférico convexo de 5 cm de radio que epara el aire de un vidrio de índice de refracción,567. Calcula la ditancia focal e imagen.
Más detallesCÁLCULO DEL SISTEMA DE PUESTA A TIERRA
FPP / REV.3 PROYECTO: INGENIERÍA BÁSICA Y TALLE LOCALIZACIÓN Y VÍA ACCESO L POZO TALADRO ESCUELA PROYECTO NO. UNIDAD CÓDIGO L DOCUMENTO PROGRESIVO REVISIÓN HOJA Project No. Unit Document Code Serial No.
Más detallesANÁLISIS SINTÁCTICO II SLR
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTeoría de Colas (Líneas de Espera) Administración de la Producción
Teoría de Cola (Línea de Epera) Adminitración de la Producción 3C T La cola La cola on frecuente en nuetra vida cotidiana: En un banco En un retaurante de comida rápida Al matricular en la univeridad Lo
Más detallesIE TEC. Total de Puntos: 71 Puntos obtenidos: Porcentaje: Nota:
IE TEC Nombre: Intituto Tecnológico de Cota Rica Ecuela de Ingeniería Electrónica EL-70 Modelo de Sitema Profeore: Dr. Pablo Alvarado Moya, Ing. Gabriela Ortiz León, M.Sc. I Semetre, 007 Examen de Suficiencia
Más detallesTEMA I DIAGRAMAS DE BLOQUES, FLUJOGRAMAS Y SUS OPERACIONES. Universidad de Oriente Núcleo de Anzoátegui Escuela de Ingeniería y Ciencias Aplicadas
Título Univeridad de Oriente Núcleo de nzoátegui Ecuela de Ingeniería y Ciencia plicada Dpto de Computación y Sitema TEM I DIRMS DE OQUES, FUJORMS Y SUS OPERCIONES Ec. De Ing. Y C. plicada Tema I: Diag
Más detallesCURSO AVANZADO DE DISEÑO Y CÁLCULO DE ESTRUCTURAS DE HORMIGÓN ARMADO. Albacete. Abril-julio de 2010.
COL. OFICIAL INGENIEROS AGRÓNOMOS DE ALBACETE COL. OFICIAL INGENIEROS TÉCNICOS AGRICOLAS DE CENTRO (ALBACETE) E.T.S. INGENIEROS AGRÓNOMOS DE ALBACETE CURSO AVANZADO DE DISEÑO Y CÁLCULO DE ESTRUCTURAS DE
Más detallesTransformaciones geométricas
Tranformacione geométrica Baado en: Capítulo 5 Del Libro: Introducción a la Graficación por Computador Fole Van Dam Feiner Hughe - Phillip Reumen del capítulo Tranformacione bidimenionale Coordenada homogénea
Más detallesCEFE CEFE CEFE CEFE CEFE CEFE
EL MACRO FILTRO A: La hitoria El ejercicio del Macro Filtro e corto, pero e un pao muy importante que e coloca entre la generación de idea de proyecto y la deciión final obre la idea de emprea má prometedora.
Más detallesAcademia de Análisis Mecánico, DSM-DIM. Cinemática de Mecanismos. Análisis de Velocidades de Mecanismos por el Método del Polígono.
Cinemática de Mecanimo Análii de elocidade de Mecanimo por el Método del Polígono. DEFINICION DE ELOCIDAD La velocidad e define como la razón de cambio de la poición con repecto al tiempo. La poición (R)
Más detallesTema 1. La negociación de las operaciones financieras.
OPERACIONES Y MERCADOS DE RENTA FIJA. Tema. La negociación de la operacione financiera.. Operación financiera... Concepto y reerva matemática..2. Operación de prétamo..3. Tanto efectivo y caracterítica
Más detallesEl estudio teórico de la práctica se realiza en el problema PTC
PRÁCTICA LTC-1: REFLEXIONES EN UN PAR TRENZADO 1.- Decripción de la práctica a) Excitar un cable de pare de 50 metro de longitud con un pulo de tenión de 0 a 10 voltio, 100 Khz frecuencia y un duty cycle
Más detallesSoftware para la Enseñanza de las Fases de Análisis Léxico y Análisis Sintáctico en Procesadores de Lenguajes
Software para la Enseñanza de las Fases de Análisis Léxico y Análisis Sintáctico en Procesadores de Lenguajes Manual de usuario Realizado por: José Francisco Jódar Reyes Dirigido por: Jorge Revelles Moreno
Más detallesTema: Análisis Sintáctico LR
Compiladores. Guía 4 1 Facultad: Ingeniería Escuela: Computación Asignatura: Compiladores Tema: Análisis Sintáctico LR Contenido En esta guía se abordarán los conceptos pertenecientes al componente de
Más detallesGrupo Señales, Sistemas y Comunicaciones Navales S2CN. TIC 191 PAI
1 INFORME SOBRE LA ATENUACIÓN MEDIDA EN LA JAULA DE FARADAY ADQUIRIDA CON EL PROYECTO AEROBALIZA DE ITURRI E INSTALADA EN LA UCA, PARKING PALA A AL LADO DE LA PUERTA DEL RIO SAN PEDRO Y CON LA TOMA DE
Más detallesLaboratorio 6. Calor diferencial de solución
Laboratorio 6. Calor diferencial de olución Objetivo Determinar la olubilidad del ácido oxálico a diferente temperatura. Calcular el calor diferencial de la olución aturada. Teoría Uno de lo cao má imple
Más detallesCapítulo 9. Introducción a los lenguajes formales. Continuar
Capítulo 9. Introducción a los lenguajes formales Continuar Introducción Un lenguaje es un conjunto de símbolos y métodos para estructurar y combinar dichos símbolos. Un lenguaje también recibe el nombre
Más detalles1. Modelos Orientados al Proceso. 1. Modelos Orientados al Proceso 1
. Modelo Orientado al Proceo. Modelo Orientado al Proceo.. Introducción.. Mecanimo de Muetreo.3. Modelo de Modulación.3.. Modelo de un Muetreador-Retenedor 3.3.. Repueta a una entrada u: 5.3.3. Simulación
Más detallesRevista Ocupación Humana. Guía para Autores
Revita Ocupación Humana Guía para Autore La Revita Ocupación Humana e el principal órgano de divulgación científica del Colegio Colombiano de Terapia Ocupacional. E una publicación emetral, orientada a
Más detallesSistemas Físicos. Prof. Francisco M. González-Longatt ELC Teoría de Control
ELC-3303 Teoría de Control Modelación Matemática de Sitema Fíico Prof. Francico M. González-Longatt fglongatt@ieee.org http://www.giaelec.org/fglongatt/sp.htm . Introducción En el análii y dieño de itema
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Analizadores LALR Cris%na Tirnauca Domingo Gómez Pérez DPTO. DE MATEMÁTICAS, ESTADÍSTICA Y COMPUTACIÓN Este tema se publica bajo Licencia: CreaIve Commons BY NC SA 3.0 El Analizador
Más detalles