LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional. álgebra LENGUAJES FORMALES Y AUTÓMATAS. computacional LENGUAJES FORMALES Y AUTÓMATAS
|
|
- Marcos San Segundo Luna
- hace 6 años
- Vistas:
Transcripción
1 . bblografía CONTENIDO Defncón de [G8.]. Estructuras algebracas: monodes, semgruos, gruos, [G8.], anllos, cueros [H.]. Subgruos, somorfsmo entre gruos [G8.]. Álgebras concretas y abstractas [H.3]. Álgebras cocentes y homomorfsmos canóncos [H.5]. Morfsmos sobre autómatas [A]. Autómata cocente [A]. Álgebras de Boole [G7.]. Crcutos dgtales [H.2]. GERSTING, JUDITH L. Mathematcal Structures for Comuter Scence: A Modern Aroach to Dscrete Mathematcs. W H Freeman & Co, 2. HEIN, JAMES. Dscrete Structures, Logc and Comutablty. Jones and Bartlett Publshers AUGUSTO, JUAN CARLOS. Fundamentos de Cencas de la Comutacón Notas de Curso. Unversdad Naconal del Sur, Argentna. 22. Un es una estructura consstente de un conjunto no vacío junto con una o mas oeracones defndas sobre dcho conjunto. Ejemlos [R;+,-,*,/] [Q;+,-,*,/] [R;+,-,*,/,,] [N;succ,] [ (S);, ] [R[x];+,*,,] En la lteratura se uede encontrar una defncón más general de : Un es una estructura consstente de uno o más conjuntos no vacíos junto con una o mas oeracones defndas sobre dchos conjuntos. Ejemlo El vectoral: [R,R n ;*,+] donde * se defne de R X R n R n estructuras algebracas estructuras algebracas Sea S un conjunto y sea una oeracón bnara sobre S. La oeracón es asocatva s ( x)( y)( z)[x (y z) = (x y) z] La oeracón es conmutatva s ( x)( y)(x y = y x) [S, ] tene elemento dentdad s ( )( x)(x = x = x) S [S, ] tene un elemento dentdad, entonces se dce ue cada elemento en S tene un nverso con resecto a s ( x)( x )(x x = x x = ) [S, ] es un gruo s S es un conjunto no vacío y es una oeracón bnara sobre S tal ue. es asocatva 2. exste un elemento dentdad (en S) 3. cada elemento en S tene nverso (en S) con resecto a Un gruo en el cual la oeracón es conmutatva se llama gruo conmutatvo.
2 estructuras algebracas estructuras algebracas Ejemlo Sea R + el conjunto de los números reales ostvos y sea la oeracón de multlcacón sobre reales ostvos. Entonces [R +, ] es un gruo conmutatvo: La multlcacón es asocatva y conmutatva. El número real ostvo srve de dentdad x = x = x. Todo x en R + tene nverso en R + /x, orue x /x = /x x = [S, ] es un monode s S es un conjunto no vacío y es una oeracón bnara sobre S tal ue. es asocatva 2. exste un elemento dentdad (en S) Ejercco Mostar ue el conjunto de cadenas formadas or los símbolos a y b con la oeracón bnara de concatenacón es un monode. estructuras algebracas resultados báscos sobre gruos [S, ] es un semgruo s S es un conjunto no vacío y es una oeracón bnara sobre S tal ue. es asocatva Ejercco Mostar ue el conjunto de los enteros ostvos ares con multlcacón es un semgruo conmutatvo. Mostrar ue no es monode. Ejerccos Probar las sguentes roedades:. En cualuer gruo (o monode) [G, ], el elemento dentdad es únco. 2. Para cada x en un gruo [G, ], x es únco. 3. Dados x e y membros de un gruo [G, ], (x y) = y x. estructuras algebracas estructuras algebracas Un conjunto S con una oeracón bnara satsface la ley de cancelacón a derecha s ara x, y, z S, x z = y z mlca x = y. Satsface la ley de cancelacón a zuerda s z x = z y mlca x = y. Ejercco Probar ue todo gruo [G, ] satsface las leyes de cancelacón a zuerda y a derecha. Un anllo es un [A;+, ] donde [A;+] es un gruo conmutatvo, [A; ] es un monode, y la oeracón es dstrbutva (a zuerda y a derecha) sobre +. Ejemlos [Z;+,*] [R[x];+,*] [M n (R); +,*] 2
3 estructuras algebracas subgruos Un cuero es un anllo [A;+, ] donde además se satsface ue [A-{}; ] es un gruo conmutatvo, donde es la dentdad ara [A,+]. Ejemlos [Q,+,*] [N 5,+ 5,* 5 ] Sea [G, ] un gruo y A G. Entonces [A, ] es un subgruo de [G, ] s [A, ] es un gruo. Sea [G, ] un gruo con dentdad y A G, [A, ] es un subgruo de [G, ] s: A es cerrado bajo. A. Todo x A tene nverso en A. homomorfsmos e somorfsmos Sean [S, ] y [T, +] gruos. Un maeo f: S T es un homomorfsmo de [S, ] a [T, +] s ara todo x, y S, f (x y) =f (x) + f (y). Sean [S, ] y [T, +] gruos. Un maeo f: S T es un somorfsmo de [S, ] a [T, +] s. la funcón f es una byeccón. 2. ara todo x, y S, f (x y)= f (x) + f (y). G = {,2,3,4,5,,7,8,9} H = {,,} G H G f K El núcleo f de un homomorfsmo son los elementos x tal ue f(x)= H 3
4 teorema del trangulo teorema del trángulo G φ f h G/K H f(g) Sean G y H gruos; sea f: G H un homomorfsmo de gruos; sea K el núcleo de f; sea φ el homomorfsmo sobreyectvo natural G G/K. Entonces exste un homomorfsmo únco h: G/K H tales ue f = hoφ. Por otra arte, h es nyectvo y roorcona un somorfsmo entre G/K y la magen de f. homomorfsmos sobre AF homomorfsmos sobre AF Sean M= (S, Σ, δ, s, f ) y M = (S, Σ, δ, s, f ) dos AFDs. Un homomorfsmo g del AF M en el AF M es una funcón g: S S, tal ue ara cualuer a Σ, y s S, se cumle lo sguente: g(s ) = s S a g() g() Q n a g(δ (s,a)) = δ (g(s ),a) S k Q m f (s ) = f (g(s )) M M g(δ (s,a)) = δ (g(s ),a) autómata fnto cocente autómata fnto cocente Sea g un homomorfsmo de un autómata M= (S, Σ, δ, s, f ) en un autómata M = (S, Σ, δ, s, f ). Defnmos la relacón bnara ρ sobre S de la sguente forma: s ρ s j solo sí g(s ) = g(s j ). s y Dos estados de M están relaconados or ρ cuando or el homomorfsmo tenen asocado el msmo estado en M. Como ρ es una relacón de congruenca sobre S, artcona a S en clases de euvalenca. S consderamos a cada clase como un nuevo estado, odemos defnr un autómata M/g denomnado autómata cocente. S S S 2 S 3 S 4 S S 5 S S S 2 S 3 S 4 S S 5 [S 2 ] [S ] [S 4 ] [S 3 ] 4
5 autómata fnto cocente autómata fnto cocente S S S 2 S 3 S 4 S5 S a [S ] a [S 3 ] δ(s,a) = s δ ([s ],a) = [s 3 ] S f(s )=z, entonces debe ser f ([S 3 ])=z Sean M= (S, Σ, δ, s, f ) y M = (S, Σ, δ, s, f ) dos AFR y g un homomorfsmo entre los AF M y M. Denomnaremos autómata cocente al autómata M/g = (S, Σ, [s ], δ, f ) donde: S = conjunto de estados de M/g, tal ue cada uno es una clase de euvalenca [s] de estados de M, determnada or g. Σ = alfabeto de entrada de M. [s ] = estado ncal f = funcón de salda tal ue f ([s ]) = f (s ) δ = funcón de róxmo estado, δ ([s j ], a) = [δ(s j,a)] autómata fnto cocente teorema de homomorfsmos ara AF s s s 2 [s ] [s ] M/g = AF cocente g() s a s b g= def g(s )=s a g(s )=s b g(s 2 )= s b [s ]= {s s 2 } [s ]= {s } Teorema Sea g: S S un homomorfsmo sobreyectvo de un AF M en otro AF M. Entonces M (la magen homomorfa de M) es somorfa al AF cocente M/g. mnmzacón de autómatas fntos estados nalcanzables La mnmzacón es un roceso ue nos ermte encontrar, ara un dado autómata fnto M, un autómata fnto M con las sguentes roedades: S M y M comenzan or sus estados ncales, roducrán las msmas saldas ara las msmas entradas. De ser osble M tendrá menos estados ue M. S esto no es osble, entonces M ya es un autómata mínmo. Los estados nalcanzables son auellos ue no ueden alcanzarse desde el estado ncal, ndeendentemente de los símbolos de entrada. Los estados nalcanzables ueden ser removdos. 5
6 estados nalcanzables estados nalcanzables Tabla ara la funcón de transcón: salda S S S3 S S3 S S2 S S3 S3 S S Exste algún estado nalcanzable? estados euvalentes mnmzacón Dos estados s y s j de M son euvalentes s ara cualuer α Σ*, f O (s, α) = f O (s j, α), donde Σ* denota el conjunto de cadenas de longtud fnta sobre el alfabeto de entrada. De esta manera, estados euvalentes roducen saldas euvalentes ara una cadena de entrada dada. Los estados de M ueden ser artconados en clases de euvalenca tal ue: Todos los estados de la msma clase tenen la msma salda. La funcón de transcón es tal ue ara cada símbolo de entrada, todos los estados de la msma clase roceden a estados ue están todos en la msma clase. El roblema de mnmzar autómatas se reduce al roblema de encontrar dchas clases de euvalenca. El roblema se resuelve de manera teratva, dentfcando lo ue se conoce como clases de estados k-euvalentes. Dos estados s y s j de M son k- euvalentes s ara todo α Σ*, tal ue α k, f O (s, α) = f O (s j, α). ejemlo: estados k-euvalentes algortmo de mnmzacón -euvalentes: {, 2, 5} y {, 3, 4, }. -euvalentes: {, 2},{5},{, 3, 4, }. 2-euvalentes: {, 2},{5},{, },{3, 4}. 3-euvalentes: {, 2},{5},{, },{3, 4}. Entrada: un AFD comleto M=(S,Σ,δ,s,f) Salda: un AF M euvalente a M mnmzado ) T S - {estados nalcanzables en S} 2) Partconar T en dos clases formadas or estados - euvalentes 3) k 4) Reetr Determnar clases (k+)-euv. como refnamento de las k-euvalentes s, sj son (k+)-euvalentes sss s, sj son k-euvalentes y δ(s,a),δ(sj,a) son k- euvalentes a Σ k k+ Hasta Clases((k+)-euv.)=Clases(k-euv.) 5) Defnr M usando las clases k-euvalentes halladas
7 ejemlo ejemlos La máuna resultante de reducr M del ejercco anteror tendrá los sguentes estados A = {, 2}; B = {5}; C = {, }; D = {3, 4} Tendrá 4 estados en lugar de 7 y la sguente tabla de transcón: A = {}, B = {2, 4}, C = {, 3} -euvalentes: {, 2, 4}, {, 3} -euvalentes: {}, {2, 4}, {, 3} 2-euvalentes: {}, {2, 4}, {, 3} s de Boole s de Boole Un de Boole es un conjunto B sobre el cual están defndas dos oeracones bnaras: + y, una oeracón unara, y se dstnguen dos elementos y tal ue las sguentes roedades se verfcan ara todo x, y, z B: x+y=y+x x y=y x conmutatva (x+y)+z=x+(y+z) (x y) z=x (y z) asocatva x+(y z)=(x+y) (x+z) x (y+z)=(x y)+(x z) dstrbutva x+=x x =x dentdad x+x = x x = comlemento La formalzacón de una estructura de de Boole nos ayuda a focalzarnos en las característcas esencales comunes a todos los ejemlos de s de Boole, ermténdonos utlzar estas característcas ara robar otras característcas. Denotaremos a las algebras de Boole [B, +,,,, ]. s de Boole s de Boole Ejercco Consdere los sguentes conjuntos S = {,2,3,5,,,5,3} S 2 = ({,2,3}) S 3 = ({P, P 2, P 3, P 4 }) donde las P s son sentencas (rooscones). Prooner oeracones bnaras, unaras y elementos y ara defnr s de Boole en base a los conjuntos S,S 2 y S 3. Ejerccos Probar ue la roedad de demotenca, es decr x +x =x, se verfca ara toda de Boole. Para un elemento x de un de Boole el elemento x se denomna el comlemento de x. El comlemento de x satsface: x +x = y x x =. Probar ue en un de Boole el comlemento de x es únco. 7
8 elementos lógcos báscos exresones booleana Una comuerta lógca (logc gate) es un dsostvo electrónco ue es la exresón físca de un oerador booleano. Una exresón booleana con n varables, x, x 2,..., x n, es una cadena fnta de símbolos formada alcando las sguentes reglas:. x, x 2,..., x n son exresones boolenas 2. S P y Q son exresones booleanas, tambén lo son (P + Q), (P Q), y (P ). comuerta OR comuerta AND nversor Ejemlos x 3, (x + x 2 ) x 3, (x x 3 + x 4 )x 2, y (x x 2 ) x redes y exresones redes y exresones Combnando comuertas AND, OR e nversores, odemos construr una red lógca ue reresente cualuer funcón. Ejemlo Red lógca ara la exresón Booleana x x 2 + x 3 : Ejemlo Red lógca ara la exresón Booleana (x x 2 + x 3 ) + x 3 redes y exresones formas canóncas Ejercco Dar la exresón Booleana ara la sguente red lógca: Suma de roductos 8
9 suma half-adder Exresón ara suma de dígtos bnaros (s=suma, c= acarreo) s = x x 2 + x x 2 (s = (x + x 2 )(x x 2 ) ) c = x x 2 full-adder otros elementos lógcos Un full-adder está formado or dos half-adders y una comuerta OR adconal. Comuerta NAND. otros elementos lógcos otros elementos lógcos Comuerta NOR Las comuertas NAND son sufcentes ara exresar cualuer funcón de verdad Ejercco Mostrar ue las comuertas NOR son sufcentes ara exresar cualuer funcón de verdad. 9
LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS
6. bibliografía CONTENIDO Definición de [G8.1]. Estructuras algebraicas: monoides, semigrupos, grupos, [G8.1], anillos, cuerpos [H10.1]. Subgrupos, isomorfismo entre grupos [G8.1]. Álgebras concretas y
Más detallesLa Derivada de un Número No es 0
Memoras II Encuentro Internaconal De Meta-Matemátcas: La Dervada de un Número No es 0 Geraldne Marcela Infante Jorge Danel Muñoz Alex Eduardo Poveda Gruo YAGLOM Escuela de Matemátcas Unversdad Sergo Arboleda
Más detallesPROBABILIDAD. Álgebra de sucesos. Inclusión o igualdad de sucesos. Operaciones con sucesos.
ROILIDD Álgebra de sucesos. Un fenómeno o exerenca se dce que es aleatoro cuando al reetrlo en condcones análogas es mosble de redecr el resultado. El conjunto de todos los resultados osbles de un exermento
Más detallesPRELIMINARES. ab bc aec ac H. a b S / b a.
Introduccón Cuando un novel estudante de álgebra abstracta se enfrenta a expresones como grupo cocente, espaco cocente, cree y con justfcada razón, que se enfrentará a conjunto de cocentes, fnalmente se
Más detallesCAPÍTULO V ESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS 7 CAPÍTULO V ESTRUCTURAS ALGEBRAICAS Estructura Algebraca es todo conjunto no vacío en el cual se han defndo una o más leyes de composcón nterna, luego de cumplr certas propedades
Más detallesMatemáticas Discretas
Coordnacón de Cencas Computaconales - INAOE Matemátcas Dscretas Cursos Propedéutcos 2010 Cencas Computaconales INAOE Dr. Lus Vllaseñor Pneda vllasen@naoep.mx http://ccc.naoep.mx/~vllasen Algo de nformacón
Más detallesUNIDAD 2: NÚMEROS COMPLEJOS
I.E.S. Ramón Graldo UNIDAD : NÚMEROS COMPLEJOS. CONSTRUCCIÓN A los pares de números reales, consderando las sguentes operacones: x, y x', y' xx', y y' El camno más corto entre dos verdades del Análss Real
Más detallesTEMA 11. Conceptos básicos de la Teoría de Conjuntos. Estructuras algebraicas.
Tema 11- onceptos báscos Teoría de onjuntos. Estructuras lgebracas TEM 11. onceptos báscos de la Teoría de onjuntos. Estructuras algebracas. 1. Introduccón. La teoría de conjuntos es una rama de las matemátcas
Más detallesExpresiones Regulares. Lenguaje definido por una ER. Ejemplos de expresiones regulares. Lenguajes regulares
Paso básco: Expresones Regulares Ø es una expresón regular es una expresón regular s Σ, s es una expresón regular Paso de nduccón: unón, concatenacón y clausura S y β son expresones regulares β es una
Más detallesVectores VECTORES 1.- Magnitudes Escalares y Magnitudes Vectoriales. Las Magnitudes Escalares: Las Magnitudes Vectoriales:
VECTOES 1.- Magntudes Escalares y Magntudes Vectorales. Las Magntudes Escalares: son aquellas que quedan defndas úncamente por su valor numérco (escalar) y su undad correspondente, Eemplo de magntudes
Más detallesPara un dado que no está cargado asignamos equiprobabilidad a los valores posibles de la variable aleatoria X:
7. Varables Aleatoras 57 Defnr una varable aleatora en un eermento aleatoro consste en asocar un valor numérco a cada suceso elemental del eermento. Interesa fundamentalmente asgnar robabldades a dchos
Más detalles16.36: Ingeniería de sistemas de comunicación. Clase 5: Codificación de la fuente
6.36: Ingenería de sstemas de comuncacón Clase 5: Codfcacón de la fuente Slde Codfcacón de la fuente Alfabeto de fuente {a..a N } Codfcar Alfabeto de canal {c..c N } Símbolos de la fuente Letras del alfabeto,
Más detallesÁlgebra Local. Pedro Sancho de Salas
Álgebra Local Pedro Sancho de Salas 2001 2 Índce General 1 Completacón 5 1.1 Introduccón.......................................... 5 1.2 Anllos noetheranos. Varedades algebracas. Repaso...................
Más detallesOperadores por Regiones
Operadores por Regones Fltros por Regones Los fltros por regones ntentan determnar el cambo de valor de un píxel consderando los valores de sus vecnos I[-1,-1] I[-1] I[+1,-1] I[-1, I[ I[+1, I[-1,+1] I[+1]
Más detallesTema 4: Variables aleatorias
Estadístca 46 Tema 4: Varables aleatoras El concepto de varable aleatora surge de la necesdad de hacer más manejables matemátcamente los resultados de los expermentos aleatoros, que en muchos casos son
Más detallesVectores en el espacio
ectores en el espaco Los puntos y los vectores en el espaco se pueden representar como ternas de números reales (a,b,c) c b a Por el Teorema de Ptagoras, la norma del vector = (a,b,c) es = a 2 +b 2 +c
Más detallesPara dos variables x1 y x2, se tiene el espacio B 2 el que puede considerarse definido por: {0, 1}X{0, 1} = {(00), (01), (10), (11)}
Capítulo 4 1 N-cubos 4.1. Representacón de una funcón booleana en el espaco B n. Los n-cubos representan a las funcones booleanas, en espacos n-dmensonales dscretos, como un subconjunto de los vértces
Más detallesDualidad entre procesos termodinámicos y electromecánicos
ENERGÍA Y COENERGÍA EN IEMA ELECROMECÁNICO REALE, DEDE PROCEDIMIENO ERMODINÁMICO CLÁICO Alfredo Álvarez García Profesor de Inenería Eléctrca de la Escuela de Inenerías Industrales de adajoz. Resumen La
Más detallesCAPITULO 1 CONCEPTOS ELEMENTALES. B, A es un subconjunto propio de B si y solo si S( x) X para toda x C}
CONTENIDO conceptos elementales el par ordenado el producto cartesano 3 Relacones 4 Funcones 5 Famlas 6 Funcones defndas en conjuntos potenca 7 Aplcacones de funcones 8 Los números naturales 9 Orden 0
Más detallesTEMA VII. VARIABLE ALEATORIA. CLASIFICACIÓN Y CARACTERISTICAS
ESTADÍSTICA I TEMA VII. VARIABLE ALEATORIA. CLASIFICACIÓN Y CARACTERISTICAS VII.1.- Varable aleatora. Clasfcacón. VII.1.1.- Introduccón. VII.1..- Defncón. VII.1.3.- Clasfcacón. VII..- Caracterzacón de
Más detallesTEORIA DE LOS NUMEROS
TEORIA DE LOS NUMEROS Introduccón La teoría de los números es, dentro de las matemátcas, la encargada de estudar las roedades de los enteros, es decr, la ardad, adtvdad, rmaldad, multlcdad dvsbldad En
Más detallesi=1 Demuestre que cumple los axiomas de norma. Calcule el límite Verifiquemos cada uno de los axiomas de la definición de norma: i=1
CAPÍTULO 3 EJERCICIOS RESUELTOS: CONCEPTOS BÁSICOS DE ÁLGEBRA LINEAL Ejerccos resueltos 1 1. La norma p (tambén llamada l p ) en R n se defne como ( ) 1/p x p = x p. Demuestre que cumple los axomas de
Más detallesMétodos específicos de generación de diversas distribuciones discretas
Tema 3 Métodos específcos de generacón de dversas dstrbucones dscretas 3.1. Dstrbucón de Bernoull Sea X B(p). La funcón de probabldad puntual de X es: P (X = 1) = p P (X = 0) = 1 p Utlzando el método de
Más detallesCAPITULO 7. METODOLOGÍA DEL PLAN DE PENSIONES ALTERNATIVO. Como se explica en el capítulo 4, una anualidad es una serie de pagos que se realizan
CAPITULO 7. METODOLOGÍA DEL PLAN DE PENSIONES ALTERNATIVO 7. Anualdad de Vda Como se elca en el caítulo 4, una anualdad es una sere de agos que se realzan durante un temo determnado, nombrándose a esta
Más detallesComo ya se ha establecido antes, la amplitud de la FMM rotante para la armónica de orden ν es: m, de aquí se obtiene para la amplitud de la onda de
Deartamento de Conversón y Transorte de Energía REACTANCIAS DE FUGA DE LA MAQUINA Hoja Nº II-45 ASINCRONICA Como ya se ha establecdo antes, la amltud de la FMM rotante ara la armónca de orden es: m FMM
Más detallesÁlgebra Conmutativa. Colección manuales uex Geometría Algebraica. Carlos Sancho de Salas. Pedro Sancho de Salas
Álgebra Conmutatva Geometría Algebraca Coleccón manuales uex - 90 Carlos Sancho de Salas Pedro Sancho de Salas 90 ÁLGEBRA CONMUTATIVA GEOMETRÍA ALGEBRAICA 90 CARLOS SANCHO DE SALAS PEDRO SANCHO DE SALAS
Más detallesCircuitos Electrónicos Digitales
Circuitos Electrónicos Digitales Bloque 1: Circuitos Electrónicos y familias lógicas Tema 3: Familias lógicas Guión del tema Algebra de conmutación. Variables y operadores lógicos. Ejemplo de puertas lógicas.
Más detallesGeometría convexa y politopos, día 1
Geometría convexa y poltopos, día 1 Alexey Beshenov (cadadr@gmal.com) 8 de agosto de 2016 Los objetos geométrcos que nos nteresan en esta hstora son subconjuntos de R n. Voy a denotar los puntos de R n
Más detallesUniversidad Diego Portales Facultad de Economía y Empresa
Unversdad Dego Portales Profesor: Carlos R. Ptta Hasta este momento nos hemos enfocado en juegos en los cuales cualquer nformacón que es conocda por un jugador es conocda por todos los demás (es decr,
Más detallesINTRODUCCIÓN AL ÁLGEBRA DE CAMINOS.
INTRODUCCIÓN AL ÁLGEBRA DE CAMINOS. SERGIO DAVID DÍAZ VERÚ Unversdad Dstrtal Francsco José de Caldas Bogotá D.C. 2016 A m famla y amgos Agradecmentos Agradezco a la profesora Verónca Cfuentes que con su
Más detallesINTRODUCCIÓN AL MÉTODO DE LOS ELEMENTOS FINITOS: UN ENFOQUE MATEMÁTICO
MEF para problemas do orden Problema undmensonal INTRODUCCIÓN AL MÉTODO DE LOS ELEMENTOS FINITOS: UN ENFOQUE MATEMÁTICO Govann Calderón y Rodolfo Gallo Grupo Cencas de la Computacón Departamento de Matemátcas
Más detallesNúmeros Complejos. Matemática
Números Complejos Matemátca 4º Año Cód. 40-6 M r t a R o s t o V e r ó n c a F l o t t J u a n C a r l o s B u e Dpto. de Matemátca Los Números Complejos. Una amplacón más en el campo numérco La necesdad
Más detallesNúmeros Complejos. Matemática
Números Complejos Matemátca 4º Año Cód. 40-5 M r t a R o s t o V e r ó n c a F l o t t J u a n C a r l o s B u e Dpto. de Matemátca Los Números Complejos. Una amplacón más en el campo numérco La necesdad
Más detallesAnálisis avanzado Bondad de ajuste Simulaciones
Ejemlos Ejerccos Msceláneas Evaluacón Análss avanzado Bondad de ajuste Smulacones Bondad de ajuste. Intervalos de confanza. Muestras equeñas. Smulacones: método de Montecarlo. 3.1 Bondad del ajuste Volvendo
Más detallesEjercicios Resueltos de NÚMEROS COMPLEJOS
Ejerccos Resueltos de NÚMEROS COMPLEJOS Ejerccos Resueltos de NÚMEROS COMPLEJOS Números Complejos. Formas de epresarlos.- Halla las raíces de los sguentes números: 00 Solucón: ± 00 00 ± 0 ± ±.- Representa
Más detallesTema 3: Números índice
Tema : Números índce Los números ndce son ndcadores ue nos ermen ver la evolucón de una o más magnudes a ravés del emo, esaco, ec. Índce smle Dada una varable o magnud X, se defne el número índce de X
Más detallesGuía de Electrodinámica
INSTITITO NACIONAL Dpto. de Físca 4 plan electvo Marcel López U. 05 Guía de Electrodnámca Objetvo: - econocer la fuerza eléctrca, campo eléctrco y potencal eléctrco generado por cargas puntuales. - Calculan
Más detallesNúmeros Complejos. 4º Año. Matemática. Cód M i r t a R o s i t o V e r ó n i c a F i l o t t i J u a n C a r l o s B u e
Números Complejos Matemátca 4º Año Cód. 403-8 M r t a R o s t o V e r ó n c a F l o t t J u a n C a r l o s B u e Dpto. de Matemátca Los Números Complejos. Una amplacón más en el campo numérco La necesdad
Más detallesNúmeros Complejos. 4º Año. Matemática. Cód M i r t a R o s i t o V e r ó n i c a F i l o t t i J u a n C a r l o s B u e
Números Complejos Matemátca 4º Año Cód. 404-7 M r t a R o s t o V e r ó n c a F l o t t J u a n C a r l o s B u e Dpto. de M atemátca Los Números Complejos. Una amplacón más en el campo numérco La necesdad
Más detallesAnálisis del caso promedio. Técnicas Avanzadas de Programación - Javier Campos 70
Análss del caso promedo Técncas Avanzadas de Programacón - Javer Campos 70 Análss del caso promedo El plan: Probabldad Análss probablsta Árboles bnaros de búsqueda construdos aleatoramente Tres, árboles
Más detallesFacultad de Ciencias Básicas
Facultad de Cencas Báscas ANÁLISIS GRÁFICO DE DATOS EXPERIMENTALES OBJETIVO: Representar gráfcamente datos expermentales. Ajustar curvas a datos expermentales. Establecer un crtero para el análss de grafcas
Más detallesIV. JUEGOS ESTÁTICOS DE INFORMACION INCOMPLETA
Notas de clase de Teoría de Juegos - Marcela Eslava 35 IV. JUEGOS ESTÁTICOS DE INFORMACION INCOMPLETA Son juegos en los cuales al menos uno de los jugadores tene nformacón ncomleta sobre la funcón objetvo
Más detalles3.- Programación por metas.
Programacón Matemátca para Economstas 1 3.- Programacón por metas. Una vez menconados algunos de los nconvenentes de las técncas generadoras, la ncorporacón de nformacón se va a traducr en una accón del
Más detallesPID. Descripción y reglas heurísticas de Sintonización
Práctca 5 PID. Descrcón y reglas heurístcas de Sntonzacón 1. Introduccón El objetvo de esta ráctca es que el alumno se famlarce y rofundce en el conocmento de la estructura de control PID, rofusamente
Más detallesTEMA 3. VARIABLE ALEATORIA
TEMA 3. VARIABLE ALEATORIA 3.. Introduccón. 3... Dstrbucón de Probabldad de una varable aleatora 3... Funcón de Dstrbucón de una varable aleatora 3.. Varable aleatora dscreta 3... Funcón masa de probabldad
Más detallesOptimización de la ecualización del histograma en el procesamiento de imágenes digitales
Optmzacón de la ecualzacón del hstograma en el procesamento de mágenes dgtales Roberto Depaol Lus A. Fernández Danel Daz rd-ng@unlm.edu.ar lfernand@unlm.edu.ar ddaz@unlm.edu.ar Departamento de Ingenería
Más detallesCONTROL DE PROCESOS QUÍMICOS
UNIVESIDAD NACIONAL EXPEIMENTAL POLITECNICA ANTONIO JOSÉ DE SUCE VICEECTOADO BAQUISIMETO DEPATAMENTO DE INGENIEÍA QUÍMICA CONTOL DE POCESOS QUÍMICOS Prof: Ing. (MSc). Juan Enrque odríguez C. Octubre, 03
Más detalles6.1 EN QUÉ CONSISTEN LOS NÚMEROS COMPLEJOS
TEMA NÚMEROS COMPLEJOS. EN QUÉ CONSISTEN LOS NÚMEROS COMPLEJOS DEFINICIONES Al resolver ecuacones del tpo : x + = 0 x = ± que no tene solucón en los números reales. Los números complejos nacen del deseo
Más detallesReconciliación de datos experimentales. MI5022 Análisis y simulación de procesos mineralúgicos
Reconclacón de datos expermentales MI5022 Análss y smulacón de procesos mneralúgcos Balances Balances en una celda de flotacón En torno a una celda de flotacón (o un crcuto) se pueden escrbr los sguentes
Más detalles5 Métodos iterativos para la resolución de ecuaciones algebraicas lineales Método de Gauss-Jacobi Método de Gauss-Seidel...
CONTENIDO 5 Métodos teratvos para la resolucón de ecuacones algebracas lneales 95 5.1 Método de Gauss-Jacob................................ 95 5.2 Método de Gauss-Sedel................................
Más detallesAnálisis de Resultados con Errores
Análss de Resultados con Errores Exsten dos tpos de errores en los expermentos Errores sstemátcos errores aleatoros. Los errores sstemátcos son, desde lejos, los más mportantes. Errores Sstemátcos: Exsten
Más detallesGeometría diferencial de superficies en el espacio
Geometría dferencal de superfces en el espaco Marano Suárez-Álvarez 31 de agosto, 2015 1 Superfces en el espaco 1 1.1 Cartas y superfces..................... 1 1.2 Funcones dferencables..................
Más detallesTema 7: MEDIDAS DE CONCENTRACIÓN
Introduccón a la Econometría. Conceto. Las meddas o índces de concentracón tenen como objetvo fundamental cuantfcar el grado de desgualdad en el rearto o dstrbucón de una magntud económca (rentas, negoco,
Más detallesFUNDAMENTOS de SISTEMAS DIGITALES Soluciones Preguntas tipo TEST
FUNDMENTOS de SISTEMS DIGITLES Solucones Preguntas tpo TEST. (Enero 2) Dada la funcón de 2 varables, f +, epresada en su forma normal dsyuntva (suma de mnterms) cuál es la representacón de esta msma funcón
Más detallesVariables Aleatorias
Varables Aleatoras VARIABLES ALEATORIAS. Varable aleatora. Tpos.... Dstrbucón de probabldad asocada a una varable aleatora dscreta... 4. Funcón de dstrbucón. Propedades... 5 4. Funcón de densdad... 7 5.
Más detalles1º. a) Deducir la expresión de la fórmula de derivación numérica de tipo x,x,x,x,.
º. a Deducr la expresón de la fórmula de dervacón numérca de tpo x,x,x,x,. nterpolatoro que permte aproxmar f (x* con el soporte { } 3 x 4 b Demostrar que en el caso de que el soporte sea de la forma:
Más detallesEL MÉTODO DE DIFERENCIAS FINITAS POR GUILLERMO HERNÁNDEZ GARCÍA
EL MÉTODO DE DIFERENCIAS FINITAS POR GUILLERMO HERNÁNDEZ GARCÍA . El Método de Dferencas Fntas El Método consste en una aproxmacón de las dervadas parcales por expresones algebracas con los valores de
Más detallesCifrado de imágenes usando autómatas celulares con memoria
Cfrado de mágenes usando autómatas celulares con memora L. Hernández Encnas 1, A. Hernández Encnas 2, S. Hoya Whte 2, A. Martín del Rey 3, G. Rodríguez Sánchez 4 1 Insttuto de Físca Aplcada, CSIC, C/Serrano
Más detallesTema 1: Análisis de datos unidimensionales
Tema : Análss de datos undmensonales. Varables estadístcas undmensonales. Representacones gráfcas.. Característcas de las dstrbucones de frecuencas undmensonales.. Varables estadístcas undmensonales. Representacones
Más detallesCURSO INTERNACIONAL: CONSTRUCCIÓN DE ESCENARIOS ECONÓMICOS Y ECONOMETRÍA AVANZADA. Instructor: Horacio Catalán Alonso
CURSO ITERACIOAL: COSTRUCCIÓ DE ESCEARIOS ECOÓMICOS ECOOMETRÍA AVAZADA Instructor: Horaco Catalán Alonso Modelo de Regresón Lneal Smple El modelo de regresón lneal representa un marco metodológco, que
Más detallesGuía de ejercicios #1
Unversdad Técnca Federco Santa María Departamento de Electrónca Fundamentos de Electrónca Guía de ejerccos # Ejercco Ω v (t) V 3V Ω v0 v 6 3 t[mseg] 6 Suponendo el modelo deal para los dodos, a) Dbuje
Más detalles2. EL TENSOR DE TENSIONES. Supongamos un cuerpo sometido a fuerzas externas en equilibrio y un punto P en su interior.
. EL TENSOR DE TENSIONES Como se explcó prevamente, el estado tensonal en un punto nteror de un cuerpo queda defndo por 9 componentes, correspondentes a componentes por cada una de las tensones nternas
Más detallesIntroducción a la Teoría Analítica de Números
Introducción a la Teoría Analítica de Números Pablo De Náoli clase 11 1. Introducción Recordamos que Z n = unidades del anillo Z n = {a Z n : (a, n) = 1} es un gruo abeliano [=conmutativo] (con la oeración
Más detallesTema 1: Jerarquía Digital Síncrona, SDH Disponibilidad de Sistemas
Tema : Jerarquía Dgtal Síncrona, SDH Dsponbldad de Sstemas Tecnologías de red de transporte de operadora MÁSTER EN INGENIERÍ TELEMÁTIC Profesor: Espín Defncones Fabldad (Relablty): Probabldad de que el
Más detallesBIOESTADISTICA ( ) Introducción a la regresión logística
Deartamento de Estadístca Unversdad Carlos III de Madrd BIOESTADISTICA (55-0536) Introduccón a la regresón logístca. INTRODUCCIÓN La regresón logístca es un rocedmento cuanttatvo de gran utldad ara roblemas
Más detallesGuía de Equilibrio General. Ejercicio extraído de Mas-Colell, Whinston y Green, con algunas modificaciones
Guía de Equlbro General Ejercco extraído de Mas-Colell, Whnston y Green, con algunas odfcacones - Consdere una econoía caja de Edgeworth en que dos consudores tenen referencas con no sacedad local. Sea
Más detallesDpto. Física y Mecánica
Dpto. Físca y Mecánca Mecánca analítca Introduccón Notacón Desplazamento y fuerza vrtual Fuerza de lgadura Trabao vrtual Energía cnétca. Ecuacones de Lagrange Prncpode los trabaos vrtuales Prncpo de D
Más detallesDistribuciones estadísticas unidimensionales
Dstrbucones estadístcas undmensonales ESTADÍSTICA Estuda los métodos ara recoger, organzar y analzar nformacón, con la fnaldad de descrbr un fenómeno que se está estudando y obtener conclusones. TÉRMIOS
Más detallesEficiencia de procesos termodinámicos
Ecenca de rocesos termodnámcos El conceto anteror es váldo ara cualquer roceso o sstema. Fuente calente, q q c w uonga una máquna que toma calor de una uente calente, y arte de la msma la utlza ara roducr
Más detallesTrabajo Especial 2: Cadenas de Markov y modelo PageRank
Trabajo Especal 2: Cadenas de Markov y modelo PageRank FaMAF, UNC Mayo 2015 1. Conceptos prelmnares Sea G = (V, E, A) un grafo drgdo, con V = {1, 2,..., n} un conjunto (contable) de vértces o nodos y E
Más detallesProblemas de Optimización. Conceptos básicos de optimización. Indice. Un problema de optimización NLP. Equivalencias. Contornos / Curvas de nivel
Conceptos báscos de optmzacón Problemas de Optmzacón Prof. Cesar de Prada Dpt. Ingenería de Sstemas y Automátca UVA prada@autom.uva.es mn J() h() = g() Problema general NPL Para encontrar una solucón al
Más detalles1).- Para > 0, B= {x R L : p. x I} = {x R L
Pontfca Unversdad Católca del Perú Programa de Maestría en Economía Curso: Mcroeconomía Intermeda Profesores: Clauda Barrga & José Gallardo Asstente: César Gl Malca Propedades de las funcones de demanda
Más detallesA LA SOMBRA DE LOS GRUPOS FINITOS
A LA SOMBRA DE LOS GRUPOS FINITOS L Teorí de los Gruos Fntos recbe l nfluenc drect tnto del Algebr Lnel, como de l Coomologí y l Teorí de Módulos, roducendo nnumerbles lccones tnto sobre l msm Teorí de
Más detallesTallerine: Energías Renovables. Fundamento teórico
Tallerne: Energías Renovables Fundamento teórco Tallerne Energías Renovables 2 Índce 1. Introduccón 3 2. Conceptos Báscos 3 2.1. Intensdad de corrente................................. 3 2.2. Voltaje..........................................
Más detallesSISTEMAS COMBINACIONALES
Tema 2 SISTEMAS COMBINACIONALES En este tema se estudarán algunas de las funcones combnaconales más utlzadas, las cuales se mplementan en chps comercales Como estas funcones son relatvamente complejas,
Más detallesLa variable compleja permite resolver problemas muy diferentes dentro de. áreas tan variadas como pueden ser hidráulica, aerodinámica, electricidad,
17 Análss matemátco para Ingenería. M. MOLERO; A. SALVADOR; T. MENARGUEZ; L. GARMENDIA CAPÍTULO 1 Los números complejos La varable compleja permte resolver problemas muy dferentes dentro de áreas tan varadas
Más detallesMétodos cuantitativos de análisis gráfico
Métodos cuanttatvos de análss gráfco Método de cuadrados mínmos Regresón lneal Hemos enfatzado sobre la mportanca de las representacones gráfcas hemos vsto la utldad de las versones lnealzadas de los gráfcos
Más detallesTÉCNICAS BIYECTIVAS: ENUMERACIÓN DE MAPAS.
TÉCNICAS BIYECTIVAS: ENUMERACIÓN DE MAPAS. JUANJO RUÉ En estas notas vamos a utlzar los métodos antes descrtos para hallar la enumeracón de una famla combnatora muy nteresante: la famla de los mapas planos
Más detallesColección de problemas de. Poder de Mercado y Estrategia
de Poder de Mercado y Estratega Curso 3º - ECO- 0-03 Iñak Agurre Jaromr Kovark Marta San Martín Fundamentos del Análss Económco I Unversdad del País Vasco UPV/EHU Tema. Olgopolo y competenca monopolístca.
Más detalles5. DIAGONALIZACIÓN DE MATRICES
Dagonalzacón Herraentas nforátcas para el ngenero en el estudo del algebra lneal 5. DIAGONALIZACIÓN DE MATRICES 5.1. INTRODUCCIÓN 5.2. VALORES Y VECTORES PROPIOS 5.3. MATRICES DIAGONALIZABLES 5.4. DIAGONALIZACIÓN
Más detallesCapítulo V. Teoremas de Fermat, Euler y Wilson
Capítulo V Teoremas de Fermat, Euler y Wlson En este capítulo utlzamos los conceptos desarrollados en dvsbldad y conteo para deducr tres teoremas báscos de la teoría de números. En el próxmo capítulo,
Más detallesVariable aleatoria: definiciones básicas
Varable aleatora: defncones báscas Varable Aleatora Hasta ahora hemos dscutdo eventos elementales y sus probabldades asocadas [eventos dscretos] Consdere ahora la dea de asgnarle un valor al resultado
Más detallesEjercicios y problemas (páginas 131/133)
7 Calcula el opuesto y el conjugado de los sguentes números complejos, expresándolos en forma polar: a) z b) z (cos 00 sen 00 ) c) z Expresamos en prmer lugar los números complejos en forma Calcula las
Más detallesTEMA 4 Variables aleatorias discretas Esperanza y varianza
Métodos Estadístcos para la Ingenería Curso007/08 Felpe Ramírez Ingenería Técnca Químca Industral TEMA 4 Varables aleatoras dscretas Esperanza y varanza La Probabldad es la verdadera guía de la vda. Ccerón
Más detallesGeometría Axiomática de la Convexidad Parte II: Axiomática de Cápsula convexa
Geometría Axomátca de la Convexdad Parte II: Axomátca de Cápsula convexa Juan Carlos Bressan Resumen En la Parte I estudamos una axomátca de segmentos, en la que defnmos los convexos y estudamos sus propedades
Más detallesPráctica 12 - Programación en C++ Pág. 1. Practica Nº 12. Prof. Dr. Paul Bustamante. Informática II Fundamentos de Programación - Tecnun
Práctca 1 - Programacón en C++ Pág. 1 Práctcas de C++ Practca Nº 1 Informátca II Fundamentos de Programacón Prof. Dr. Paul Bustamante Práctca 1 - Programacón en C++ Pág. 1 INDICE ÍNDICE... 1 1.1 Ejercco
Más detallesNos interesa asignar probabilidades a valores numéricos obtenidos a partir de fenómenos aleatorios, es decir a variables aleatorias.
Estadístca (Q) Dana M. Kelmansky 5 Varables Aleatoras Nos nteresa asgnar probabldades a valores numércos obtendos a partr de fenómenos aleatoros, es decr a varables aleatoras. Por ejemplo, calcular la
Más detallesELECTRICIDAD Y MAGNETISMO FIZ 1300 FIS 1532 (6a)
ELECTRICIDAD Y MAGNETISMO FIZ 1300 FIS 1532 Rcardo Ramírez Facultad de Físca, Pontfca Unversdad Católca, Chle 1er. Semestre 2008 Corrente eléctrca CORRIENTE ELECTRICA Corrente eléctrca mplca carga en movmento.
Más detallesH 0 : La distribución poblacional es uniforme H 1 : La distribución poblacional no es uniforme
Una hpótess estadístca es una afrmacón con respecto a una característca que se desconoce de una poblacón de nterés. En la seccón anteror tratamos los casos dscretos, es decr, en forma exclusva el valor
Más detallesEscuelas Técnicas de Ingenieros Universidad de Vigo Departamento de Tecnología Electrónica. Electrónica Digital: Circuitos y sistemas aritméticos
Escuelas Técncas de Ingeneros Unversdad de Vgo Departamento de Tecnología Electrónca Electrónca Dgtal: Crcutos y sstemas artmétcos ELECTRÓNICA DIGITAL Tema Operacones y crcutos artmétcos Enrque Mandado
Más detallesNúmeros complejos. Actividades. Problemas propuestos. Matemáticas 1 Bachillerato? Solucionario del Libro
Matemátcas Bachllerato? Soluconaro del Lbro Actvdades Dado el número complejo se pde: qué valor ha de tener x para que x? Calcula el opuesto de su conjugado Calcula el conjugado de su opuesto x x x El
Más detallesÁlgebras (a, b)-koszul y álgebras (a, b)-cuasi Koszul
UNIVERSIDAD DE BUENOS AIRES Facultad de Cencas Exactas y Naturales Departamento de Matemátca Álgebras (a, b)-koszul y álgebras (a, b)-cuas Koszul Tess presentada para optar al título de Doctora de la Unversdad
Más detallesCircuitos eléctricos en corriente continúa. Subcircuitos equivalentes Equivalentes en Serie Equivalentes en Paralelo Equivalentes de Thevenin y Norton
ema II Crcutos eléctrcos en corrente contnúa Indce Introduccón a los crcutos resstvos Ley de Ohm Leyes de Krchhoff Ley de correntes (LCK) Ley de voltajes (LVK) Defncones adconales Subcrcutos equvalentes
Más detallesBanco de México Documentos de Investigación. Banco de México Working Papers N
Banco de Méxco Documentos de nvestgacón Banco de Méxco Workng Paers N 04-3 Cotas ara la Varanza, Efecto del Dseño y Coefcente de Varacón de Proorcones en el Muestreo or Conglomerados en Dos Etaas con Tamaños
Más detalles60 EJERCICIOS de NÚMEROS COMPLEJOS
60 EJERCICIOS de NÚMEROS COMPLEJOS. Resolver las sguentes ecuacones en el campo de los números complejos a) x -x+=0 (Soluc ) b) x +=0 (Soluc ) c) x -x+=0 (Soluc ) d) x +x+=0 (Soluc ) e) x -6x +x-6=0 (Soluc,
Más detallesEL AMPLIFICADOR OPERACIONAL.
Tema 6. El mplfcador peraconal. Tema 6 EL MPLIFICD PECINL.. Introduccón... Símbolos y termnales del amplfcador operaconal... El amplfcador operaconal como amplfcador de tensón..3. Conceptos báscos de realmentacón..4.
Más detallesMétodos Matemá5cos en la Ingeniería Tema 1. Ecuaciones no lineales
Métodos Matemá5cos en la Ingenería Tema. Ecuacones no lneales Jesús Fernández Fernández Carmen María Sordo García DEPARTAMENTO DE MATEMÁTICA APLICADA Y CIENCIAS DE LA COMPUTACIÓN UNIVERSIDAD DE CANTABRIA
Más detallesLUGAR DE LAS RAÍCES. Lugar de las raíces.
Unversdad Carlos III de Madrd Señales y Sstemas LUGAR DE LAS RAÍCES Lugar de las raíces. 1. Introduccón. Crteros del módulo y argumento. 2. Gráfcas del lugar de las raíces. 3. Reglas para construr el lugar
Más detallesCAPÍTULO IV: MODELOS MATEMÁTICOS Y MODELOS EN RED
Modelo en red para la smulacón de procesos de agua en suelos agrícolas. CAPÍTULO IV: MODELOS MATEMÁTICOS Y MODELOS EN RED IV.1 Modelo matemátco 2-D Exsten dos posbldades, no ndependentes, de acuerdo con
Más detallesIngeniería de Reactores. Efecto de la caída de presión en el diseño de los reactores químicos
Ingenería de Reactores Efecto de la caída de resón en el dseño de los reactores químcos. Dr. Rogelo Cuevas García de los reactores químcos En ngenería de reactores este efecto debe resentarse sobre la
Más detalles