Exámenes de Teoría de Autómatas y Lenguajes Formales. David Castro Esteban
|
|
- Alfredo Guzmán Martínez
- hace 7 años
- Vistas:
Transcripción
1 Exámenes de Teorí de Autómts y Lengujes Formles Dvid Cstro Esten
2 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 24 Prolem (2 ptos.) Otener expresiones regulres pr los siguientes lengujes: El conjunto de ls cdens de ceros y unos que no tienen dos unos consecutivos y tienen lo más dos ceros consecutivos. El conjunto de ls cdens de ceros y unos que no terminn en. Prolem 2 (2 ptos.) Minimizr el utómt finito A B C D E F H G Prolem 3 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt con trnsiciones vcís.
3 ε A, B ε C, D Prolem 4 (2 ptos.) Ddo un lfeto finito culquier, demostrr que el conjunto de ls cdens sore dicho lfeto cuy longitud es un nmero primo, no es un lenguje regulr. Prolem 5 (2 ptos.) Construir un utómt pil que cepte el lenguje de ls cdens de l form n m, donde n, m N con n < m. Dr un grmátic independiente del contexto que genere dicho lenguje. 3
4 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 24 Prolem (2 ptos.) Otener expresiones regulres pr los siguientes lengujes: El conjunto de ls cdens de ceros y unos que no contienen l cden. El conjunto de ls cdens de ceros y unos que no tienen dos ceros consecutivos. Prolem 2 (2 ptos.) Construir un utómt determinist mínimo que cepte el lenguje de ls cdens de ceros y unos definido por l expresión regulr (() ) +. Prolem 3 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt con trnsiciones vcís. ε, A ε, B ε C, D Prolem 4 (2 ptos.) Ddo un lfeto finito culquier, demostrr que el conjunto de ls cdens sore dicho lfeto cuy longitud es un cudrdo perfecto no es un lenguje regulr. Prolem 5 (2 ptos.) Construir un utómt pil que cepte el lenguje de ls cdens de ceros y unos tles que el nmero de ceros se distinto del de unos.
5 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 25 Oservciones. Los lumnos que hyn entregdo un trjo, deerán responder exclusivmente dos ejercicios y un prolem (todos ellos de lire elección). 2. Los lumnos que no hyn entregdo trjo lguno, deerán responder todos los ejercicios y prolems. 3. El exmen finlizrá ls 9:2 pm. Ejercicio (2 ptos.) Decidir si los siguientes utómts finitos determinists son equivlentes, i.e. deciden el mismo lenguje. A B E F C D G Ejercicio 2 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt finito no determinist. q q q 2 q 3
6 Ejercicio 3 (2 ptos.) Se A el conjunto de los ároles inrios cuyos nodos están etiquetdos con el número de hijos que tienen. Un ejemplo sencillo de tles ároles viene ddo por: 2 2 Cd árol de A puede codificrse medinte un secuenci de crcteres, sore {,, 2}, construid de l siguiente mner: el primer crácter (por l izquierd) es el que figur en l ríz, los siguientes crcteres son los socidos l codificción del suárol de l izquierd y, por último, los socidos con l codificción del suárol de l derech (si existen tles suároles). El árol del ejemplo estrí codificdo medinte l cden 22. Dr un grmátic independiente del contexto que descri el lenguje de ls codificciones nteriores y construir el utómt pil socido. Prolem 4 (2 ptos.) Se Σ un lfeto finito y se L el lenguje de ls cdens w Σ tles que su longitud es n! pr lgún n N. Demostrr que L no es un lenguje regulr. Prolem 5 (2 ptos.) Sen L y L 2 dos lengujes recursivmente enumerles. Demostrr que L L 2 (su conctención) es recursivmente enumerle.
7 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 25 (is) Ejercicio (2 ptos.) Decidir si los siguientes utómts finitos determinists son equivlentes, i.e. deciden el mismo lenguje. A B E F C D G Ejercicio 2 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt finito no determinist. q q q 2 q 3
8 Ejercicio 3 (2 ptos.) Dr un grmátic independiente del contexto que descri ls expresiones rítmetics con préntesis que involucrn ceros y unos. Construir un utómt pil que reconozc dicho lenguje. Prolem 4 (2 ptos.) Se Σ un lfeto finito y se L el lenguje de ls cdens w Σ tles que su longitud es n 3 pr lgún n N. Demostrr que L no es un lenguje regulr. Prolem 5 (2 ptos.) Se L un lenguje recursivmente enumerles. Demostrr que L (su cláusur de Kleene) es recursivmente enumerle.
9 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Septiemre 25 Ejercicio (2 ptos.) Minimizr el utómt finito: A B C D E F H G Ejercicio 2 (2 ptos.) Convertir en determinist el siguiente utómt finito no determinist: q q q 2 q 3
10 Ejercicio 3 (2 ptos.) Dr un grmátic independiente del contexto que descri ls expresiones rítmetics con préntesis que involucrn ceros y unos. Construir un utómt pil que reconozc dicho lenguje. Prolem 4 (2 ptos.) Se Σ un lfeto finito y se L el lenguje de ls cdens ww, con w Σ. Demostrr que L no es un lenguje regulr. Prolem 5 (2 ptos.) Sen L,...,L n lengujes recursivmente enumerles, demostrr que L... L 2 es recursivmente enumerle. Es cierto pr l intersección de infinitos lengujes recursivmente enumerles? (demostrr en cso firmtivo o dr un contrejemplo en cso negtivo).
11 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 26 Ejercicio (2 ptos.) Minimizr el utómt finito: A D F B G C E Ejercicio 2 (2 ptos.) Construir un utómt pil que reconozc el lenguje de ls cdens de ceros y unos tles que el número de unos se distinto del de ceros. Cuestión ( pto.) Otener ls expresiones regulres Rij k, con i, j, k 2, que denotn l cden que dee leer el utómt pr ir del estdo i l estdo j psndo por nodos etiquetdos, como mucho, por k), del siguiente utómt: 2,. Dr l expresión regulr que descrie el lenguje del utómt.
12 Cuestión 2 ( pto.) Dr un grmátic que descri el lenguje de los plíndromos. Trnsformr dich grmátic en un utómt pil. Prolem 3 (2 ptos.) Se Σ un lfeto finito con l menos dos símolos. Demostrr que el lenguje no es independiente de contexto. L = {w R ww R : w Σ }, Prolem 4 (2 ptos.) Sen L,...,L n un fmili finit de lengujes regulres. Demostrr ls siguientes firmciones:. l unión n i= L i es regulr, 2. l intersección n i= L i es regulr, y 3. pr todo i, con i n, L c i es regulr.
13 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 26 Ejercicio (2 ptos.) Minimizr el utómt finito: A B C D E F H G Ejercicio 2 (2 ptos.) Construir un utómt pil que reconozc el lenguje de ls cdens de ceros y unos tles que el número de unos se menor que el de ceros.
14 Cuestión ( pto.) Otener ls expresiones regulres R k ij, con i, j, k 2, que denotn l cden que dee leer el utómt pr ir del estdo i l estdo j psndo por nodos etiquetdos, como mucho, por k), del siguiente utómt: 2,. Dr l expresión regulr que descrie el lenguje del utómt. Cuestión 2 ( pto.) Dr un grmátic que descri el lenguje de ls expresiones regulres. Trnsformr dich grmátic en un utómt pil. Prolem 3 (2 ptos.) Demostrr que el lenguje no es independiente de contexto. L = { n n n : n N}, Prolem 4 (2 ptos.) Sen L,...,L n un fmili finit de lengujes independientes del contexto sore un lfeto Σ. Demostrr que L... L n es independiente del contexto.
15 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 27 Ejercicio (2 ptos.) Minimizr el utómt finito: A D F B G C E Ejercicio 2 (2 ptos.) Convertir en determinist el siguiente utómt finito no determinist:, q q q 2 q 3
16 Ejercicio 3 (2 pto.) Construir, emplendo los lgortimos vistos, l expresión regulr que descrie el lenguje del utómt : q q q 2 q 3 Prolem 4 (2 ptos.) Ddo un lfeto finito Σ, demostrr que el lenguje de ls expresiones regulres sore Σ es independiente de contexto pero no regulr (construyendo un utómt pil y emplendo el Lem de Bomeo, respec.). Prolem 5 (2 ptos.) En lo que sigue, ddo un lfeto finito Σ, considermos ls expresiones regulres dds medinte l grmátic: E E E (E) E + E E E E σ (σ Σ) E E ε Dr un lgortimo que, tomndo como entrd un expresión regulr y trjndo directmente sore l mism (no trnsform ést en utómts o grmátics regulres), devuelv un expresión regulr que descri l complementrio del lenguje por ell ddo. Idem pr l instersección.
17 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 27 Ejercicio (2 ptos.) Decidir si los siguientes utómts finitos determinists son equivlentes, i.e. deciden el mismo lenguje. A B E F C D G Prolem 2 (2 ptos.) Convertir en un utómt finito determinist mínimo el siguiente utómt con trnsiciones vcís. ε A, B ε C, D
18 Ejercicio 3 (2 ptos.) Construir un utómt pil que reconozc el lenguje de ls cdens de ceros y unos tles que el número de unos se menor que el dole del de ceros. Prolem 4 (2 ptos.) Se Σ un lfeto finito con l menos dos símolos. Demostrr que el lenguje L = {w R ww R : w Σ }, no es independiente de contexto. Demostrr que no es sí si el lfeto tiene un único símolo. Prolem 5 (2 ptos.) Demostrr que, ddo un lenguje regulr L Σ, existe un nturl n N tl que pr tod cden w L y tod sucden de l mism w de longitud myor que n (i.e. w = αw β con α, β Σ ), existen tres cdens x, y, z Σ tles que: w = xyz, xy n y y, y αxy i yβ L pr todo i N.
19 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Junio 27 Ejercicio (2 ptos.) Decidir si los siguientes utómts finitos determinists son equivlentes, i.e. deciden el mismo lenguje. A B E F C D G Prolem 2 (2 ptos.) Convertir en un utómt finito determinist mínimo el siguiente utómt con trnsiciones vcís. ε A,, B ε C, D
20 Ejercicio 3 (2 ptos.) Construir un utómt pil que reconozc el lenguje de ls cdens de ceros y unos tles que el número de ceros se igul que el de ceros. Prolem 4 (2 ptos.) Se Σ un lfeto finito con l menos dos símolos. Demostrr que el lenguje L = {www : w Σ }, no es independiente de contexto. Demostrr que no es sí si el lfeto tiene un único símolo. Prolem 5 (2 ptos.) Demostrr que, ddo un lenguje regulr L Σ, existe un nturl n N tl que pr tod cden w L y tod sucden de l mism w de longitud myor que n (i.e. w = αw β con α, β Σ ), existen tres cdens x, y, z Σ tles que: w = xyz, xy n y y, y αxy i yβ L pr todo i N.
21 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Septiemre 27 Prolem (2 ptos.) Minimizr el utómt finito A B C D E F H G
22 Ejercicio 2 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt finito no determinist. q q q 2 q 3 22
23 Ejercicio 3 (2 ptos.) Construir un utómt pil que reconozc el lenguje de ls cdens de ceros y unos tles que el número de unos se, l menos, el dole que el de ceros. Prolem 4 (2 ptos.) Se Σ un lfeto finito con l menos dos símolos. Demostrr que el lenguje L = {www : w Σ }, no es independiente de contexto. Demostrr que no es sí si el lfeto tiene un único símolo. Prolem 5 (2 ptos.) Demostrr que, ddo un lenguje regulr L Σ, existe un nturl n N tl que pr tod cden w L y tod sucden de l mism w de longitud myor que n (i.e. w = αw β con α, β Σ ), existen tres cdens x, y, z Σ tles que: w = xyz, xy n y y, y αxy i yβ L pr todo i N.
24 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 28 Prolem (2 ptos.) Minimizr el utómt finito A B C D E H G F Solución. Emplemos el lgoritmo de mrcdo. De entrd, mrcmos quellos pres de estdos tles que uno es D, i.e. (A, D), (B, D), (C, D), (D, E), (D, F), (D,G) nd (D, H). Hecho esto, procedemos con el pso inductivo del lgoritmo: δ(a, ) = A y δ(h, ) = D, i.e. (A,H) es distinguile δ(b, ) = C y δ(h, ) = D, i.e. (B,H) es distinguile δ(c, ) = B y δ(h, ) = D, i.e. (C,H) es distinguile δ(e, ) = B y δ(h, ) = D, i.e. (E,H) es distinguile δ(f, ) = E y δ(h, ) = D, i.e. (F,H) es distinguile δ(g, ) = G y δ(h, ) = D, i.e. (G,H) es distinguile
25 δ(a, ) = B y δ(e, ) = H, i.e. (A,E) es distinguile δ(b, ) = A y δ(e, ) = H, i.e. (B,E) es distinguile δ(c, ) = F y δ(e, ) = H, i.e. (C,E) es distinguile δ(e, ) = H y δ(f, ) = C, i.e. (F,E) es distinguile δ(e, ) = H y δ(g, ) = F, i.e. (G,E) es distinguile δ(a, ) = A y δ(f, ) = E, i.e. (A,F) es distinguile δ(b, ) = C y δ(f, ) = E, i.e. (B,F) es distinguile δ(c, ) = B y δ(f, ) = E, i.e. (C,F) es distinguile δ(g, ) = G y δ(f, ) = E, i.e. (G,F) es distinguile δ(a, ) = A y δ(g, ) = E, i.e. (A,G) es distinguile δ(b, ) = C y δ(g, ) = E, i.e. (B,G) es distinguile δ(c, ) = B y δ(g, ) = E, i.e. (C,G) es distinguile δ(a, ) = B y δ(c, ) = F, i.e. (A,C) es distinguile δ(b, ) = A y δ(c, ) = F, i.e. (B,C) es distinguile δ(a, ) = A y δ(b, ) = C, i.e. (A,B) es distinguile En resumen, todos los pres de estdos son distinguiles y el utómt ddo y es mínimo. 25
26 Prolem 2 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt finito no determinist con trnsiciones vcís. ε q q q 2 ε q 3 Solución. Tenemos que convertir un utómt finito con trnsiciones vcís un utómt determinist. Pr ello plicremos el lgoritmo de conversión (incrementl).. El estdo inicil del nuevo utómt viene ddo por l clusur con respecto l vcío: Cl ε (q ) = {q, q 3 }. Ls trnsisiones desde este nuevo estdo son: δ({q, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q 3, )) = {q, q, q 3 } δ({q, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q 3, )) = {q, q, q 2, q 3 } Aprecen, por lo tnto, dos nuevos estdos: {q, q, q 3 } y {q, q, q 2, q 3 }. Ls trnsiciones pr esto son: δ({q, q, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q, )) Cl ε (δ(q 3, )) = {q, q } {q 3 } = {q, q, q 3 } δ({q, q, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q, )) Cl ε (δ(q 3, )) = {q, q, q 2, q 3 } = {q, q, q 2, q 3 }
27 δ({q, q, q 2, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q, )) Cl ε (δ(q 2, )) Cl ε (δ(q 3, )) = {q, q } {q 3 } {q 3 } = {q, q, q 3 } δ({q, q, q 2, q 3 }, ) = Cl ε (δ(q, )) Cl ε (δ(q, )) Cl ε (δ(q 2, )) Cl ε (δ(q 3, )) = {q, q 2, q 3 } {q, q, q 2, q 3 } = {q, q, q 2, q 3 } Los estdo finles son quellos que contienen l estdo q 3. En resumen, el utómt que qued es: {q, q 3 } {q, q, q 3 } {q, q, q 2, q 3 } 27
28 Prolem 3 (2 ptos.) Construir un utómt pil que cepte por pil vcí y reconozc el lenguje de ls expresiones regulres sore un lfeto finito Σ. Convertir dicho utómt en un grmátic independiente de contexto plicndo el lgoritmo l uso. Solución. Con el fin de conseguir el utómt más sencillo, comenzmos dndo un grmátic independiente de contexto que gener dicho lenguje: E E E E E E E (E) E E E + E E σ con σ Σ ε donde E es el símolo inicil y el símolo ε represent l e.r. cden vcí. L conversión de l grmátic nterior en un utómt pil d lugr un utómt con un único estdo, digmos p, cuys trnsiciones están definids medinte: δ(p, ε, E) = (p, (E)) δ(p, σ, σ) = (p, ε) con σ Σ δ(p, ε, E) = (p, E E) δ(p, ε, ε) = (p, ε) δ(p, ε, E) = (p, E + E) δ(p,, ) = (p, ε) δ(p, ε, E) = (p, E ) Puesto que sólo hy un único estdo, cd trnsición sólo d lugr un únic producción. Más concretmente, l convertir el utómt nterior otenemos l grmátic: S [pep] [pep] [p(p][pep][p)p] [pep] [pep][p p][pep] [pep] [pep][p + p][pep] [pep] [pep][p p] [pσp] σ con σ Σ [p εp] ε [p p]
29 Prolem 4 (2 ptos.) Se Σ un lfeto finito. Demostrr que el lenguje no es independiente de contexto. L = {w Σ : w = n 2, con n N}, Solución. Supongmos por reducción l surdo que L es independiente de contexto. Si es sí, por el Lem de Bomeo pr LIC, existe un nturl n N tl que pr tod cden z L, de longitud z n, existen cdens u, v, w, x, y Σ stisfciendo: z = uvwxy, vwx n y vx ε, y k N, uv k wx k y L. Considermos z = α α, un cden de longitud n 2. Por lo nterior, existen u, v, w, x, y Σ stisfciendo i), ii) y iii). Tomndo k = 2, l cden uv 2 wx 2 y pertenece L. Ahor ien, n 2 = uvwxy < uv 2 wx 2 y, pues por ii), vx. Además, uv 2 wx 2 y n 2 + n, pues por ii), tenemos que vx vwx n. Por lo tnto, uv 2 wx 2 y < (n + ) 2 = n 2 + 2n +, lo cul implic que uv 2 wx 2 y / L; contrdiciendo iii). Est contrdicción viene de suponer que L es independiente de contexto.
30 Prolem 5 (2 ptos.) Demostrr que tod máquin de Turing puede simulrse medinte un utómt con dos pils. Solución. Se M = (K, Σ, δ, s) un máquin de Turing determinist y con un únic cint (culquier otro tipo de máquin, determinist o no determinist, con un o más cints, puede simulrse medinte un de este tipo). Pr simulr M, medinte un utómt con dos pils, tenemos que simulr tnto l estructur de dtos cint como los mivimientos de l propi máquin. Pr lo primero, supongmos que en un cierto momento, l configurción de l máquin de Turing viene dd por un tern (q, v, w), donde el último crácter de v es l posición del cursor en l cint. Est configurción se codificrí en el utómt de l siguiente mner: en l primer pil estrí v de mner que en l cim está el último crácter de v y, en l segund pil, se encuentr w de mner que el primer crácter se encuentr en l cim. Pr lo segundo, considerremos que nuestro utómt tiene los mismos estdos que l máquin de Turing y, definimos l función de trnsición de l siguiiente mner: Ls trnsiciones del tipo δ(p, α) = (q, α, ), se simuln en el utómt medinte trnsiciones del tipo δ (p, ε, α, β) = (q, α, β, i.e. si no se produce desplzmiento en l MT, tmpoco en ls pils del utómt, sólo se ctuliz el contenido de l cint y de l primer pil. Ls trnsiciones del tipo δ(p, α) = (q, α, ), se simuln en el utómt medinte trnsiciones del tipo δ (p, ε, α, β) = (q, α β, ε, i.e. si l MT se desplz l derech, tenemos que despilr de l segund pil y pilr en l primer, trs her ctulizdo el contenido. Ls trnsiciones del tipo δ(p, α) = (q, α, ), se simuln en el utómt medinte trnsiciones del tipo δ (p, ε, α, β) = (q, ε, α β, i.e. si l MT se desplz l izquierd, tenemos que despilr de l primer pil y pilr en l segund, trs her ctulizdo el contenido. Antes de comenzr l simulción nterior, el utómt dee leer su entrd e irl pilndo en l segund pil. Un vez leid tod l entrd, l primer pil sólo contiene el inicio de pil, digmos Z, que jueg el ppel de inicio de cint. El inicio de pil en l segund pil jueg el ppel de último lnco, cd vez que se pretende mover l derech y l pil segund está vcí, el utómt tiene que pilr en l primer pil un lnco. Con todo lo nterior, qued clro que un máquin de Turing puede simulrse medinte un utómt con dos pils.
31 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Junio 28 Ejercicio (2 ptos.) Decidir si los siguientes utómts finitos determinists son equivlentes, i.e. deciden el mismo lenguje. A B E F C D G Ejercicio 2 (2 ptos.) Convertir en un utómt finito determinist el siguiente utómt finito no determinist. q q q 2 q 3
32 Prolem 3 (2 ptos.) Construir un utómt pil que cepte por pil vcí y reconozc el lenguje de ls expresiones ritmétics (involucrndo números representdos en inrio). Convertir dicho utómt en un grmátic independiente de contexto plicndo el lgoritmo l uso. Prolem 4 (2 ptos.) Se Σ un lfeto finito y se L el lenguje de ls cdens w Σ tles que su longitud es 2 n pr lgún n N. Demostrr que L no es un lenguje regulr. Prolem 5 (2 ptos.) Demostrr que l unión de un fmili finit de lengujes independientes de contexto es independiente de contexto.
AUTÓ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 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 detallesMinimización de AFDs, método y problemas
Minimizción de Fs, método y prolems Elvir Myordomo, Universidd de Zrgoz 8 de octure de. Resultdos sore utómts determinists mínimos El F mínimo existe y es único, es decir Teorem. do unf M = (Q,Σ,δ,q,F),
Más detallesAutómatas sobre palabras infinitas
Autómts sobre plbrs infinits Mrcelo Arens M. Arens Autómts sobre plbrs infinits 1 / 46 Teorí de utómts sobre plbrs infinits Los utómts sobre plbrs infinits son un herrmient fundmentl pr l verificción forml.
Más detallesClase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)
CC2A Computción II Auxilir 5 Iván Bustmnte Clse Auxilir 5 Aútomts Finitos Determinísticos (Digrms de Estdo) Un utómt finito determinístico es un modelo de un sistem que tiene un cntidd finit de estdos
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 detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Grdo en Ingenierí de Computdores Máquins Secuenciles, Autómts y Lengujes Hoj de Prolems: Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio, ( ) vnzdo.. Indicr
Más detallesProblemas de Lenguajes y Autómatas
Trjo VIII Semestre A2005 Prolems Prolems de Lengujes y Autómts 1. Pr los lengujes ddos sore Σ = {, } construir un expresión regulr de él y un Autómt Finito que lo cepte: ) L = {w w tiene un numero pr de
Más detallesTEMA 3 MECANISMOS REGULARES. LEXICOGRAFÍA
TEMA 3 MECANISMOS REGULARES. LEXICOGRAFÍA 3.1.- Lenguje regulr Un lenguje regulr es un lenguje forml que puede ser definido por medio de un mecnismo regulr, son mecnismos regulres: ls expresiones regulres,
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 detallesTema 2: Lenguajes regulares
Tem : Lengujes regulres Ide de utómt Autómts finitos y grmátis regulres Autómts finitos determinists Autómts finitos no determinists Grmátis regulres (y lineles) l dereh Exresiones regulres Exresiones
Más detallesEjercicios de Lenguajes Gramáticas y Autómatas. Curso 2004 / 2005
Ejercicios de Lengujes Grmátics y Autómts Curso 24 / 25 Lengujes Regulres... 2 A. Ejercicio ásicos... 2 B. Ejercicios de exmen... 5 Lengujes Independientes del Contexto... 9 C. Ejercicio ásicos... 9 D.
Más detallesFunción de transición δ. Tema 6. Función de transición extendida. Función de transición extendida. Función de transición extendida
Tem 6 El lenguje eptdo por un FA Funión de trnsiión δ p j p l Dr. Luis A. Pined ISBN: 970-32-2972-7 Σ Q p i p k n Pr todo en Q & Σ, δ(, ) = p Funión de trnsiión etendid δ permite moverse the un estdo otro
Más detallesProcesadores del Lenguaje I. Antonio Falcó
Procesdores del Lenguje I Antonio Flcó 2 Índice generl I Preliminres 5 1. Alfbetos y Lengujes 7 1.1. Cdens y Lengujes.............................. 7 1.2. Operciones con lengujes...........................
Más detallesLenguajes y Autómatas finitos
Trjo VII Semestre A2005 Teorí Lengujes y Autómts finitos 1. Lengujes. Conceptos fundmentles Se Σ un colección finit de símolos. Este conjunto de símolos se denomin lfeto y los elementos letrs. Un plr sore
Más detallesTema 25. AP con dos pilas. Más allá del autómata de pila. No-LLC. Máquina de Turing, Problema del paro y Tesis de Church
Tem 25 Máquin de Turing, Prolem del pro y Tesis de Church No-LLC LLC no-miguos LLC-Det LR Pl mrk Pl i i c i Dr. Luis A. Pined ISBN: 970-32-2972-7 LLC Proceso de i i c i : AP con dos pils Push tods ls s
Más detallesMinimización de autómatas. Minimización de autómatas. Ejemplo 1. Ejemplo 2. b b
Minimizción de utómts Construcción de un AFDt con un número de estdos mínimo que se equivlente un AFDt ddo. Definiciones previs: Estdos ccesiles: es ccesile q ccesile s Σ, δ(q, s) es ccesile Estdos k-equivlentes
Más detallesGRAMATICAS REGULARES - EXPRESIONES REGULARES
CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl
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 detalles2 Contents. 8. Formas normales Autómatas de Pila 118. Chapter 3. Máquinas de Turing Definición y termininología
Contents Chpter 1. Autómt finito 5 1. Alfbetos y lengujes 5 2. Operciones 7 3. Operciones con lengujes 9 4. Numerbilidd 16 5. Lengujes Regulres y Expresiones Regulres 19 6. Autómts finitos determinists
Más detallesFundamentos de Informática I. ITI Sistemas - (C) César Llamas, UVA, Representación. funcionamiento. funcionamiento.
Autómts Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 Autómts Introducción Representción AF determinist y lengujes funcionmiento δ - mplid AF no determinist no determinismo funcionmiento
Más detallesEJERCICIOS del TEMA 2: Lenguajes Regulares
EJERCICIOS de MAC 1 ALF (Tem 2) Curso 2010/2011 EJERCICIOS del TEMA 2: Lengujes Regulres Sore AFDs (utómts finitos determinists): 1. Rzon l vercidd o flsedd de l siguientes firmción, poyándote en l teorí
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 detallesLenguajes Regulares. Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza. Última revisión: Feb.
Lengujes Regulres Deprtmento de Informátic e Ingenierí de Sistems C.P.S. Universidd de Zrgoz Últim revisión: Fe. 2003 LengujesRegulres..ppt 27/03/2006 1 Índice Prolem de especificción de lengujes Lengujes
Más detallesEspacios vectoriales y Aplicaciones Lineales I: Bases y coordenadas. Aplicaciones lineales.
UNIVERSIDAD DE JAÉN ESCUEA POITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 009/10 PRÁCTICA Nº9 Espcios vectoriles y Aplicciones ineles I: Bses y coordends. Aplicciones lineles. Recordemos
Más detallesNOTAS DE CLASE TEORIA DE LA COMPUTACIÓN. Autora: Dra. Cecilia Poblete Ibaceta. Revisión Técnica: Ing. David Jiménez Mimila
NOTAS DE CLASE TEORIA DE LA COMPUTACIÓN Autor: Revisión Técnic: Ing. Dvid Jiménez Mimil Edición Corregid y Aumentd de Enero de 2006 TABLA DE CONTENIDOS CONJUNTOS... 3 RELACIONES Y FUNCIONES.... 10 GRAMÁTICAS...
Más detallesAUTÓMATAS FINITOS y LENGUAJES REGULARES
Dpto. de nformátic (ATC, CCA y LS. Universidd de Vlldolid. TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES ngenierí Técnic en nformátic de Sistems. Curso 2011-12. AUTÓMATAS FNTOS y LENGUAJES REGULARES 1. Sen
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 detallesFUNCIONES. Analíticamente, la correspondencia anterior se escribe del modo siguiente:
FUNCIONES.- CONCEPTO DE FUNCIÓN Se dice que un correspondenci f definid entre dos conjuntos A B es un función (o plicción), si cd elemento del conjunto A le sign un elemento sólo uno del conjunto B. De
Más detallesAPUNTES DE MATEMÁTICAS
APUNTES DE MATEMÁTICAS TEMA 8: FUNCIONES.LÍMITES º BACHILLERATO FUNCIONES.Límites y continuidd ÍNDICE. LíMITES Y CONTINUIDAD DE FUNCIONES...3. Definición límite de un función en un punto...4 3. Definición
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 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 detallesIntegrales impropias
Integrles impropis En todo el estudio hecho hst hor se hn utilizdo dos propieddes fundmentles: l función tení que ser cotd y el intervlo de integrción tení que ser cerrdo y cotdo. En est últim sección
Más detallesA modo de repaso. Preliminares
UNIDAD I A modo de repso. Preliminres Conjuntos numéricos. Operciones. Intervlos. Conjuntos numéricos Los números se clsificn de cuerdo con los siguientes conjuntos: Números nturles.- Son los elementos
Más detallesNotas de Integral de Riemann-Stieltjes
Nots de Integrl de Riemnn-Stieltjes 1. Definición y propieddes Dds funciones g, F : [, b] R que cumpln ciertos requisitos, definiremos l expresión g(x)df(x) de tl mner que cundo consideremos el cso prticulr
Más detallesTEMA 1. VECTORES Y MATRICES 1.3. TRAZA Y DETERMINANTE DE UNA MATRIZ
TEM. VECTORES Y MTRICES.. TRZ Y DETERMINNTE DE UN MTRIZ . VECTORES Y MTRICES.. TRZ Y DETERMINNTE DE UN MTRIZ... Concepto de Trz.... Propieddes de l trz.... Determinnte de un mtriz.... Cálculo de determinntes
Más detalles3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL
3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL INDICE 3.1. Definición de función vectoril de un vrile rel, dominio y grficción.2 3.2. Límites y continuidd..3 3.3. Derivción de funciones vectoriles y sus
Más detallesOptimización de funciones
Tem 5 Optimizción de funciones 5.1. Extremos de funciones de vris vribles Definición 5.1.1. Sen f : D R n R, x 0 D y el problem de optimizción: mximizr / minimizr f(x 1, x,, x n ), (x 1, x,, x n ) D en
Más detallesLa Integral de Riemann
Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función potencil Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función
Más detallesSigno 2. Signo 1. 9x 6x 8 = 0, se arregla la ecuación así: 3x 1=±
CAPÍTULO X ECUACIÓN DE º GRADO Y FUNCIÓN CUADRÁTICA 9.. ECUACIÓN DE º GRADO Un ecución de segundo grdo con un incógnit es tod quell que puede ser puest en l form x + bx + c = 0 siendo, b y c coeficientes
Más detallesTeorema de la Función Inversa
Teorem de l Función Invers Pr el cso de un funcion F : U R R se tiene Nuestro problem es, dds ls funciones x f(u, v) y y g(u, v) que describen x, y como funciones de u, v, cundo es posible estblecer funciones
Más detallesSe traza la paralela al lado a y distancia la altura h a.
Hojs de Problems Geometrí IV 56. Construir un triángulo conocido el ldo, l medin reltiv l ldo b y l ltur reltiv l ldo. Tomndo como ldos de un rectángulo los ldos, b del triángulo nterior clculr los ldos
Más detallesLos Números Racionales
Cpítulo 12 Los Números Rcionles El conjunto de los números rcionles constituyen un extesión de los números enteros, en el sentido de que incluyen frcciones que permiten resolver ecuciones del tipo x =
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN APLICACIONES DE LA TRIGONOMETRÍA, LEY DE SENOS Y COSENOS
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN APLICACIONES DE LA TRIGONOMETRÍA, LEY DE SENOS Y COSENOS Aplicciones de Trigonometrí de Triángulos Rectángulos Un triángulo tiene seis
Más detallesR 1 R 2. Ángulos diedros: Axioma de división del espacio: Todo plano del espacio determina en éste dos regiones tales que:
Axiom de división del espcio: Todo plno del espcio determin en éste dos regiones tles que: - Cd punto del espcio pertenece un de ls dos regiones o l plno - Dos puntos de un mism región determinn un segmento
Más detallesEl conjunto de los números naturales tiene las siguientes características
CAPÍTULO Números Podemos decir que l noción de número nció con el homre. El homre primitivo tení l ide de número nturl y prtir de llí, lo lrgo de muchos siglos e intenso trjo, se h llegdo l desrrollo que
Más detallesAutómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts Lengujes regulres Autómts no determinists Cerrdur Autómts finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd
Más detallesCURSO DE MATEMÁTICA 1. Facultad de Ciencias
CURSO DE MATEMÁTICA 1. Fcultd de Ciencis Reprtido Teórico 1 Mrzo de 2008 1. Conceptos Básicos de Funciones Definiciones 1. Si A y B son conjuntos no vcíos, un función de A en B es un correspondenci tl
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 detallesAUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING
1 FACULTAD REGIONAL ROSARIO AUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING GUÍA TEÓRICO-PRÁCTICA PARA ALUMNOS DE LA CÁTEDRA SINTAXIS Y SEMÁNTICA DE LOS LENGUAJES DE LA CARRERA DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Más detallesEspacios vectoriales y Aplicaciones Lineales II: Núcleo e imagen. Diagonalización. Ker(f) = {x V f(x) = 0} Im(f) = {f(x) x V}.
UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 28/9 PRÁCTICA Nº Espcios vectoriles y Aplicciones Lineles II: Núcleo e imgen. Digonlizción. NÚCLEO E IMAGEN
Más detallesCONTROL DE PROCESOS FACET UNT TEMA 1 Nota Auxiliar B ÁLGEBRA DE BLOQUES
Digrms en Bloques Un sistem de control puede constr de ciert cntidd de componentes. Pr mostrr ls funciones que reliz cd componente se costumr usr representciones esquemátics denominds Digrm en Bloques.
Más detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detallesNúmeros Reales. Los números naturales son {1; 2; 3; }, el conjunto de todos ellos se representa por.
Se distinguen distints clses de números: Números Reles Los números nturles son {1; 2; 3; }, el conjunto de todos ellos se represent por. El primer elemento es el 1 y no tiene último elemento Todo número
Más detallesINSTITUTO VALLADOLID PREPARATORIA Página 105 ELIPSE
INSTITUTO VALLADOLID PREPARATORIA Págin 05 6 LA ELIPSE 6. DEFINICIONES L elipse es el lugr geométrico de todos los puntos cuy sum de distncis dos puntos fijos, llmdos focos, es constnte. En l figur 6.,
Más detallesFUNDAMENTOS FÍSICOS DE LA INGENIERIA QUINTA SESIÓN DE PRÁCTICAS
DEPARTAMENTO DE FÍSICA APLICADA ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AGRÓNOMOS Y DE MONTES UNIERSIDAD DE CÓRDOBA FUNDAMENTOS FÍSICOS DE LA INGENIERIA QUINTA SESIÓN DE PRÁCTICAS 7.- Utilizción del Polímetro
Más detallesVectores en el espacio 2º Bachillerato. Ana Mª Zapatero
Vectores en el espcio º Bchillerto An Mª Zptero El conjunto R Es un conjunto de terns ordends de números reles R { ( x, y, z ) / x R, y R, z R } Primer componente Segund componente Tercer componente Iguldd
Más detallesO(0, 0) verifican que. Por tanto,
Jun Antonio González Mot Proesor de Mtemátics del Colegio Jun XIII Zidín de Grnd SIMETRIA RESPECTO DEL ORIGEN. FUNCIONES IMPARES: Un unción es simétric respecto del origen O, su simétrico respecto de O
Más detalles6. Variable aleatoria continua
6. Vrile letori continu Un diálogo entre C3PO y Hn Solo, en El Imperio Contrtc, cundo el Hlcón Milenrio se dispone entrr en un cmpo de steroides: - C3PO: Señor, l proilidd de sorevivir l pso por el cmpo
Más detallesUNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS PROF. ING. GRACIELA BARCHINI DE GIMÉNEZ PROF. ING. MARGARITA ÁLVAREZ DE BENÍTEZ TEORÍA DE LA COMPUTABILIDAD 1. Determine
Más detallesSoluciones a los ejercicios
Soluciones los ejercicios PROBLEMA : Considérese el grfo G siguiente: b f c d g h j e i ( Es G un grfo simple? Es plno? Es biprtito? Es completo? Es regulr? Es conexo? (b Hllr el número de regiones, vértices
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 detallesIntroducción a la Lógica y la Computación
Introducción l Lógic y l Computción Prte III: Lengujes y Autómts Autores: Alejndro Tiroschi y Pedro Sánchez Terrf Contenidos 1 Introducción 1 2 Lengujes y Autómts 3 2.1 Cdens, lfetos y lengujes.............................
Más detallesTema 3. DETERMINANTES
Tem. DETERMINNTES Definición de determinnte El determinnte de un mtriz cudrd es un número. Pr l mtriz, su determinnte se denot por det() o por. Pr un mtriz de orden,, se define: Ejemplo: Pr un mtriz de
Más detalles7.1. Definición de integral impropia y primeras propiedades
Cpítulo 7 Integrles impropis 7.. Definición de integrl impropi y primers propieddes El concepto de integrl se etiende de mner csi espontáne situciones más generles que ls que hemos emindo hst hor. Consideremos,
Más detallesEl conjunto de los números reales se forma mediante la unión del conjunto de los números racionales y el conjunto de los números irracionales.
El conjunto de los números reles (R) El conjunto de los números reles se form medinte l unión del conjunto de los números rcionles y el conjunto de los números irrcionles. Propieddes del conjunto R R =
Más detallesLA ELIPSE EJERCICIOS RESUELTOS. Colegio Sor Juana Inés de la Cruz Sección Preparatoria Matemáticas III Bloque VII Ing. Jonathan Quiroga Tinoco
LA ELIPSE EJERCICIOS RESUELTOS Colegio Sor Jun Inés de l Cruz Sección Preprtori Mtemátics III Bloque VII Ing. Jonthn Quirog Tinoco 1. Pr encontrr l ecución de l elipse con centro en el origen, un foco
Más detallesCuestiones y Ejercicios numéricos. Capítulo 4
1. Teniendo en cuent los vlores de l tbl de Z ef pr los primeros 18 elementos ) Cuánto vle l constnte de pntll del orbitl 1s en el átomo de He? σ 1s (He) = Z- Z ef = 2-1,69 =,31 b) Cuánto vle l constnte
Más detallesMáximo común divisor. 2. Descomposición en primos Ejemplo. Encontrar mcd 504,300 Se descomponen ambos números en primos 504 2 252 2 126 2 63 3 21 3
Máximo común divisor El máximo común divisor de dos números nturles y es el número más grnde que divide tnto como. se denot mcd,. Lists: (tl vez, el más intuitivo, pero el menos eficiente) Encontrr mcd
Más detallesTEMA 3: PROPORCIONALIDAD Y PORCENTAJES.
TEM : PROPORCIONLIDD Y PORCENTJES.. Conceptos de Rzón y Proporción. Se define l RZÓN entre dos números como l frcción que se form con ellos. Es decir l rzón entre y es:, con 0. De quí que ls frcciones
Más detallesa ij= b ij ; para i = 1,2,...m y j = 1,2,..., n
Tem Álgebr Linel (Sistem de ecuciones lineles y álgebr mtricil) Mtrices Un mtriz de m n con elementos en C es un rreglo de l form M m KKK KKK m KKK n n mn donde,,..., mn Є y m, n Є Z. L mtriz es de orden
Más detallesCORTADURAS DE DEDEKIND
CORTDURS DE DEDEKIND En l evolución de est teorí se distinguen tres etps: l primer prece influid por l ide del número rel como un objeto preexistente: cd número rel produce un cortdur; l cortdur define
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 detallesAplicaciones del cálculo integral
Aplicciones del cálculo integrl Aplicciones del cálculo integrl Cálculo del áre de un función Pr clculr el áre encerrd por un función en un intervlo [,] con el eje X, dee utilizrse l integrl definid. Csos:
Más detallesSemánticas de procesos y aplicaciones
Semántics de procesos y plicciones Clse 06: Puntos Fijos Qué vimos hst hor? cciones: multicciones: α 3 operdores sobre multicciones: α \ β, α β y α operdor de elección: + operdor de secuenci:. operdor
Más detallesANÁLISIS RISI 2(2), COMPARATIVO (2005) ENTRE UN ANALIZADOR SINTÁCTICO LL Y UN ANALIZADOR SINTÁCTICO LR PARA UN LENGUAJE FORMAL
ANÁLISIS RISI 2(2), COMPARATIVO 60-68 (2005) ENTRE UN ANALIZADOR SINTÁCTICO LL Y UN ANALIZADOR SINTÁCTICO LR PARA UN LENGUAJE FORMAL Rev. investig. sist. inform. Fcultd de Ingenierí de Sistems e Informátic
Más detallesMATRICES. MATRIZ INVERSA. DETERMINANTES.
DP. - AS - 59 7 Mteátics ISSN: 988-79X 5 6 MATRICES. MATRIZ INVERSA. DETERMINANTES. () Define rngo de un triz. () Un triz de tres fils y tres coluns tiene rngo tres, cóo vrí el rngo si quitos un colun?
Más detallesFormalización de los Números Reales. M. en I. Gerardo Avilés Rosas
Formlizción de los Números Reles M. en I. Gerrdo Avilés Ross Agosto de 016 Tem Formlizción de los Números Reles Objetivo: El lumno plicrá ls propieddes de los números reles y sus subconjuntos, pr demostrr
Más detalles3º.- Junio i) Producto de matrices: definición, condiciones para su realización. Si A M m n. (la matriz A tiene m filas y n columnas), B M n p
IES EL PILES SELECTIVIDD OVIEDO DPTO. MTEMÁTICS Mtrices deterinntes Mtrices deterinntes. Ejercicios de Selectividd. º.- Junio 99. i) Define rngo de un triz. ii) Un triz de tres fils tres coluns tiene rngo
Más detallesResolver inecuaciones como las siguientes. Expresar la solución en forma gráfica y algebraica. Comparar las soluciones de los ejercicios e), f) y g).
64 Tercer Año Medio Mtemátic Ministerio de Educción Actividd 3 Resuelven inecuciones y sistems de inecuciones con un incógnit; expresn ls soluciones en form gráfic y en notción de desigulddes; nlizn ls
Más detallesAdemás de las operaciones tradicionales, es posible expresar otras operaciones binarias. Tabla 1.1. Operación AND.
Grupos y Cmpos Definición de operción inri Operciones como l sum, rest, multiplicción o división de números son considerds operciones inris, y que socin un pr de números con un resultdo. En generl, un
Más detallesLa hipérbola es el lugar geométrico de todos los puntos cuya diferencia de distancias a dos puntos fijos, llamados focos, es constante e igual a 2a.
INSTITUTO VALLADOLID PREPARATORIA Págin 11 7 LA HIPÉRBOLA 7.1 DEFINICIONES L hipérol es el lugr geométrico de todos los puntos cuy diferenci de distncis dos puntos fijos, llmdos focos, es constnte e igul.
Más detallesDeterminantes y la Regla de Cramer
Determinntes y l Regl de Crmer Mtriz Invers Not: un mtriz cudrd que no tiene invers se llm mtriz singulr. Ejemplo: Hllr l invers de A. A 4 Si l plicr el método de Guss se obtiene ceros en los elementos
Más detallesDETERMINANTES K K. A cada matriz n-cuadrada A = (a ij ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o = K
DETERMINANTES A cd mtriz ncudrd A ( ij ) se le sign un esclr prticulr denomindo determinnte de A, denotdo por det (A), A o n n n n nn K Un tbl ordend n n de esclres situd entre dos línes verticles, llmd
Más detallesDe preferencia aquella que tenga algún 1 como elemento. Mejor aún si conteniendo el 1 también tiene elementos iguales a cero.
DETERMINANTE DE UNA MATRIZ DE ORDEN O MÁS PREGUNTA Clculr los determinntes siguientes ) ) c) RESOLUCIÓN Pr resolver el determinnte de un mtriz cudrd de orden o más es recomendle plicr el método de Reducción
Más detallesDefinición de un árbol Rojinegro
Definición de un árol Rojinegro Árol inrio esrico (los nodos nulos se ienen en cuen en l definición de ls operciones odo nodo oj es nulo) Cd nodo iene esdo rojo o negro Nodos oj (nulos) son negros L rí
Más detallesAPLICACIONES LINEALES: Núcleo e Imagen de una aplicación lineal.
Universidd de Jén Deprtmento de Mtemátics (Áre de Álgebr) Curso 2014/15 PRÁCTICA Nº 12 APICACIONES INEAES: Núcleo e Imgen de un plicción linel. Con est práctic se pretende revisr l definición de plicción
Más detalles7. Integrales Impropias
Ingenierí Mtemátic FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Dierencil e Integrl 08-2 Bsdo en el punte del curso Cálculo (2d semestre), de Roerto Cominetti, Mrtín Mtml y Jorge
Más detallesMÉTODO DE KARNAUGH MÉTODO DE KARNAUGH... 1
MÉTODO DE KARNAUGH Jesús Pizrro Peláez MÉTODO DE KARNAUGH... 1 1. INTRODUCCIÓN... 1 2. MÉTODO DE KARNAUGH... 2 3. EJEMPLO DE APLICACIÓN (I)... 4 4. ESTADOS NO IMPORTA EN LAS FUNCIONES LÓGICAS... 6 5. EJEMPLO
Más detallesUnidad 1: Números reales.
Unidd 1: Números reles. 1 Unidd 1: Números reles. 1.- Números rcionles e irrcionles Números rcionles: Son quellos que se pueden escriir como un frcción. 1. Números enteros 2. Números decimles exctos y
Más detalles2. Derivada: tangente a una curva. Los teoremas de Rolle y Lagrange.
. Derivd: tngente un curv. Los teorems de Rolle y Lgrnge. Se f : x I f( x) un función definid en un intervlo I y se un punto interior del intervlo I. L pendiente de l rect tngente l curv y f( x), f( )
Más detallesDeterminización: Construcción de Safra
Determinizción: Construcción de Sfr Ddo: Autómt de Büchi A = (Q,Σ,Q 0,δ,F) Supong que Q = {q 1,...,q n }. Vmos construir un utómt de Rin determinist B tl que L ω (A) = L ω (B), donde B está compuesto por:
Más detallesEstudio de funciones exponenciales y logarítmicas
FUNCIÓN EXPONENCIAL Recomendciones l Docente: L ctividd proponer debe puntr que los lumnos puedn nlizr los siguientes spectos: 1. Cómo vrí el gráfico de l función eponencil y de qué depende su monotoní.
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 detallesOPERACIONES CON RADICALES
OPERACIONES CON RADICALES RAÍCES Y RADICALES L ríz n-ésim de un número, representd por n, es un operción sore que d como resultdo un número tl que n. Si n es pr, h dos resultdos posiles: positivo negtivo:,
Más detallesPresentación Axiomática de los Números Reales
Héctor Plm Vlenzuel. Dpto. de Mtemátic UdeC. 1 Prte I Presentción Axiomátic de los Números Reles 1. Axioms de los Números Reles 1.1. Axioms de Cuerpo Aceptremos l existenci de un conjunto R cuyos elementos
Más detallesCI31A - Mecánica de Fluidos FUERZAS DE PRESIÓN
CI31A - Mecánic de Fluidos FUERZAS DE PRESIÓN Prof. Aldo Tmurrino Tvntzis HIDROSTÁTICA Si ls prt ículs de fluido no están en movimiento no hy fuerzs tngenciles ctundo sore ells. Consideremos un volumen
Más detalles7.1. Definición de la Integral de Riemann
Cpítulo 7 Integrl de Riemnn 71 Definición de l Integrl de Riemnn En este cpítulo supondremos, menos que se indique lo contrrio, que < b y f : [, b] R es un función cotd Definición 71 Un prtición del intervlo
Más detalles3.- Matrices y determinantes.
3.- Mtrices y determinntes. 3.. Definición de mtriz, notción y orden. Se define un mtriz de orden m x n, un reunión de m x n elementos colocdos en m fils y n columns. Cd elemento que form l mtriz se denot
Más detalles= a 11 a 22 a 12 a 21. = a 11 a 22 a 33 + a 12 a 23 a 31 + a 21 a 32 a 13
Mtemátics Determntes Resumen DETERMINANTES (Resumen) Defición El determnte de un mtriz cudrd n x n es un número. Se otiene sumndo todos los posiles productos que se pueden formr tomndo n elementos de l
Más detalles