Tema 5: Introducción a la Teoría de la Computabilidad. Máquinas de Turing (MT) Ejemplo de máquina de Turing. Funcionamiento de la Máquina de Turing
|
|
- Felipe Córdoba Espinoza
- hace 6 años
- Vistas:
Transcripción
1 Tem 5: Introducción l Teorí de l Computbilidd OBJETIVO: Máquins de Turing Implementción de tipos de dtos en un MT. Problem de Prd Tesis de Church-Turing Utilizción de l máquin de Turing como modelo computcionl Comprensión de l existenci de límites intrínsecos los procesos computcionles Máquins de Turing (MT) MT es similr un Autómt de Turing pero hor NO HAY ETADO FINAE Elementos Elementos distinguidos pr l inicilizción: Q estdo inicil Ciclo-máquin: Componentes físicos Unidd de Proceso Fuente de entrd Memori Consults Estdo ctul ímbolo de cint Definición forml: M = (Q, Σ, Γ, δ, ) con δ : Q Γ - Q Γ {, } Componentes lógicos Conjunto de estdos Q Alfbeto de entrd Σ Alfbeto de cint Γ con Σ Γ y con el símbolo blnco () Acciones Modificción de l cint Cmbio de estdo (escribir) Mover cbez lector: derech () o izquierd () 1 2 Funcionmiento de l Máquin de Turing Configurción: (u, q, v) Γ* Q Γ* Movimientos: (con s,t,x Γ u,w Γ*) (ut, p, sw) (utx, q, w) si y solo si δ(p, s) = (q, X, ) (ut, p, sw) (u, q, txw) si y solo si δ(p, s) = (q, X, ) Cómputo: ucesión de movimientos desde l configurción inicil Configurción inicil: (ε,, z 1 z 2 z 3 z k ) con z i Σ * (1 i k), k 1. Configurción finl: configurción obtenid l prr l máquin. esultdo (del cómputo): i (u, p, w) es l configurción finl y w = vxz con v Σ*, X Γ-Σ, z Γ* el resultdo del cómputo es v. v es l plbr leíd desde l csill señld por l cbez lector hci l derech, formd únicmente por símbolos del lfbeto de entrd. i no hy configurción finl, el resultdo es indefinido (diverge) Ejemplo de máquin de Turing Máquin que recibe un número en binrio (cden no-vcí de 0 s y 1 s) y devuelve el siguiente número binrio (es decir, le sum 1). M = ( {,,, finl}, {0, 1}, {0, 1, }, δ, ) δ 0 1 (,, ) (, 1, ) (, 0, ) (finl, 1, ) (finl,, ) finl
2 Ejemplo. Configurción inicil Ejemplo de cómputo Blnco, símbolo de cint ímbolos del lfbeto de entrd Cbez lector-escritor (,, 1011) finl (1,, 011) finl finl Q estdos finl (10,, 11) (101,, 1) finl (1011,, ) finl (101,, 1) finl 5 6 Ejemplo de cómputo (sigue) Funciones Computbles finl finl finl (10,, 10 ) (1,, 000) (,, 1100 ) s máquins de Turing pueden computr funciones (totles o prciles). Un función prcil está indefinid pr lgunos rgumentos, pr ellos l máquin de Turing debe diverger. Pr el resto de rgumentos, l máquin debe dr como resultdo de cómputo: el resultdo de l función sobre dichos rgumentos. Un función f se dice que es Turing-computble si existe un máquin de Turing que l comput. finl finl máquin se pr, dndo como resultdo: 1100 M comput l función f : Σ* - Σ* si: f(x) = z (ε,, x) * conf. finl con resultdo z f(x) = indefinid (ε,, x) * (M diverge, no pr) (,, 1100) (, finl, 1100 ) 7 8
3 Ejemplo e f : Σ* - Σ* con Σ={, b}, definid: ε si u contiene f(u) = en cso contrrio Un MT pr clculr f es M =({, }, {,b}, {,b,}, δ, ) con δ definid: δ b (,, ) Ejemplo: Máquin pr invertir Método: escribir l izquierd de l entrd x, de form que l slid se x k siendo k = x y Σ = {, b}. función f(x) = x es Turing-computble. δ b (q,, ) (q b,, ) (q,, ) q (q,, ) q b (q, b, ) q - (,, ) --- q (q F,, ) 9 q F 10 Ejemplo: Máquin pr conctenr x y Método: eliminr el blnco que sepr los dos rgumentos x e y, moviendo los símbolos de y un lugr hci l izquierd. Σ = {, b}. función f(x,y) = x.y es Turing-computble. δ b (,,) (q,, ) (q b,, ) (q iz,,) q - - (,, ) q b - - (, b, ) q iz q - - (q,,) (q F,, ) q F Digrms de Máquins de Turing Digrms: son grfos cuyos nodos son MTs y los rcos que los unen pueden venir etiquetdos con símbolos de cint. Dds dos MT: M1 = (Q1, Σ, Γ, δ 1, ) y M2 = (Q2, Σ, Γ, δ 2, q 2 ) Conctención: M1 M2 epresent un nuev máquin M que comienz relizndo los mismos movimientos que l máquin M1 y cundo M1 se pr, comienz con los movimientos de M2 (con l cbez lector donde está y estdo inicil q 2 ) Conctención condiciond: M1 M2 epresent un nuev máquin M que comienz relizndo los mismos movimientos que l máquin M1 y cundo cundo M1 pr, si l csill señld (por l cbez lector) contiene el símbolo, comienz con los movimientos de M
4 Digrms de Máquins de Turing Máquins de Turing básics, sobre Σ= {,b,c} (TAT) Está prd b c Iterción: M (IGHT) e mueve un posición l derech b c (,,) (,b,) (,c,) (,,) epresent un nuev máquin M que comienz relizndo los mismos movimientos que l máquin M y cundo M pr, si l csill señld (por l cbez lector) contiene el símbolo, comienz de nuevo M, y sí sucesivmente. (EFT) e mueve un posición l izquierd P ( Γ) (PINT ) Escribe el símbolo y l cbez-lector punt dicho símbolo b c (,,) (,b,) (,c,) (,,) b c (,,) (,,) (,,) (,,) (q 2,,) (q 2,b,) (q 2,c,) (q 2,,) q Máquins de Turing que distinguen csos Máquins de Turing que buscn el símbolo M1 M2 b M3 M M1 M2 * : hci l izquierd desde l csill en l que está (incluid) * : hci l derech desde l csill en l que está (incluid) Uso de l máquin pr el comienzo: M1 M2 + : desde l csill izquierd de l csill en l que está + : desde l csill derech d l csill en l que está 15 16
5 Máquins de Turing que buscn los extremos E (End): busc el primer blnco prtir del cul hci l derech l cint está vcí (cundo hy dos blncos seguidos) * MT que bre un hueco l derech P H (Hole): E usv usv 1 12 n P 1 P 2 P n P 1 P B (Begin): busc el primer blnco prtir del cul hci l izquierd l cint está vcí * 17 n P E 12 n P 1 P 2 P n P n P 18 MT que elimin el contenido de un csill, sin dejr hueco D (Delete) : usv uv P 1 2 n P 1 P 1 P 1 P 1 Implementción de tipos de dtos Estudiremos: 1 2 P 1 2 n P 2 P 2 función siguiente que permite enumerr ls plbrs de un lfbeto Implementción de los números nturles y sus operciones P E n P 1 2 n P 2 P 2 P np n Implementción del tipo de dtos pil y sus operciones. De mner similr se puede implementr culquier tipo de dtos. P P n P n 19 20
6 función siguiente (sig) función siguiente sobre distintos Σ = {} = {,b} = {,b,c} = {0,1} Nos permite estblecer un orden entre ls plbrs que se formn prtir de un lfbeto Σ ={ 1, 2,, n } Es Turing-computble e define inductivmente: sig(ε) = 1 sig(w i ) = w i+1 sig(w) 1 i < n i = n w 0 ε ε ε ε w 1 0 w 2 b b 1 w 3 c 00 w 4 b 01 w 5 b b 10 w 6 bb c 11 w 7 b 000 w 8 b bb 001 w 9 b bc 010 w 10 bb c función siguiente es computble Implementción del tipo de dtos NAT Máquin de Turing, sobre Σ= {,b,c}, que comput siguiente : P * * P b b * c P c P 23 N = {} = {,b} = {,b,c} = {0,1} 0 ε ε ε ε b b 1 3 c 00 4 b 01 5 b b 10 6 bb c 11 7 b b bb b bc bb c
7 Implementndo ls operciones de NAT Máquins de Turing, sobre Σ= {,b,c}, que computn ls operciones Implementción del tipo de dtos PIA upongmos ls pils (de elementos de un cierto tipo) representds: sucesor es igul siguiente pil vcí - predecesor o nterior : sum : M ANT + D C * * P b * b P P c + M IG + pil pil b ε b - - b b Implementndo ls operciones de PIA Implementndo ls operciones de PIA EJECICIO Implementr ls operciones del tipo de dtos PIA pilr: Σ Pil Pil despilr: Pil Pil cim: Pil Σ Ejemplo: pilr (, ) = b b Ejemplo: despilr ( ) = b b máquin de Turing que implement est operción debe trsformr: Dtos: - - b - cim ( ) = b esultdo: b - Ests operciones son prciles (indefinids sobre l pil vcí) ls máquins correspondientes deben no prr sobre l pil vcí
8 Codificción de máquins de Turing Cd máquin de Turing se puede codificr con un cden binri. Dd M = ({q1, q2,, qk}, {0, 1}, Γ, δ, q1). Asignmos cd elemento de l máquin un número entero positivo: Estdos: q1 1 ímbolos Γ = {X1, X2,, Xj}: X1 = 0 1 q2 2 X2 = 1 2 X3 = 3 qk k Xj j entido del movimiento {1, 2, 3}: 1 = 1 2 = 2 Función de trnsición: δ(qi, Xj) = (qk, Xp, m) 0 i 10 j 10 k 10 p 10 m Código completo de l máquin de Turing M: C 1 11C 2 11C n-1 11C n donde cd C i represent l codificción de un de ls trnsiciones Ejemplo de codificción de un MT e M= ({, q 2, q 3 }, {0, 1}, {0, 1, }, δ, ). Con l función de trnsición δ: δ (, 1) = (q 3, 0, ) δ (q 3, 0) = (, 1, ) 0 = X1, 1= X2, = X3 δ (q 3, 1) = (q 2, 0, ) = 1, = 2 δ (q 3,) =(q 3, 1, ) Codificción de ls trnsiciones: δ (,1) = (q 3,0,) δ (,X2) = (q 3,X1,2) δ (q 3,0) = (,1,) δ (q 3,X1) = (,X2,2) δ (q 3,1) = (q 2,0,) δ (q 3,X2) = (q 2, X1,2) δ (q 3,) = (q 3,1,) δ (q 3,X3) = (q 3,X2,1) Un de ls codificciones posibles pr M es: (Podemos vrir el orden de ls cutro trnsiciones, por lo que tenemos 4!=24 codificciones diferentes pr est máquin de Turing) Enumerción de máquins de Turing Cd máquin de Turing se puede codificr con un cden binri y cd cden binri le corresponde un número (entero positivo). Por lo tnto: cd máquin de Turing le corresponde un número A cd número le corresponde un cden binri y cd cden binri le corresponde un máquin de Turing (si socimos ls cdens que no son códigos decudos l máquin ). Por lo tnto: cd número le socimos un máquin de Turing Entonces, se tiene l correspondenci: número i máquin M i Problem de prd función de prd Hlt (x) = no es Turing-computble. Demostrción: Por reducción l bsurdo. upongmos que existe un máquin M que comput l función Hlt. Construimos con ell un nuev máquin de l siguiente form: M 0 máquin construid tendrá un código e. Es, por tnto, l máquin M e Qué ocurre si l máquin M e recibe como entrd su propio código? i Hlt(e) = 0 M devuelve 0 M e no pr Hlt(e) = ε i Hlt(e) = ε M devuelve ε M e pr Hlt(e) = 0 Absurdo! 0 ε Mx con entrd x pr Mx con entrd x no pr Conclusión: No existe un máquin M que compute l función Hlt
9 Tesis de Church-Turing Tesis de Church-Turing: Todo sistem de computción es A O UMO TAN POTENTE como ls máquins de Turing Est firmción vle pr modelos psdos, presentes y futuros. No puede ser demostrd, pero podrí ser refutd. u corolrio es muy importnte: i un función no es Turing-computble, NO EXITE UNA OUCIÓN (O AGOITMO) pr l mism en ningún sistem de computción Otrs formlizciones equivlentes Principios de l Informátic Teóric λ-cálculo A. Church 1935 Funciones recursivs. Kleene 1935 s operciones primitivs imprescindibles en un sistem computcionl son muy pocs. myor prte de ls utiliddes suministrds por los lengujes de progrmción son superflus. Máquins de Turing A. Turing 1936 Máquins de Post E. Post 1936 Todos los sistems computcionles son equivlentes y sirven pr solucionr exctmente los mismos problems, unque pueden diferencirse en l fcilidd que presentn pr resolverlos. istems de Thue A. Thue 1912 Cdens de Mrkov A. Mrkov 1947 Máquins de registros N. Cutlnd 1962 Hy problems que ningún progrm puede resolver. myor prte de ellos están relciondos con l propi Informátic y disciplins fines. El comportmiento de los progrms es esencilmente imprevisible. En generl, los problems dependientes de su ejecución no tienen solución. Progrms lógicos J. W. loyd 1970 Progrms-while A.J. Kfouri, 1982.N. Moll, M.A. Arbib 35 os problems computbles tienen socidos costes intrínsecos que ningún progrm que los resuelv puede soslyr. s leyes de l Informátic no son susceptibles de cmbir medinte vnces tecnológicos en el futuro. 36
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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesDIVERSIFICACIÓN CURRICULAR
ECUACIÓN DE PRIMER GRADO Se llmn ecuciones igulddes en ls que precen número y letrs (incógnits) relciondos medinte operciones mtemátics. Por ejemplo: - y = + Son ecuciones con un incógnit cundo prece un
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 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 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 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 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 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 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 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 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 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 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 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 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 detallesColegio Diocesano Sagrado Corazón de Jesús EJERCICIOS MATEMÁTICAS 3º ESO VERANO 2015
Colegio Diocesno Sgrdo Corzón de Jesús EJERCICIOS MATEMÁTICAS º ESO VERANO º. Amplific ls siguientes frcciones pr que tods tengn denomindor b c d º. Cuál de ls siguientes frcciones es un frcción mplificd
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 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 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. Trigonometría y geometría del plano
1 Tem. Trigonometrí y geometrí del plno 1. Rzones trigonométrics de un ángulo gudo Ddo un ángulo culquier, si desde un punto, A, de uno de sus ldos se trz su proyección, A, sobre el otro ldo se obtiene
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 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 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 detallesINTEGRACIÓN. CÁLCULO DE
Cpítulo INTEGRACIÓN. CÁLCULO DE ÁREAS.. Introducción Si el problem del cálculo de l rect tngente llevó los mtemáticos del siglo XVII l desrrollo de ls técnics de l derivción, otro problem, el del cálculo
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 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 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 detallesN I Plegado de planos. Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA
N I 00.02.52 Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA Plegdo de plnos DESCRIPTORES: Plegdo de plnos. N O R M A N I 00.02.52 Septiembre de 1999 EDICION: 1ª I B E R D R O L A Plegdo de plnos Indice
Más detallesPROGRESIONES ARITMETICAS
PROGRESIONES ARITMETICAS. Hllr l sum de los primeros cien enteros positivos múltiplos de 7. L sum de n términos de un progresión ritmétic viene dd por l expresión: + n Sn n Aplicndo pr 00 términos: + 00
Más detallesAplicaciones de la derivada (II)
UNIVERSIDAD DEL CAUCA Fcultd de Ciencis Nturles, Ects de l Educción Deprtmento de Mtemátics CÁLCULO I Ejercicios Rects tngentes Aplicciones de l derivd (II) 1. Se l curv gráfic de l ecución ( ) =. Encuentre
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 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 detallesTEMA 5 LÍMITES Y CONTINUIDAD DE FUNCIONES
TEMA 5 LÍMITES Y CONTINUIDAD DE FUNCIONES 5.1. LÍMITE DE UNA FUNCIÓN EN UN PUNTO. LÍMITES LATERALES 5.1.1. Concepto de tendenci Decimos que " tiende " si tom los vlores de un sucesión que se proim. Se
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 detallesFactorizar un polinomio consiste en convertir un polinomio en un producto de expresiones algebraicas.
Fctorizr un polinomio consiste en convertir un polinomio en un producto de epresiones lgebrics. Cso 1. Monomio como fctor común. Un polinomio tiene fctor común sí y sólo sí todos los términos del polinomio
Más detallesEJERCICIOS DE RAÍCES
EJERCICIOS DE RAÍCES º ESO RECORDAR: Definición de ríz n-ésim: n x x Equivlenci con un potenci de exponente frccionrio: n m x Simplificción de rdicles/índice común: Propieddes de ls ríces: x m/n n n b
Más detallesRepartido N 5. Limites ISCAB 3 EMT prof. Fernando Diaz
Reprtido N 5 Limites ISCAB EMT prof. Fernndo Diz El resultdo de un límite es un vlor de y en un función cundo el vlor de se proim mucho un vlor ddo sin llegr ser igul él. Es cercrse mucho un vlor en pr
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 detallesTEMA 1: FUNCIONES. LÍMITES Y CONTINUIDAD
Conceptos preinres TEMA : FUNCIONES. LÍMITES Y CONTINUIDAD Un función es un relción entre dos mgnitudes, de tl mner que cd vlor de l primer le sign un único vlor de l segund. Si A y B son dos conjuntos,
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 detallesI.3.1.3 Hidroformilación bifásica de 1-octeno con sistemas de Rh/fosfina perfluorada P(C 6 H 4 -p-och 2 C 7 F 15 ) 3
I.3 Discusión de resultdos I.3.1.3 Hidroformilción ifásic de 1-octeno con sistems de Rh/fosfin perfluord P(C 6 H 4 -p-och 2 C 7 F 15 ) 3 Como y se h comentdo en l introducción l ctálisis ifásic en sistems
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 detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.0. Problems de plicciones de máximos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores extremos en los llmdos: problems de plicciones o problems
Más 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 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 detallesREPASO DE ECUACIONES (4º ESO)
TIPOS DE ECUACIONES.- REPASO DE ECUACIONES ( ESO) Eisten diversos tipos de ecuciones, entre ells estudiremos: Polinómics: En ells, l incógnit prece solmente en epresiones polinómics. El grdo de un ecució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 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 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 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 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 detallesEl Dipolo Plegado. Laboratorio de Electrónica de Comunicaciones Dpto. de Señales y Comunicaciones, U.L.P.G.C
El Dipolo Plegdo Lbortorio de Electrónic de Comunicciones Dpto. de Señles y Comunicciones, U.L.P.G.C 1 Introducción Un nten muy utilizd en l práctic como receptor es el dipolo plegdo. Este tipo de dipolo
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 detallesInternacional. Inicio
IMPULSO COMPETITIVO Minut Mes Interncionl Minut N 5 Fech ctul: 06 12 2011 Inicio 11:30 Finl 13:00 Fech próxim reunión: Inicio Finl Presidee Coordindor de mes Aníbl Ariztí, Director Ncionl del SAG Miguel
Más detallesCONTENIDO PROGRAMÁTICO
CONTENIDO PROGRAMÁTICO Fech Emisión: 2011/09/15 Revisión No. 1 AC-DO-F-8 Págin 1 de 6 MATEMÁTICAS CÓDIGO 1724101 PROGRAMA Tecnologí en Atención Prehospitlri ÁREA DE FORMACIÓN Fundmentos de Biomédics -
Más detallesACTIVIDADES DE APRENDIZAJE Nº 5... 112
FACULTAD DE INGENIERÍA - UNJ Unidd : olinomios UNIDAD olinomios Introducción - Epresiones lgebrics - Clsificción de ls epresiones lgebrics - Epresiones lgebrics enters 7 - Monomios 7 - Grdo de un monomio
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 detallesOPERACIONES CON FRACIONES
LEY DE SIGNOS OPERACIONES CON FRACIONES SUMA Y RESTA: Si se sumn dos números con el mismo signo, se sumn los vlores solutos y se coloc el signo común (+) + (+) = + 8 (-) + (-) = - 8 Si se sumn dos números
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 6 Curso preprtorio de l prueb de cceso l universidd pr myores de 5 ños curso 1/11 Nuri Torrdo Robles Deprtmento de Estdístic Universidd Crlos III de Mdrid
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 detallesMatemática DETERMINANTES. Introducción:
Mtemátic Introducción: DETERMINANTES Clculndo el determinnte de un mtriz se puede determinr l cntidd de soluciones que tiene un sistem de ecuciones lineles de igul número de ecuciones que de incógnits.
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 detallesAlgoritmos matemáticos sobre matrices:
Algoritmos mtemáticos sobre mtrices: Representciones especiles de mtrices, Algoritmo de Strssen, multiplicción y tringulción de mtrices Jose Aguilr Mtriz Mtriz Un mtriz es un rreglo rectngulr de elementos
Más detallesFacultad de Informática Universidad Complutense de Madrid PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 5. Problemas básicos:
Fcultd de Informátic Universidd Complutense de Mdrid Prolems ásicos: PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 5 1. Especifique como máquin de Moore un sistem secuencil cuy slid z se comport, en función
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.. Problems de plicciones de máimos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores etremos en los llmdos: problems de plicciones o problems de
Más 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 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 detallesEjemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8}
NÚMEROS REALES. BREVE REPASO DE LA TEORÍA DE CONJUNTOS En est unidd utilizremos ls notciones l terminologí de conjuntos. L ide de conjunto se emple mucho en mtemátic se trt de un concepto básico del que
Más 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 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 detallesa Y = X donde a 1 siendo Lg el logaritmo y
Mteri: Mtemátics de 4to ño Tem: Función logrítmic Mrco Teórico L función exponencil de l form f ( ) tiene un función invers, que llmmos función logrítmic y se escribe de l form: Un función > 0 g( ) Lg
Más detalles( ) 4. Colegio Diocesano Sagrado Corazón de Jesús. MATEMÁTICAS I / 1º Bachillerato C y T LOGARTIMOS. log. log. log. 1 log log 3.
Colegio Diocesno Sgrdo Corzón de Jesús MATEMÁTICAS I / º Bchillerto C y T LOGARTIMOS Logritmos El ritmo de un número, m, positivo, en bse, positiv y distint de uno, es el eponente l que hy que elevr l
Más 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 detallesVenta de 6 frigoríficos a 1.000 cada uno. Las ventas del ejercicio son ingresos. Banco Clientes a Ventas de mercaderías 6000
Solución Ejercicio 3: A. Registro de l vent. Vent de 6 frigoríficos 1.000 cd uno. Ls vents del ejercicio son ingresos. 5400 Bnco Clientes Vents de mercderís 0 (+) Bnco (-) (-) Resultdo Ejer (+) 0 (+) Clientes
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 detallesNÚMEROS RACIONALES. Los números racionales son todos aquellos números de la forma b
NÚMEROS RACIONALES Los números rcionles son todos quellos números de l form b con y b números enteros y b distinto de cero. El conjunto de los números rcionles se represent por l letr Q. IGUALDAD ENTRE
Más detallesMATRICES DE NÚMEROS REALES
MTRICES. MTURITS Luis Gil Guerr.- DEFINICIÓN MTRICES DE NÚMEROS RELES Llmmos mtriz de números reles de orden m x n un conjunto ordendo de m. n números reles dispuestos en m fils y en n columns i m i m
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 detallesmanual de normas gráficas
mnul de norms gráfics Normtiv gráfic pr el uso del mrc de certificción de Bioequivlenci en remedios genéricos. mnul de norms gráfics BIenvenido l mnul de mrc del logo Bioequivlente L obtención de l condición
Más detallesUnidad 10. Sistemas de ecuaciones lineales
Tem. istems de Ecuciones Unidd. istems de ecuciones lineles. Definiciones, tipos de sistems distints forms de epresrls.. Definición, sistems equivlentes.. Clses de sistems de ecuciones... Epresión de sistems
Más detallesDETERMINANTES. Los menores y los cofactores son de gran utilidad para encontrar determinantes de matrices de orden n>1.
DETERINNTES DETERINNTE DE UN TRIZ CUDRD socido cd mtri cudrd h un número llmdo determinnte de, denotdo como det. Los determinntes nos proporcionn un método pr el cálculo de l mtri invers (en cso de eistir)
Más detallesLÍMITES CONCEPTO INTUITIVO DE LÍMITE
Mrí Teres Szostk Ingenierí Comercil Mtemátic II Clse Nº, LÍMITES El concepto de ite, es uno de los pilres en que se bs el Análisis Mtemático, se encontrb en 8 en estdo potencil, ern más principios intuitivos
Más detallesC a r ta del Err a n t e
C r t del Err n t e c r i t e r i o s d e l e d i c i ó n p e R e d e r s K r l V r g s T l l e r de Diseño Gr á f i c o 6ª Et p. 2013 Visulizción de los contenidos Portd Texto Principl Imágenes Nots iniciles
Más detalles75.12 ANÁLISIS NUMÉRICO I GUÍA DE PROBLEMAS 2005 2. SISTEMAS DE ECUACIONES LINEALES
A. Métodos Directos 75. ANÁLISIS NUMÉRICO I FACULTAD DE INGENIERÍA UNIVERSIDAD DE BUENOS AIRES GUÍA DE PROBLEMAS 5. SISTEMAS DE ECUACIONES LINEALES. Resolver el sistem linel A x = b utilizndo eliminción
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 detallesCAPÍTULO 3. PROCEDIMIENTOS DE INTEGRACIÓN 3.1. Integración por cambio de variable 3.2. Integración por partes 3.2.1. Producto de un polinomio por una
CAPÍTULO. PROCEDIMIENTOS DE INTEGRACIÓN.. Integrción por cmbio de vrible.. Integrción por prtes... Producto de un polinomio por un eponencil... Producto de un polinomio por un seno o un coseno... Producto
Más detalles