Clase 13: Derivación de gramáticas y ambigüedad
|
|
- Andrés Duarte Sandoval
- hace 7 años
- Vistas:
Transcripción
1 olicitdo: Ejercicios 11: Derivciones de grmátics y mbigüedd M. en C. Edgrdo Adrián Frnco Mrtínez edfrncom@ipn.mx 1
2 Contenido Derivción Ejemplo 01 Ejemplo 02 Derivciones Árboles de derivción Ejemplo 03 Ejemplo 04 Ambigüedd en grmátics Problems de l mbigüedd Eliminr l mbigüedd en grmátics Ejercicios 11: Derivciones de grmátics y mbigüedd Compildores (Lengujes y grmátics - Edgrdo A. Frnco) 2
3 Derivción Definición: Decimos que l cden w 1 deriv en un pso l cden w 2 (w 1 G w 2 ) si y solo si existen cdens x, y V * tles que w 1 = xuy y w 2 = xvy y demásexisteunregl u v en P. e costumbr omitir el subíndice que indic l grmátic G. Definición: un cden w V * es derivble prtir de l grmátic G siysolo siexiste un secuenci de derivción inicindo en el símbolo inicil y terminndo en l cden w: = w 1 w 2 w 3 w n = w. Escribimos α β si αderivβen0omáspsos. 3 G
4 Definición: el lenguje generdo por un grmátic G, L(G), es igul l conjunto de ls plbrs en VT derivbles prtir de G. Un grmátic describe ls regls sintáctics del lenguje. i un plbr no sigue ls regls, entonces no pertenecen l lenguje generdo por l grmátic. G = (VN,VT,, P) VN= {, A, B} VT = {, b} P: AA A AAA ba Ab B B ABAA b 4
5 Ejemplo 01 Demostrr l pertenenci de l plbr bb l L(G). G = (VN,VT,, P) VN= {, A,B} VT = {, b} P: AA A AAA ba Ab B B ABAA b Tbl de derivciones Cden Producción Derivción AA AA AA A AAA AAAA AAAA A AAA AAA A AA AA A ba baa baa A B bba B b bba A bba bba bb 5
6 Ejemplo 02 G = (VN,VT,, P) VN= {, A} VT = {, b} P: AA A AAA ba Ab Derivr l plbr bb. 6
7 Derivciones de bb AA AA AA AAAA A A AAA AAA AAA baaa AAbA AA baa AAb baa bbaa AbAb baba bba Abb bba bb bb bb En est grmátic existe más de un derivción de l plbr bb. 7
8 Derivciones Derivción por l izquierd: ls regls de reemplzo son plicds l primer vrible de izquierd derech. Derivción por l derech: ls regls de reemplzo son plicds l últim vrible de derech izquierd. 8
9 9
10 Árboles de derivción on un form de representr ls derivciones, siendo utilizdos, por ejemplo, en l construcción de compildores pr representr el nálisis sintáctico de los progrms fuente y sirviendo de bse pr l generción de código. ólo se pueden definir árboles de derivción pr grmátics de tipo 1 o ms restrictivs (tipos 2 y 3). 10
11 Un árbol de derivción permite mostrr gráficmente cómo se puede derivr culquier cden de un lenguje prtir del símbolo inicil de un grmátic que gener ese lenguje. Un árbol es un conjunto de puntos, llmdos nodos, unidos por línes, llmds rcos. Un rco conect dos nodos distintos. Pr ser un árbol un conjunto de nodos y rcos debe stisfcer cierts propieddes: El nodo ríz está rotuldo con el símbolo inicil de l grmátic. Cd hoj corresponde un símbolo terminl. Cd nodo interior corresponde un símbolo no terminl. 11
12 * Pr un derivción G w su árbol de derivción se construye de l siguiente mner: Inicilizrelárbolconlríz. i A x 1 x 2...x n (con x i V) es l regl de derivción plicd l cden uav, entonces ñdir x 1,x 2,..., x n como loshijosde Aenelárbol. i A λ esl regl de derivción plicd l cden uav, entoncesñdir λcomohijoúnicode Aenelárbol. Al árbol de derivción tmbién se le llm árbol de nálisis o árbol de nálisis grmticl o árbol de nálisis sintáctico. 12
13 El orden de ls hojs tmbién sigue el proceso itertivo de construcción del árbol: Inicilmentesólohylhoj yelordenesobvio. Alutilizrlregl A x 1 x 2...x n,cd x i seconvierteenhoj yenelordendelshojs Asereemplzpor x 1, x 2,...,x n. Al utilizr l regl A λ, simplemente se reemplz A por λ. L cden de crcteres terminles que se obtiene l recorrer ls hojs en orden se llm el producto del árbol. 13 Compildores (Lengujes y grmátics II - Edgrdo A. Frnco)
14 Ejemplo 03 G=(VT,VN,E,P) VT={,b,c} VN={E,C,D} P: E DbC C bd C b D D CD E D b C C D b b 14
15 Ejemplo 04 P.g.e l grmátic G dd por: AB A A B bb b L cden bbbtienen l siguiente derivción: => AB => AbB => AbbB => Abbb => Abbb => bbb 15
16 L cden bbb tienen l siguiente derivción: => AB=> AbB=>AbbB=> Abbb=>Abbb=>bbb A B A b B b B Compildores (Lengujes y grmátics II - Edgrdo A. Frnco) 16 b 16 16
17 Ambigüedd en grmátics Considérese l grmánc: b c 1. => b=> bc=>bc=> bc=>bc 2. => c=> bc=>bc=> bc=>bc Derivción 1 b Pr un mism cden, se obtuvieron árboles de derivción distintos Derivción 2 c c b 17
18 Un grmátic es mbigu cundo pr un determind cden, se produce más de un árbol de derivción. 18
19 Un grmátic es mbigu si existe un cden w L(G) que tiene más de un derivción por l izquierd o más de un derivción por l derech o si tiene dos o más árboles de derivción. En cso de que tod cden w L(G) teng un único árbol de derivción, l grmátic es no mbigu. 19
20 P.g:l grmátic es mbigu porque tiene dos derivciones por l izquierd Est grmátic gener el lenguje + que tmbién es el lenguje generdo por l grmátic no mbigu. 20
21 Problems de l mbigüedd En l grmátic pr expresiones ritmétics sobre id y num: E E+ E E E E E id E num E -E E (E) Es mbigu porque l cden id + num id tiene dos árboles de derivción: Árbol izquierdo represent (id+ num) id Árbol de l derech represent id+ (num id). L mbigüedd puede producir serios problems en lengujes cuyo significdo depende, en prte, de su estructur, como es el cso de los lengujes nturles y los de progrmción. E E E E E + E 21 id + num id id num * id
22 Eliminr l mbigüedd en grmátics Eliminr l mbigüedd en un grmátic requiere de un proceso de nálisis propio de cd grmátic que verifique que pr ningun plbr que est gener se puedn generr más de un árbol de derivción. En lgunos csos, l mbigüedd de un grmátic se puede eliminr utilizndo nuevs vribles que eliminen los árboles de derivción no desedos. Tmbién existen los lengujes inherentemente mbiguos pr los que no existe un grmátic no mbigu equivlente. 22
23 En el ejemplo de los operdores ritméticos, demás de l vrible E, que represent expresiones, tmbién se utilizn ls vribles F pr fctores y T pr términos y se tienen ls siguientes regls: E E+T T T*F F (E) F id E T T F T -F F num 23
24 Ejercicios 11 Derivción de grmátics y mbigüedd 1. Dds ls siguientes grmátics, de l tbl de derivciones pr comprobr l pertenecí de ls cdens dds. G = (VN,VT, exp, P) VN= {exp, opsum, term, fctor,numero} VT = {+, -,*,(,),0,1,2,3,4,5,6,7,8,9} P: exp expopsumterm term opsum + - term termopmulfctor fctor opmult * fctor (exp) numero numero G = (VN,VT,, P) VN= {, A, B, C} VT = {, b} P: BA A bbc B bb b λ C B ) 3+4*5-6 b) 3*(4-5+6) c). 3-(4+5*6) ) bbb b) b c) 24
25 2. Dds ls siguientes grmátics, tipo 3 encuentre l expresión regulr que reconocen 1.-* λ 2.-*b* ba λ A ba b λ 3.-+b+ AB A A B bb b 3. Dds ls grmátics siguientes dibuje los árboles de derivción pr ls cdens dds. ) if(0) if(1) otro else else otro b) if(1) otro else if(0) otro else otro c) if(0) otro 1.- sentenci sent-if otro λ sen-if if( exp) sentenci prte-else prte-else else sentenci λ exp A (A) A λ exp ) ( ( exp) ( (exp ) (exp ) ) ) b) ( exp ) ( exp ) c) ( exp ) exp 25
26 4. Demostrr que ls siguientes grmátics son mbigus: 1.-* + * ( ) b+ sentenci if( exp) sentenci sent-iguld sent-iguld if( exp) sent-iguld else sentenci otro exp *b* A C B D A Ab b B B C c C c D b D c b c *e entregrán ntes del dí Domingo 20 de Octubre de 2013 (23:59:59 hor limite) *Incluir l redcción de cd ejercicio *Portd y encbezdos de pgin 26
15 Lenguajes y gramáticas III
2 Contenido Derivciones Árbol de derivción Grmátics libres de contexto Ambigüedd en grmátics jemplo liminr mbigüedd Mp Conceptul 03 3 Derivciones Derivción por l izquierd: ls regls de reemplzo son plicds
Más detallesAmbigüedad. Sesión 16. Una gramática ambigua. Ambigüedad. Una gramática ambigua. Una gramática ambigua
Ambigüedd Sesión 16 Ambigüedd Si un grmátic gener más de un estructur prtir de l mism riz y con l mism cosech (más de un estructur pr l mism cden), dich grmátic es mbigu Dos tipos de mbigüedd n l grmátic
Más detallesAmbigüedad. Ambigüedad. Tema 16. Una gramática ambigua. Una gramática ambigua. Una gramática ambigua
Ambigüedd em 16 Ambigüedd Dr. Luis A. Pined SBN: 970-32-2972-7 Si un grmátic gener más de un estructur prtir de l mism riz y con l mism cosech (más de un estructur pr l mism cden), dich grmátic es mbigu
Más detallesTema 14. Gramáticas libres del contexto (GLC o CFG) Dr. Luis A. Pineda ISBN: Definición recursiva de lenguajes
Hy lengujes que no son regulres Tem 4 Grmátics libres del contexto (GLC o CFG) Dr. Luis A. ined ISBN: 97-32-2972-7 l = {w w = w R } {, } l no es regulr: l lem del bombeo: Se n l constnte socid Se w = n
Más detalles4.2 Gramáticas libres de contexto. 4.1 Introducción
1 Curso Básico de Computción 4 Grmátics libres de contexto 4.1 Introducción Un grmátic libre de contexto es un conjunto finito de vribles, cd un de ls cules represent un lenguje. Los lengujes representdos
Más detallesTeoría de la Computabilidad
Teorí de l Computbilidd Prof. Crlos Iván Chesñevr rbol: concepto y terminologí Teorí de l Computbilidd L noción de árbol es de uso común en Computción. Un árbol es un grfo conexo y sin ciclos. s representdo
Más detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 22 de Junio de 2009 SOLUCIONES 1. (0,5 puntos) Sobre el lfbeto {,b}, d expresiones regulres que denoten los siguientes lengujes: ) El lenguje formdo
Más detallesÁrboles. Mediante paréntesis anidados: ( a ( b (e, f), c, d ))
Árboles Un árbol es un estructur jerárquic, orgnizd y dinámic plicd sobre un colección de objetos llmdos nodos. Jerárquic porque los componentes están distinto nivel. Orgnizd porque import l form en que
Más detallesTema 22. El lema de bombeo para LR
Tem 22 Lem de omeo pr LLC Dr. Luis A. Pined IBN: 970-32-2972-7 Cómo podemos decir si un lenguje es lire del contexto? Definir un GLC o diseñr un AP pr el lenguje Pero que tl si el lenguje se descrie por
Más detallesCiencias de la Computación I
Ciencis de l Computción I Propieddes de Clusur de Lengujes Regulres y Lengujes Libres del Contexto Propieddes de Clusur de Lengujes Regulres Los lengujes regulres (LR son cerrdos bjo ls siguientes operciones:
Más detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 18 de enero de 2008 APELLIDOS Y NOMBRE: DURACIÓN: 3 hors. SOLUCIÓN del EXAMEN L primer pregunt es un test, que const de 8 supregunts corts y puntú
Más detallesEjercicios resueltos de Lenguajes, Gramáticas y Autómatas ( )
Ejercicios resueltos de Lengujes, Grmátics y utómts (-2-4). Encuentr el FD mínimo que reconoce el lenguje representdo por l ER ( + + ) ( + ) Pr otener el FD mínimo correspondiente (+ +ɛ) (+) tenemos que
Más detallesFUNCIONES ELEMENTALES
Unidd didáctic 7. Funciones reles de vrible rel Autors: Glori Jrne, Espernz Minguillón, Trinidd Zbl CONCEPTOS BÁSICOS Se llm función rel de vrible rel culquier plicción f : D R con D Œ R, es decir, culquier
Más detallesAUTÓMATAS DE PILA. Dpto. de Informática (ATC, CCIA y LSI). Univiersidad de Valladolid.
Dpto. de Informátic (ATC, CCIA y SI). Univiersidd de Vlldolid. TEORÍA DE AUTÓMATAS Y ENGUAJES FORMAES II Ingenierí Técnic en Informátic de Sistems. Curso 20-2 AUTÓMATAS DE PIA. Dd l siguiente grmátic independiente
Más detallesUna Introducción a la Teoría de Autómatas sobre Arboles
Un Introducción l Teorí de Autómts sobre Arboles IIC3800 IIC3800 Un Introducción l Teorí de Autómts sobre Arboles 1 / 40 Arboles etiquetdos Σ: Alfbeto (conjunto finito de símbolos) Definición (Arbol binrio)
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.0. Problems de plicciones de máximos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores extremos en los llmdos: problems de plicciones o problems
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.. Problems de plicciones de máimos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores etremos en los llmdos: problems de plicciones o problems de
Más detallesFUNCIONES DEL ANALIZADOR SINTÁCTICO
1 UNIVERSIDAD DE MAGALLANES FACULTAD DE INGENIERÍA DEPARTAMENTO DE COMPUTACIÓN FUNCIONES DEL ANALIZADOR SINTÁCTICO Elordo el Domingo 19 de Septiemre de 2004 I.- FUNCIÓN DEL ANALIZADOR SINTÁCTICO (Ls figurs
Más detallesExpresiones Regulares
Conjuntos Regulares y Una forma diferente de expresar un lenguaje Universidad de Cantabria Conjuntos Regulares y Esquema 1 Motivación 2 Conjuntos Regulares y 3 4 Conjuntos Regulares y Motivación El problema
Más detallesLenguajes y Compiladores Aspectos Formales (Parte 2) Compiladores
Facultad de Ingeniería de Sistemas Lenguajes y Aspectos Formales (Parte 2) 2007 1 Derivaciones El proceso de búsqueda de un árbol sintáctico para una cadena se llama análisis sintáctico. El lenguaje generado
Más detallesTEMA 5: Logaritmos y ecuaciones logarítmicas. Tema 5: Logaritmos y ecuaciones logarítmicas 1
TEMA : Logritmos y ecuciones rítmics Tem : Logritmos y ecuciones rítmics ESQUEMA DE LA UNIDAD.- Logritmos...- Logritmo de un número rel...- Logritmos decimles y neperinos..- Propieddes de los ritmos..-
Más detallesIntroducción Vectores - Operaciones con vectores - Propiedades Ortogonalidad Matrices - Operaciones con matrices - Propiedades Multiplicación de
Uso de MtLb Introducción Vectores - Operciones con vectores - Propieddes Ortogonlidd Mtrices - Operciones con mtrices - Propieddes Multiplicción de mtrices - Regls Sistem de ecuciones en form mtricil Mtriz
Más detallesGrado en Química Bloque 1 Funciones de una variable
Grdo en Químic Bloque Funciones de un vrible Sección.6: Integrción y plicciones. L integrl sirve pr clculr áres de figurs plns limitds por curvs. Pr definir l integrl de un función f : [, b] R se utilizn
Más detalles5. Integral y Aplicaciones
Métodos Mtemáticos (Curso 203 204) Grdo en Óptic y Optometrí 29 5. Integrl y Aplicciones Primitiv de un función Un función F es un primitiv de f, en un intervlo I, si F (x) = f(x) pr todo x en I. Observción
Más detallesEn la definición clásica [85], los autómatas a pila son considerados tuplas. movimientos o transiciones válidos del autómata.
Cpítulo 5 Autómts pil Los utómts pil son máquins bstrcts que reconocen exctmente l clse de los lengujes independientes del contexto. En este cpítulo introducimos este tipo de utómts, que servirán de bse
Más detallesECUACIONES DIFERENCIALES PARCIALES Clasificación, formas y problemas bien planteados. Por Guillermo Hernández García
ECUACIONES DIFERENCIALES PARCIALES Clsificción, forms y problems bien plntedos Por Guillermo Hernández Grcí Clsificción Aquí se estudirán tres tipos de ecuciones diferenciles prciles: Ecuciones elíptics,
Más detallesf(x) dx = F (x) + C, siendo F (x) una antiderivada de f(x), es decir, siendo F (x) tal que F (x) = f(x)
Cálculo de primitivs: f(x) dx = F (x) + C, siendo F (x) un ntiderivd de f(x), es decir, siendo F (x) tl que F (x) = f(x) L constnte C se denomin constnte de integrción; es un constnte rbitrri porque se
Más detallesAUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009
AUTOMATAS FINITOS Un utómt finito es un modelo mtemático de un máquin que cept cdens de un lenguje definido sore un lfeto A. Consiste en un conjunto finito de estdos y un conjunto de trnsiciones entre
Más detalles1. DEFINICIÓN Y CLASIFICACIÓN DE MATRICES
Mtrices. . DEFINICIÓN Y CLSIFICCIÓN DE MTRICES Ls mtrices son utilizds por primer vez hci el ño por Jmes Joseph Sylvester. El desrrollo inicil de l teorí mtricil se debe l mtemático británico Willim Rown
Más detallesUNI DAD 2 TRIGONOMETRÍA ANALÍTICA. Objetivos
UNI DAD 2 TRIGONOMETRÍA ANALÍTICA Objetivos Geometrí nlític Introducción funciones trigonométrics Vribles: dependientes independientes Constnte: numéric bsolut rbitrri, y z., b, c, Funciones: función
Más detallesAUTOMATAS FINITOS Traductores
Universidd de Morón Lengujes Formles y Autómts AUTOMATAS FINITOS Trductores AUTOMATAS FINITOS Un utómt finito es un modelo mtemático que posee entrds y slids. Un utomát finito recie los elementos tester
Más detalles2 Números racionales positivos
Progrm Inmersión, Verno 0 Nots escrits por Dr. M Nots del cursos. Bsds en los pronturios de MATE 00 y MATE 0 Clse #: miércoles, de junio de 0. Números rcionles positivos. Consceptos básicos del conjunto
Más detallesLA INTEGRAL DEFINIDA Si f(x) es una función continua y no negativa definida en el intervalo x [a, b], entonces la integral definida b.
Tem 4 Integrción 4.. Primitivs LA INTEGRAL DEFINIDA Si f(x) es un función continu y no negtiv definid en el intervlo x [, b], entonces l integrl definid f(x) represent el áre bjo l gráfic de l función
Más detallesMuchos cálculos algebraicos, que son difíciles o imposibles por otros métodos, son fáciles de desarrollar por medio de los logaritmos.
1.3. L función Logrítmic Con el uso de los ritmos, los procesos de multiplicción, división, elevción potencis extrcción de ríces entre números reles pueden simplificrse notorimente. El proceso de multiplicción
Más detallesAutómatas Finitos. Programación II Margarita Álvarez 0,1 0,1. q 3
Autómts Finitos 0,1 0,1 q 0 0 q 1 0 q 2 1 q 3 1 Progrmción II Mrgrit Álvrez Autómts Dispositivo mecánico cpz símolos. de procesr cdens de Ddo un lenguje L definido sore un lfeto A y un cden x ritrri, determin
Más detallesTEMA 8. DERIVADAS. Derivadas laterales: Derivada por la derecha: Derivada por la izquierda:
I.E.S. Tierr de Ciudd Rodrio TEMA 8. DERIVADAS Deinición de derivd de un unción en un punto. Consideremos un unción, se un punto de su dominio. Se llm derivd de l unción en el punto se desin por l siuiente
Más detallesCONCEPTOS CLAVE DE LA UNIDAD 2., entonces se dice que F es antiderivada de f. Siempre que f(x) esté definida.
CONCEPTOS CLAVE DE LA UNIDAD. Si f y F son funciones de, tles que F '( ) f ( ), entonces se dice que F es ntiderivd de f. Siempre que f() esté definid. Alguns veces l ntiderivd, se le llm función primitiv..
Más detalles1. Cuales son los números naturales?
Guí de mtemátics. Héctor. de bril de 015 1. Cules son los números nturles? Los números nturles son usdos pr contr (por ejemplo, hy cinco moneds en l mes ) o pr imponer un orden (por ejemplo,. Es t es l
Más detallesDERIVADA DE LA FUNCIÓN LOGARITMO DE CUALQUIER BASE Y LA DERIVACIÓN LOGARÍTMICA
DERIVADA DE LA FUNCIÓN LOGARITMO DE CUALQUIER BASE Y LA DERIVACIÓN LOGARÍTMICA Sugerencis pr quien imprte el curso: Se esper que con l propuest didáctic presentd en conjunción con los prendizjes logrdos
Más detallesComplementos de Matemáticas, ITT Telemática
Complementos de Mtemátics, ITT Telemátic Tem 3. Deprtmento de Mtemátics, Universidd de Alclá Índice 1 básic 2 Obtención de ls regls de cudrtur 3 Error de cudrtur 4 Regls compuests Introducción Integrl
Más detallesCurvas en el espacio.
Curvs en el espcio. Tod curv en el espcio R n se puede considerr como l imgen de un función vectoril r : [, b] R n, r(t) = (x 1 (t),..., x n (t)), que recibe el nombre de prmetrizción de l curv. Los puntos
Más detallesPrimer Parcial de Introducción a la Investigación de Operaciones Fecha: 10 de mayo de 2014
Primer Prcil de Introducción l Investigción de Operciones Fech: 0 de mo de 0 INDICACIONES Durción del prcil: hrs Escribir ls hojs de un solo ldo No se permite el uso de mteril ni clculdor Numerr ls hojs
Más detallesAutómatas finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis, UNAM E-mil: fhq@ciencis.unm.mx Págin We: www.mtemtics.unm.mx/fhq
Más detallesEstructuras de datos. Estructuras de datos. Estructuras de datos. Estructuras de datos
En l práctic de l progrmción de computdors existen muchos motivos pr optimizr el uso de los recursos, llmese tiempo de procesmiento o espcio de lmcenmiento. El uso de l memori dinámic permite contr con
Más detallesFUNDAMENTOS DE PROGRAMACIÓN LINEAL
18 de Septiembre de 2017 FUNDAMENTOS DE PROGRAMACIÓN LINEAL Ingenierí Industril Ingenierí Informátic Fcultd de Ingenierí Universidd Ctólic Andrés Bello Progrmción Linel José Luis Quintero 1 Puntos trtr
Más detallesCapítulo 8: Propiedades de Lenguajes Regulares
Cpítulo 8: Propieddes de Lengujes Regulres 8.1. Identificción de lengujes no regulres 8.1.1. Lem de Boeo 8.1.2. Aplicciones del lem de omeo 8.2. Propieddes de Cierre 8.2.1. Unión, Conctención, Clusur 8.2.2.
Más detallesFunciones Algebraicas
1 1r Unidd s 1. Dominio de Polinomiles y Rcionles Cundo los pensmientos brumn nuestr mente es momento de tomr un pus, respirr, y reformulr ides. Unos minutos pr desconectrse resultn de provecho pr volver
Más detallesel blog de mate de aida. MATE I. Derivadas. Pág. 1
el blo de mte de id. MATE I. erivds. Pá. TASAS E VARIACIÓN L siuiente tbl orece el número de ncimientos en cd mes lo lro de un ño en un determind poblción: Meses 7 8 9 Ncimientos 7 8 98 9 8 7 Pr sber,
Más detallesUNIDAD DIDÁCTICA 4: LOGARITMOS
Tem 4 UNIDAD DIDÁCTICA 4: LOGARITMOS 1. ÍNDICE 1. Introducción 2. Potencis funciones eponenciles 3. Función rítmic ritmos 4. Ecuciones eponenciles rítmics 2. INTRODUCCIÓN GENERAL A LA UNIDAD Y ORIENTACIONES
Más detallesJune 24, 2011 DSIC - UPV. Autómatas Finitos. U.D. Computación. Autómata Finito Determinista. Autómata Finito no Determinista
s s no s s s DSIC - UPV June 24, 2011 (DSIC - UPV) s s June 24, 2011 1 / 41 (AFD) s s no s (AFD) Un (AFD) es un 5-tupl de l siguiente form: A = (Q,Σ,δ, q 0, F), siendo: Q un conjunto finito de estdos Σ
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES.
MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES 1 Mtrices 11 Definición Se K un cuerpo y n, m N Un mtriz n m sobre K es un plicción: A : {1,,n} {1,,m} K Si (i, j) {1,,n} {1,,m} denotremos ij
Más detalles( ) 4. Colegio Diocesano Sagrado Corazón de Jesús. MATEMÁTICAS I / 1º Bachillerato C y T LOGARTIMOS. log. log. log. 1 log log 3.
Colegio Diocesno Sgrdo Corzón de Jesús MATEMÁTICAS I / º Bchillerto C y T LOGARTIMOS Logritmos El ritmo de un número, m, positivo, en bse, positiv y distint de uno, es el eponente l que hy que elevr l
Más detallesTEMA 2. DETERMINANTES
TEMA. DETERMINANTES A cd mtriz cudrd de orden n se le puede signr un número rel que se obtiene operndo de ciert mner con los elementos de l mtriz. A dicho número se le llm determinnte de l mtriz A, y se
Más detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2010/11
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 2/ Ferero, ª semn. Indique cuál de ls siguientes firmciones referentes los operdores sore símolos *, y es FALSA:
Más detallesLímite y Continuidad de Funciones
CAPÍTULO 6 Límite Continuidd de Funciones 6.1. Límite de un función L noción de ite es l bse del cálculo. Decir que f) = L signific que es posible hcer que los vlores de f) sen tn cercnos l número L como
Más detallesIntegrales Impropias. Capítulo Introducción Integrales de Funciones No Acotadas
Cpítulo 8 Integrles Impropis 8.. Introducción L integrl de Riemnn tl como l hemos estudido, está definid únicmente pr funciones cotds y definids sobre intervlos cerrdos y cotdos. En este cpítulo estudiremos
Más detallesClase 5: La Convolución.
Clse 5: L Convolución. Peter Hummelgens 10 de diciembre de 2006 1. Soporte de un distribución. Se T D (R) y se O R un bierto. Denotremos por D(O) el subespcio linel de ls ϕ D(R) tl que sop(ϕ) O (sí D(O)
Más detallesFundamentos de Algoritmos y Computabilidad
Fundmentos de Algoritmos y Computilidd * Autómts finitos * Autómts finitos determinists * Autómts finitos no determinists * Equivlenci entre AFD y AFN Lengujes regulres Tipo Lengujes Tipo de máquin 0 Recursivmente
Más detallesSOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS
Fundmentos de Químic Teóric SOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS Se l ecución de Schrödinger del oscildor rmónico: d + kx
Más detallesAprendizaje de lenguajes incontextuales (II) Autómatas de árboles y gramáticas incontextuales
prendizje de lengujes incontextules (II) utómts de ároles y grmátics incontextules José M. Sempere Deprtmento de Sistems Informáticos y omputción Universidd Politécnic de Vlenci onceptos ásicos de los
Más detallesZ := Z {0} a partir de este nuevo conjunto construimos el producto cartesiano
Cpítulo 4 Números Rcionles. Luego de construir los Números Nturles, se presentron ciertos problems como Cuál es el resultdo de 3 menos 5?, pr poder encontrr un solución se creó prtir de N el conjunto de
Más detallesSEGUNDA PARTE. ANALÍTICAS Y TEORÍA DE CAUCHY.
42 Funciones de vrible complej. Eleonor Ctsigers. 25 Abril 2006. FUNCIONES SEGUNDA PARTE. ANALÍTICAS Y TEORÍA DE CAUCHY. Resumen Se prueb que tod función holomorf es nlític, y recíprocmente. Se desrroll
Más detallesEJERCICIOS del TEMA 3: Lenguajes independientes del contexto
EJERCICIOS del TEMA 3: Lenguajes independientes del contexto Sobre GICs (gramáticas independientes del contexto) 1. Sea G una gramática con las siguientes producciones: S ASB ε A aab ε B bba ba c ) d )
Más detallesgeometria proyectiva primer cuatrimestre 2003 Práctica 5
geometri proyectiv primer cutrimestre 2003 Práctic 5 1. Encontrr un curv prmetrizd α cuy trz se el círculo x 2 + y 2 = 1, que lo recorr en el sentido de ls gujs del reloj y tl que α(0) = (0, 1). 2. Se
Más detallesEn general, si. son números racionales, la suma es un número racional.
... SUMA DE FRACCIONES. Al relizr sums con números rcionles encontrmos csos muy específicos, como son los siguientes: Sum de números rcionles con el mismo denomindor. Pr resolver este tipo de ejercicios
Más detallesUTalca - Versión Preliminar
1. Definición L hipérbol es el lugr geométrico de todos los puntos del plno cuyo vlor bsoluto de l diferenci de ls distncis dos puntos fijos es constnte. Más clrmente: Ddos (elementos bses de l hipérbol)
Más detallesSOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS
SOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS Se l ecución de Schrödinger del oscildor rmónico: d 1 + kx = E (1 m dx L solución de
Más detallesTEMA 1. LOS NÚMEROS REALES
TEMA. LOS NÚMEROS REALES. Operciones con números nturles. Los números nturles son los que se utilizn pr contr 0,,,,,, Con los números nturles podemos relizr diferentes operciones, como - Sum + = 8 - Rest
Más detallesI.E.S. PADRE SUÁREZ Álgebra Lineal 1 TEMA I MATRICES. DETERMINANTES.
I.E.S. PDRE SUÁREZ Álgebr Linel TEM I. Mtrices.. Operciones con mtrices. Determinnte de un mtriz cudrd.. Mtriz invers de un mtriz cudrd. MTRICES. DETERMINNTES.. MTRICES. Llmmos mtriz de números reles,
Más detallesPara demostrar la primera igualdad, se supondrá que la región D puede ser definida de la siguiente manera
.7. Teorem de Green en el Plno. Se un curv cerrd, simple, suve trozos positivmente orientd en el plno, se l región limitd por l curv, e incluendo. Si F ( ) F ( ),, son continus tiene primers derivds prciles
Más detallesel blog de mate de aida.: ECUACIONES 4º ESO pág. 1 ECUACIONES
el blog de mte de id.: ECUACIONES º ESO pág. ECUACIONES ECUACIONES DE SEGUNDO GRADO Un ecución de segundo grdo tiene l form generl: +b+c=0. (El primer sumndo del primer miembro no puede ser nunc nulo,
Más detallesq 2 q 3 b q 3 q 4 a, b
M = (Σ E, Q, q, f, F ) donde Reconocedor finito determinist Slide Σ E : lfeto de entrd Q : conjunto de estdos, f inito q Q : estdo inicil f : Q Σ E Q función prcil de trnsición F Q : estdos finles o de
Más detallesTEMA 1. LOS NÚMEROS REALES.
TEMA. LOS NÚMEROS REALES... Repso de números enteros y rcionles - Operciones con números enteros - Pso de deciml frcción y de frcción de deciml - Operciones con números rcionles - Potencis. Operciones
Más detallesEJERCICIOS DE RAÍCES
EJERCICIOS DE RAÍCES º ESO RECORDAR: Definición de ríz n-ésim: n x x Equivlenci con un potenci de exponente frccionrio: n m x Simplificción de rdicles/índice común: Propieddes de ls ríces: x m/n n n b
Más detallesFUNCIONES TRASCENDENTALES (O NO ALGEBRAICAS ) 1-FUNCION LOGARITMO NATURAL
FUNCIONES TRASCENDENTALES (O NO ALGEBRAICAS ) -FUNCION LOGARITMO NATURAL Definición propieddes L funcion logritmo nturl de un numero positivo se not ln su dominio es el conjunto de los números reles positivos
Más detallesClase 8: La Transformada de Laplace.
Clse 8: Trnsformd de plce. Peter Hummelgens 9 de enero de 2007 1. Trnsformd de plce de funciones. Se f 1 loc (R) cusl, sop(f) [; ). Consideremos l integrl de plce F (x) := e t f(t)dt, C (1) donde = ξ +iη
Más detallesLa Integral Definida
Nivelción de Mtemátic MTHA UNLP ID Introducción Prtición L Integrl Definid Un prtición del intervlo [, b] es un sucesión de números = x x x x n = b, entre y b, tl que x i x i+ (i =,,, n ) Ejemplo: se llm
Más detalles1 Se construye una tabla. 2 Se repite lo siguiente hasta que ya no haya cambios: (q i, q j ) := s.
Minimlizción Reconocimiento de cdens Minimlizción de estdos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES II LENGUAJES INDEPENDIENTES DEL CONTEXTO Frncisco Hernández Quiroz Deprtmento de Mtemátics
Más detallesCUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES
FUNDAMENTOS DEL ÁLGEBRA CUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES NOMBRE ID SECCIÓN SALÓN Prof. Evelyn Dávil Tbl de contenido TEMA A. CONJUNTOS NUMÉRICOS... REGLA PARA LA SUMA DE NÚMEROS REALES...
Más detallesTema 4: Operaciones sobre lenguajes regulares
Tem 4: Operciones sore lengujes regulres Deprtmento de Sistems Informáticos y Computción DSIC - UPV http://www.dsic.upv.es p.1/19 Tem 4: Propieddes de los lengujes regulres Lem de omeo pr lengujes regulres.
Más detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas Libres del Contexto y Lenguajes Libres del Contexto Gramáticas Formales Una gramática formal es una cuadrupla G = (N, T, P, S) N = conjunto finito de símbolos no
Más detallesApuntes de Lenguajes Formales para Compiladores. Ing. Adrian Ulises Mercado Martinez Revisión Ing. Laura Sandoval Montaño
Apuntes de Lengujes Formles pr Compildores Ing. Adrin Ulises Mercdo Mrtinez Revisión Ing. Lur Sndovl Montño 15 de ferero de 2013 2 Índice generl 1 Lengujes Regulres 5 1.1 Alfeto..........................................
Más detallesBLOQUE II: ÁLGEBRA =... son números reales, el primer índice indica la fila y el segundo la columna en la que se encuentra el elemento.
BLOQUE II: ÁLGEBR Deprtmento de Mtemátics 2º Bchillerto - DEFINICIONES: Un mtriz viene dd por 2 = m 2 22 m2 3 23 m3 n 2n mn donde son números reles, el primer índice indic l fil y el segundo l column en
Más detallesIntegral impropia Al definir la integral definida b
Mte Univ II, 14 FCE-BUAP CÁLCULO INTEGRAL ALEJANDRO RAMÍREZ PÁRAMO 1. Sucesiones y series Integrl impropi Al definir l integrl definid b f(x)dx, pretendimos que l función f estb definid; demás de cotd,
Más detallesInecuaciones con valor absoluto
Inecuciones con vlor soluto El vlor soluto de un número rel se denot por y está definido por:, si 0 si 0 Propieddes Si y son números reles y n es un número entero, entonces: 1.. 3. n 4. n L noción de vlor
Más detallesTema 9. La Integral de Riemann Construcción de la integral de Riemann.
Tem 9 L Integrl de Riemnn. 9.1. Construcción de l integrl de Riemnn. Definición 9.1.1. Se I = [, b] R un intervlo cerrdo y cotdo (compcto). Se llm prtición de I todo conjunto de puntos P = {x 0, x 1,,
Más detallesIntegral Definida. Tema 6. 6.1 Introducción. 6.2 Definición de Integral Definida
Tem 6 Integrl Definid 6.1 Introducción En este tem estudiremos l Integrl Definid o Integrl de Riemnn, un concepto mtemático que esencilmente puede describirse como el límite de un sum cundo el número de
Más detallesMETODOS NUMERICOS TALLER 7, SEMESTRE Se obtuvieron los siguientes datos de la distancia recorrida por un cohete contra el tiempo:
METODOS NUMERICOS 697 TALLER 7, SEMESTRE Tem: Derivción e integrción numérics Se recomiend relizr los ejercicios propuestos en el texto guí, en prticulr los siguientes: Sección :,,, 7, 8,, Sección :, 8
Más detallesIntegral de línea de campos escalares.
Integrl de líne de cmpos esclres. Sen f : R n R un cmpo esclr y un curv prmetrizd por σ : [, b] R n de modo que i) σ (1) [, b]. ii) σ([, b]) D(f). iii) f σ es continu en [, b]. Se define l integrl de f
Más detallesSolución Examen. (1 + a)x + y + z + u = α x + (1 + a)y + z + u = β x + y + (1 + a)z + u = γ x + y + z + (1 + a)u = δ.
Ingenierí Mtemátic FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Algebr Linel MA 0, 0/08/3, Profs. J. González, R. Gouet. Solución Exmen. Considere el siguiente sistem de ecuciones lineles,
Más detallesExamen con soluciones
Cálculo Numérico I. Grdo en Mtemátics. Exmen con soluciones. Decidir rzondmente si ls siguientes firmciones son verdders o flss, buscndo un contrejemplo en el cso de ser flss (.5 puntos): () Si f(x) cmbi
Más detallesEjemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8}
NÚMEROS REALES. BREVE REPASO DE LA TEORÍA DE CONJUNTOS En est unidd utilizremos ls notciones l terminologí de conjuntos. L ide de conjunto se emple mucho en mtemátic se trt de un concepto básico del que
Más detalles14 Lenguajes y gramáticas II
2 Contenido Lenguaje generado por una gramática (Derivaciones) Ejemplo Jerarquía de Chomsky Gramáticas tipo 3 Gramáticas tipo 2 Gramáticas tipo 1 Gramáticas tipo 0 Descripción de las gramáticas Ejercicios
Más detallesANALISIS MATEMATICO II INTEGRAL DEFINIDA
ANALISIS MATEMATICO II INTEGRAL DEFINIDA Mrí Susn Montelr Fcultd de Ciencis Excts, Ingenierí y Agrimensur - UNR El problem del áre Dd f : [, b] R, tl que f(x) 0 pr todo x [, b] b x Se f un función no negtiv
Más detallesMATEMÁTICAS PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 25 AÑOS LOGARITMOS
PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 5 AÑOS LOGARITMOS Unidd 4 PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 5 AÑOS UNIDAD DIDÁCTICA 4: LOGARITMOS. ÍNDICE. Introducción. Potencis funciones eponenciles.
Más detallesNÚMEROS REALES 1º Bachillerato CC. SS.
Números Reles NÚMEROS REALES 1º Bchillerto CC. SS. Reles R Irrcionles I Enteros Rcionles Z Q Nturles Nturles N 1,,,... EnterosZ, 1, 0, 1,... Rcionles Q 7,, 6'... 5 N Irrcionles I π,, 7'114... Números Reles
Más detalles1. Cadenas EJERCICIO 1
LENGUAJES FORMALES Y AUTÓMATAS CURSO 2006/2007 - BOLETÍN DE EJERCICIOS Víctor J. Díaz Madrigal y José Miguel Cañete Departamento de Lenguajes y Sistemas Informáticos 1. Cadenas La operación reversa aplicada
Más detallesTema 5: Introducción a la Teoría de la Computabilidad. Máquinas de Turing (MT) Ejemplo de máquina de Turing. Funcionamiento de la Máquina de Turing
Tem 5: Introducción l Teorí de l Computbilidd OBJETIVO: Máquins de Turing Implementción de tipos de dtos en un MT. Problem de Prd Tesis de Church-Turing Utilizción de l máquin de Turing como modelo computcionl
Más detallesDados V y V dos espacios vectoriales sobre un cuerpo, una aplicación f: V V se dice que es una aplicación lineal si verifica:
FACUTAD DE CIENCIAS SOCIAES Universidd de Jén Deprtmento de Mtemátics (Are de Álgebr) PRÁCTICA Nº 7 Aplicciones lineles. Con est práctic se pretende revisr l definición de plicción linel sí como el cálculo
Más detalles