Minimización de AFDs, método y problemas
|
|
- Ángeles Ramona Medina Blanco
- hace 7 años
- Vistas:
Transcripción
1 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), existe unf M con L(M) = L(M ) y tl que M tiene el mínimo número de estdos de entre todos los F que reconocen L(M). Teorem. dos dos utómts M y M tles que L(M ) = L(M ) y tles que M y M tienen el mínimo número de estdos de entre todos los F que reconocen L(M ), entonces M = M (slvo cmio de nomre de los estdos). Podéis encontrr l demostrción de mos resultdos en el liro de Hopcroft, Motwni y Ullmn.. Método pr minimizr un utómt finito determinist do un F M = (Q,Σ,δ,q,F), se trt de encontrr un F M con L(M) = L(M ) y tl que M teng el mínimo número de estdos posile. Pr ello, el método consiste en encontrr todos los estdos que son equivlentes, es decir, que son indistinguiles en el utómt. Por cd clse de estdos equivlentes, el utómt mínimo necesitrá un solo estdo. efinición. dos dos estdos q,q Q, q y q son indistinguiles o equivlentes si pr culquier cden w Σ se cumple un de ls dos siguientes opciones: δ(q,w) F y δ(q,w) F δ(q,w) F y δ(q,w) F
2 Ejemplo. En el siguiente utómt, los estdos y son equivlentes: El método pr minimizr un utómt consiste ásicmente en encontrr todos los estdos que son indistinguiles entre sí y sustituirlos por un único estdo. Pr ello lo principl es verigur qué estdos son distinguiles y cuáles no. El método pr ser qué estdos son indistinguiles es el siguiente:. Si hy lgún estdo inlcnzle eliminrlo. (i := ) Mrcr todos los estdos que pueden distinguirse con l cden vcí (es decir, todos los finles se pueden distinguir de los no finles). c. (i := i+) Mrcr como distinguiles q y q si con lgún Σ tenemos δ(q,) y δ(q,) dos estdos que hor son distinguiles. d. Si en el pso nterior se hn distinguido nuevos estdos, entonces volver l pso c.,c,c,c,,c E,,c Ejemplo.3
3 Todos los estdos son lcnzles. e momento todos indistinguiles: E Pso, distinguimos finles y no finles: E Pso, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ). E Pso, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ). E Pso3, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ). No hy ninguno nuevo, el método termin. El único hueco en l tl corresponde que y son equivlentes. Un vez clculdos los estdos equivlentes, prtimos Q en los conjuntos correspondientes estdos equivlentes(son ls llmds clses de equivlenci). El el ejemplo nterior son los conjuntos {,},{},{},{E}. dclsedeequivlencivserunnuevo estdoenelutómtmínimo. {,} {} {} {E} 3
4 Mrcmos como estdo inicil l clse que contiene el estdo inicil. Mrcmos como estdos finles ls clses de estdos finles. {,} {} {} {E} L función de trnsición δ corresponde δ (R,) = R tl que pr cd q R, δ(q,) R.,c,,c {,} {} {} {E},c,,c.. Ejemplo orresponde l ejercicio. del Kelley Eliminmos 4 por ser un estdo no lcnzle (no hy ningun flech de entrd y no es el inicil). Pso, distinguimos finles y no finles:
5 Pso, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ) Pso, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ) Pso3, distinguimos q y q si con lgún u {,,c}tenemos δ(q,u) y δ(q,u) dos estdos que hor son distinguiles (es decir, mrcdos con ). No hy ninguno nuevo, el método termin. Los huecos en l tl corresponden que y 8 son equivlentes y y 5 son equivlentes. El utómt correspondiente es el siguiente: {,5} {,8} {3} {6} {7} 5
6 3. Ejercicios. Minimizr los siguientes utómts: 3,,, 4, 3 4,. y. 3,, 4 5,, E,.c y.d 6
7 e. Minimizr los utómts del prolem 4 de l hoj del 5 de octure (Prolems sore utómts Finitos). 3. eterminr si estos dos utómts ceptn el mismo lenguje: 7
AUTOMATAS 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 detallesExámenes de Teoría de Autómatas y Lenguajes Formales. David Castro Esteban
Exámenes de Teorí de Autómts y Lengujes Formles Dvid Cstro Esten Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 24 Prolem (2 ptos.) Otener expresiones regulres pr
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesFórmulas de cuadratura.
PROYECTO DE ANALISIS MATEMATICO I : Integrción numéric. Ojetivos: Aprender los métodos más sencillos de integrción númeric y plicrlos en diversos prolems. Fórmuls de cudrtur. Se (x un unción continu deinid
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 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 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 detallesEstabilidad de los sistemas en tiempo discreto
Estbilidd de los sistems en tiempo discreto En tiempo discreto tmbién se puede hblr de estbilidd de estdo y de estbilidd de entrd slid de form similr l empled pr los sistems en tiempo continuo. Podemos
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 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 detallesCurvas en el plano y en el espacio
Cpítulo 1 Curvs en el plno y en el espcio 1.1. Curvs prmetrizds Definición 1.1.1 (Curv prmetrizd). Un curv prmetrizd diferencible α : I R n, es un plicción de clse C, donde I R es un intervlo bierto, que
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 detalles1. Principios de Realidad y Localidad formulados por EPR (1935). 2. La paradoja EPR. 3. De la teoría a los experimentos: Desigualdades de Bell
L PRDOJ EPR Y LS DESIGULDDES DE ELL. Principios de Relidd y Loclidd formuldos por EPR 935. p y p. L prdoj EPR. 3. De l teorí los experimentos: Desigulddes de ell 964. 4. Demostrción de l desiguldd HSH.
Más detallesX obtener las relaciones que deben
odelo. Ejercicio. Clificción áxi puntos ) ( punto) Dd l triz y l triz t z y x X otener ls relciones que deen cuplir x, y, z, t pr que l triz X verifique X X. ) (, puntos) Dr un ejeplo de l triz X distint
Más detallesEl Teorema Fundamental del Cálculo
del Cálculo Deprtmento de Análise Mtemátic Fcultde de Mtemátics Universidde de Sntigo de Compostel Sntigo, 2011 L Regl de Brrow: un resultdo sorprendente Recordemos que f es integrble en I = [, b] y su
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 detallesNÚMEROS RACIONALES ABSOLUTOS
NÚMEROS RACIONALES ABSOLUTOS Frcción: es un pr ordendo de números nturles con l segund componente distint de cero. (, ) pr ordendo frcción es un frcción N N EQUIVALENCIA DE FRACCIONES * Frcciones diferentes,
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 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 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 detallesDeterminantes de una matriz y matrices inversas
Determinntes de un mtriz y mtrices inverss Determinnte de un mtriz Está definido solmente pr mtrices cudrds. El determinnte de un mtriz cudrd es un número rel. Definición: Si = [ ij ] es un mtriz de dimensión
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 detallesLaboratorio N 7, Asíntotas de funciones.
Universidd Diego Portles Fcultd de Ingenierí. Instituto de Ciencis Básics Asigntur: Cálculo I Lortorio N 7, Asíntots de funciones. Introducción. Ls síntots de un función son rects que seprn ls regiones
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 detallesDETERMINANTES. Determinante es la expresión numérica de una matriz. Según el orden de la matriz el determinante se resuelve de distintas formas:
ÁLGEBR Educgui.com DETERMINNTES Determinnte es l expresión numéric de un mtriz. Según el orden de l mtriz el determinnte se resuelve de distints forms: DETERMINNTE DE SEGUNDO ORDEN Pr poder solucionr un
Más detalles1. EXPRESIONES ALGEBRAICAS. CLASIFICACIÓN
http://www.cepmrm.es ACFGS - Mtemátics ESG - /0 Pág. de Polinomios: Teorí ejercicios. EXPRESIONES ALGEBRAICAS. CLASIFICACIÓN Tnto en mtemátics, como en físic, en economí, en químic,... es corriente el
Más detalles71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES
71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES 5. APLICACIONES (EN UNA BASE ORTONORMAL) 6. EJERCICIOS Y PROBLEMAS Vectores
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 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 detallesCurvas en el plano y en el espacio
Cpítulo 1 Curvs en el plno y en el espcio 1.1. Curvs prmetrizds Definición 1.1.1 (Curv prmetrizd). Un curv prmetrizd diferencible α : I R n, es un plicción de clse C, donde I R es un intervlo bierto, que
Más detallesLÁMINA No. 1.1 LECTURA Y ESCRITURA DE UN NÚMERO
6 LÁMINA No. 1.1 REPRESENTACION GRÁFICA DE N N {0, 1,,, 4, 5,...} Propieddes de N: 1. Tiene primer elemento. 0 1 4 5... 1er elemento suc() último elemento. Todo número tiene sucesor. No existe último elemento
Más detallesNOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007
NOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007 1 1. Intervlos Ddos dos números reles y,
Más detallespág. 87 LIMITES 1. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerda del curso pasado los límites de sucesiones.
LIMITES. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerd del curso psdo los límites de sucesiones. L sucesión 4 + + + + 4 4 n n + es especilmente interesnte. Empezmos desrrollndol. n,5,7...,44... Se trt de
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 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 detallesMATEMÁTICAS III (Carrera de Economía) OPTIMIZACIÓN CON RESTRICCIONES ( )
MATEMÁTICAS III (Crrer de Economí) OPTIMIZACIÓN CON RESTRICCIONES ( http://www.geocities.com/jls ) El propósito centrl de l economí como cienci es el estudio de l signción óptim de los recursos escsos.
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 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 detallesMATRICES. 1. Determinar la matriz transpuesta de cada una de las siguientes; , B= , C= 2. Efectúa la siguiente operación con matrices y calcula A
MTRICES. Determinr l mtriz trnspuest de cd un de ls siguientes;,, C 8. Efectú l siguiente operción con mtrices y clcul. Sen 8, y C determinr: ) t C ) (-C) t t c) -C( t -) d) - t -(C). Dds ls siguientes
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 detallespág. 71 LIMITES 1. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerda del curso pasado los límites de sucesiones.
LIMITES. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerd del curso psdo los límites de sucesiones. L sucesión 4 4 n 4 n es especilmente interesnte. Empezmos desrrollndol. n,5,7...,44... Se trt de un sucesión
Más detallesPOTENCIAS Y LOGARITMOS DE NÚMEROS REALES
www.mtesrond.net José A. Jiméne Nieto POTENCIAS Y LOGARITMOS DE NÚMEROS REALES. POTENCIAS DE NÚMEROS REALES.. Potencis de eponente entero L potenci de se un número rel eponente entero se define sí: n (
Más detallesaccés a la universitat dels majors de 25 anys MATEMÀTIQUES UNIDAD DIDÁCTICA 4: LOGARITMOS
Unitt d ccés ccés l universitt dels mjors de 25 ns Unidd de cceso cceso l universidd de los mores de 25 ños UNIDAD DIDÁCTICA 4: LOGARITMOS ÍNDICE 1. Introducción 2. Potencis funciones eponenciles 3. Función
Más detallesGUÍA SOBRE ACCESIBILIDAD
GUÍA SOBRE ACCESIBILIDAD Noviembre 2008 Versión 1.0 ÍNDICE GENERAL 1. Introucción.... 3 2. Accesibili en l interfz principl y menú principl el multimei 4 3. Accesibili en el bloque 1 e ctivies.... 5 4.
Más detallesSolución. Práctica Evaluable 1. Teoría de Juegos. 4 de abril de Considere el siguiente juego en forma extensiva: (3, 6)
Solución. Práctic Evlule. Teorí de Juegos. 4 de ril de 0 Considere el siguiente juego en form etensiv: I D (3, 6) (4, 3) (5, 7) (, 5) (, 3) (3, ) (i) (ii) (iii) (iv) Defin estrtegi. Represente el juego
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 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 detallesdepartamento de electricidad y electrónica elektrika eta elektronika saila
ALGORITMOS Y ESTRUCTURAS DE DATOS Convoctori de junio Curso 2000/2001 Soluciones propuests 1. (1 punto) L complejidd temporl de un cierto lgoritmo, en términos del tmño del prolem n, viene dd por l siguiente
Más detallesMATRICES Y DETERMINANTES. ESTUDIO DE LA COMPATIBILIDAD DE SISTEMAS. APLICACIONES
Mtrices. Estudio de l comptibilidd de sistems Abel Mrtín & Mrt Mrtín Sierr MATRICES Y DETERMINANTES. ESTUDIO DE LA COMPATIBILIDAD DE SISTEMAS. APLICACIONES. Actividd propuest Escribe un mtri A de dimensión
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 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 detallesEjemplo práctico de obtención de la resistencia a pandeo de los soportes de acero
Ejemplo práctico de obtención de l resistenci pndeo de los soportes de cero Apellidos, nombre Gurdiol Víllor, Arinn (gurdio@mes.upv.) Deprtmento Centro Mecánic del Medio Continuo Teorí de Estructurs Escuel
Más detallesx 2 + ( x + 1 ) 2 + ( x + 2 ) 2 = 365 x 2 + x 2 + 2 x + 1 + x 2 + 4x + 4 = 365 3 x 2 + 6x 360 = 0
Ecuciones cudrátics con un incógnit Sen, 1 y los tres números nturles consecutivos uscdos. El prolem nos indic que ( 1 ) ( ) 365 Un número con misterio! El número 365 tiene l crcterístic de ser l sum de
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 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 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 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 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 detallesTema 4. Integración compleja
Not: Ls siguientes línes son un resuen de ls cuestiones que se hn trtdo en clse sore este te. El desrrollo de todos los tópicos trtdos está recogido en l iliogrfí recoendd en l Progrción de l signtur.
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 detallesTema IV Elección Social. El Análisis Positivo, Votación, Teorema de May, Teorema de Imposibilidad de Arrow
Tem IV Eleión Soil El Análisis Positivo, Votión, Teorem de My, Teorem de Imposiilidd de Arrow 1 Qué hiimos en el tem nterior? Repso Estudimos ul deerí ser l ominión de reursos (en un eonomí de intermio)
Más detallesTema 1.3: Concepto de derivada. Ecuaciones de Cauchy-Riemann. De nición y primeras propiedades de las funciones holomorfas
Tem 1.3: Concepto de derivd. Ecuciones de Cuchy-Riemnn. De nición y primers propieddes de ls funciones holomorfs Fcultd de Ciencis Experimentles, Curso 2008-09 E. de Amo L estructur de cuerpo pr C tiene
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 detallesANEJO I : Cálculos Luminotécnicos
ANEJO I : Cálculos Luminotécnicos Págin 1 de 9 ANEXO I CÁLCULOS LUMINOTÉCNICOS I.1.- CLASIFICACIÓN DE LAS VÍAS I.2.- REQUISITOS MÍNIMOS DE EFICIENCIA ENERGÉTICA I.3.- CLASE DE ALUMBRADO I.4.- NIVELES DE
Más detallesPROBLEMAS DE ELECTRÓNICA DIGITAL
Prolems de Eletróni Digitl 4º ESO PROLEMS DE ELECTRÓNIC DIGITL 1. En l gráfi siguiente se muestr l rterísti de l resisteni de un LDR en funión de l luz que reie. Qué tipo de mgnitud es est resisteni? 2.
Más detallesDos conjuntos son iguales si tienen los mismos elementos. A B x A x B. A= B x A x. (con otra notación; A B A By A
TEM 0: PRELIMINRES. CONJUNTOS Un conjunto es un reunión en un todo de determindos objetos bien deinidos y dierentes entre sí. estos distintos objetos se les denominn elementos. Con el in de evitr contrdicciones,
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 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 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 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 detallesTEMA 5. Existencias. Procedimiento de Cuenta Única Administrativa: Existencias e Inmovilizado
TEMA 5 1 Procedimiento de Cuent Únic Administrtiv: e Inmovilizdo 2 - El procedimiento Administrtivo es el empledo pr el registro de l myor prte de los ctivos. INMOVILIZADO/EXISTENCIAS ENTRADAS VALORADAS
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 detallesCálculo integral de funciones de una variable
Lino Alvrez - Aure Mrtínez CÁLCULO II Cálculo integrl de funciones de un vrible 1 L integrl de Riemnn Se f : [, b] R R un función cotd en [, b]. Definición 1.- Un prtición P = {t 0, t 1,..., t n } del
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 detallesel blog de mate de aida: Matemáticas I. Ecuaciones. pág. 1
el log de mte de id: Mtemátics I. Ecuciones. pág. ECUACIONES Un ecución es un propuest de iguldd en l que interviene un letr llmd incógnit. L solución de l ecución es el vlor o vlores de l incógnit (o
Más detallesAproximación e interpolación mediante polinomios
LA GACETA DE LA RSME, Vol. 5.3 (2002), Págs. 621 627 621 Aproximción e interpolción medinte polinomios por Miguel Mrno y Mrt Mrcolini En este trbjo se muestr un relción entre los conceptos de interpolción
Más detallesel blog de mate de aida: Matemáticas Aplicadas a las Ciencias Sociales I. Ecuaciones. pág. 1
el de mte de id: Mtemátics Aplicds ls Ciencis Sociles I. Ecuciones. pág. ECUACIONES Un ecución es un propuest de iguldd en l que interviene un letr llmd incógnit. L solución de l ecución es el vlor o vlores
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 detalles