Ciencias de la Computación I
|
|
- Aurora Henríquez Casado
- hace 5 años
- Vistas:
Transcripción
1 Ciencis de l Computción I Propieddes de Clusur de Lengujes Regulres y Lengujes Libres del Contexto Propieddes de Clusur de Lengujes Regulres Los lengujes regulres (LR son cerrdos bjo ls siguientes operciones: Unión Intersección Complemento Clusur Revers Conctención Culquier de ests operciones plicds sobre lengujes regulres d como resultdo otro lenguje regulr.
2 Intersección de Lengujes Regulres Teorem: Ddos L 1 lengujes regulres, L 1 L 2 es un lenguje regulr. Demostrción: es LR existe un AFD M 1 = <E 1, A 1, δ 1, e 01, F 1 tl que L 1 = L(M 1 es LR existe un AFD M 2 = <E 2, A 2, δ 2, e 02, F 2 tl que L 2 = L(M 2 A prtir de M 1 y M 2 es posible definir un AFD M de l siguiente mner: M = < E 1 x E 2, A 1 A 2, δ, [e 01, e 02 ], F 1 xf 2 > E 1 E 2 = δ se define como: δ([e j, e k ], = [δ 1 (e j,, δ 2 (e k, ] pr todo e j, E 1 e k E 2 y pr todo A Como L(M = L(M 1 L(M 2 = L 1 L 2 L 1 L 2 es un lenguje regulr Ejemplo Intersección entre dos Lengujes Regulres L 1 = { 2n+1 b / n 0 } b M 1 =<{e 01,e 11,e 21 },{,b},δ 1,e 01,{e 21 }> δ 1 e 01 L 2 = { n b / n>0 } δ 2 e 02 e 11 e 21 b e 22 L(M 1 =L 1 M 2 =<{e 02,,e 22 },{,b},δ 2,e 02,{e 22 }> L(M 2 =L 2 A prtir de M 1 y M 2, según l demostrción nterior, se puede construir un AFD M como: M=<{[e 01 e 02 ],[e 11 ], [e 01 ], [e 21 e 22 ]},{,b},δ,[e 01 e 02 ],{[e 21 e 22 ]}> [e11 `[e ] 01 e 02 ] [e 01 ] δ: L(M={ 2n+1 b /n 0} [e 21 e 22 ] b L(M=L(M 1 L(M 2 =L 1 L 2 L 1 L 2 entonces es regulr
3 Unión de Lengujes Regulres Teorem: Ddos L 1 lengujes regulres, L 1 es un lenguje regulr. Demostrción: (usndo Autómts Finitos (AF es LR existe un AFD M 1 = <E 1, A 1, δ 1, e 01, F 1 tl que L 1 = L(M 1 es LR existe un AFD M 2 = <E 2, A 2, δ 2, e 02, F 2 tl que L 2 = L(M 2 A prtir de M 1 y M 2 es posible definir un AF M de l siguiente mner M = < E 1 E 2 {e 0 }, A 1 A 2, δ, e 0, F 1 F 2 > δ: se define como: δ(e k, = e 0 E 1 y e 0 E 2 E 1 E 2 = δ 1 (e k, si e k E 1 pr todo e k E 1 E 2 y δ 2 (e k, si e k E 2 pr todo A 1 A 2 Además se define δ(e 0, ε = e 01 y δ(e 0, ε = e 02 M es AFND-ε. pero plicndo los lgoritmos estudidos se puede obtener un AFD equivlente que cept el mismo lenguje que M. Como L(M = L(M 1 L(M 2 = L 1 luego L 1 es un lenguje regulr Unión de Lengujes Regulres Teorem: Ddos L 1 lengujes regulres, L 1 es un lenguje regulr. Demostrción: (usndo Expresiones Regulres (ER es LR existe un ER r 1 tl que L 1 = L(r 1 es LR existe un ER r 2 tl que L 2 = L(r 2 r 1 + r 2 es ER que describe el lenguje regulr L(r 1 L(r 2 Como L(r 1 = L 1 y L(r 2 = L 2 entonces L(r 1 L(r 2 = L 1 Por lo tnto, L 1 es un lenguje regulr
4 Unión de Lengujes Regulres Teorem: Ddos L 1 lengujes regulres, L 1 es un lenguje regulr. Demostrción: (usndo Grmátics Regulres (GR es LR existe un GR G 1 tl que L 1 es LR existe un GR G 2 = (N 2, T 2, P 2 tl que L 2 = L(G 2 A prtir de G 1 es posible definir un grmátic G como sigue: G N 2 T 2, P, S N 1 N 2 = P = P 1 P 2 reemplzndo S 1 en P 1 y S 2 en P 2 por S Como ls regls de P son ls regls de P 1 y P 2, G es un GR y entonces L(G L(G 2 = L 1 es un lenguje regulr Ejemplo Complemento entre dos Lengujes Regulres L 2 = { n b / n>0 } b M 2 =<{e 02,,e 22 },{,b},δ 2,e 02,{e 22 }> e 02 e 22 L(M 2 =L 2 A prtir de M 2, se puede construir un AFD M como: b e 02 e 22 b,b e,b M=<{e 02,,e 22, e},{,b},δ,e 02,{e 02,, e}> L(M={,b}*-{ n b / n>0} Como L(M = L(M 2 = L 2 L 2 es un lenguje regulr
5 Complemento de un Lenguje Regulr Teorem: Ddo L lenguje regulr, L es un lenguje regulr. Demostrción: Como L es LR existe un AFD M = <E, A, δ, e 0, F> tl que L = L(M A prtir de M, se puede construir un nuevo utómt M tl que L(M = L M se define como M = <E { e }, A, δ, e 0, (E F { e }>, donde δ se define como - si e k E y δ(e k, está definid δ (e k, = δ(e k, pr todo e k E y pr todo A - si e k E y δ(e k, no está definid δ (e k, = e pr todo e k E y pr todo A - si e k = e δ (e, = e pr todo A Como L(M = L L es un lenguje regulr Revers de un Lenguje Regulr Teorem: Ddo L lenguje regulr, L R es un lenguje regulr. Demostrción: Como L es LR existe un GR linel derech G = (N, T, P, S tl que L = L(G A prtir de G es posible definir un grmátic G R =(N, T, P R, S tl que L(G R = L R donde P R = P con cd regl de producción de P de l form A B reemplzd por A B pr A, B N y T Como L(G R = L R L R es un lenguje regulr
6 Propieddes de Clusur de Lengujes Libres del Contexto Los lengujes libres del contexto (LLC son cerrdos bjo ls siguientes operciones: Unión Clusur Revers Conctención Los lengujes libres del contexto (LLC no son cerrdos bjo ls siguientes operciones: Intersección Complemento Ejemplo Unión de lengujes Libres del Contexto L 1 = { n b n / n 0 } L(G 1 =L 1 L 2 = { bn n / n 0 } L(G 2 =L 2 G 1 =<{A},{,b},P 1,S 1 > G 2 =<{B},{,b},P 2,S 2 > P 1 ={S 1 ε, S 1 A, A Ab, A b} P 2 ={S 2 ε, S 2 B, B bb, B b} A prtir de G 1, se puede construir un grmátic G como: G=<{A,B,S 1 },{,b},p, S> P=P 1 P 2 {S S 1,S S 2 } {S 1 ε ε}} Considerr el cso especil P 2 estb S 1 ε ó S 2 ε gregr en P: S ε P={S ε A, A Ab, A b B, B bb, B b} L(G=L(G 1 L(G 2 =L 1 G es tipo 2 luego L 1 L 2 es LLC Si los no terminles en G 1 tienen el mismo nombre deben renombrrse
7 Unión de Lengujes Libres del Contexto Teorem: Ddos L 1 LLC, L 1 es un lenguje libre del contexto. Demostrción: es LLC existe un GLC G 1 tl que L 1 es LLC existe un GLC G 2 = (N 2, T 2, P 2 tl que L 2 = L(G 2 A prtir de G 1 es posible definir un grmátic libre del contexto G =(N, T, P, S tl que L(G L(G 2 = L 1 L grmátic G se define como sigue G N 2 {S 1 } T 2, P, S N 1 N 2 = P = P 1 P 2 { S S 1, S S 2 } {S 1 ε ε} y demás está l regl S 1 ε, ó en P 2 S 2 ε se greg P S ε Como ls regls de P respetn el formto de ls GLC, G es un GLC y entonces L(G L(G 2 = L 1 es un lenguje libre del contexto Ejemplo Conctención de lengujes Libres del Contexto L 1 = { n b n / n 0 } L(G 1 =L 1 L 2 = { bn n / n 0 } L(G 2 =L 2 G 1 =<{A},{,b},P 1,S 1 > G 2 =<{B},{,b},P 2,S 2 > P 1 ={S 1 ε, S 1 A, A Ab, A b} P 2 ={S 2 ε, S 2 B, B bb, B b} A prtir de G 1, se puede construir un grmátic G =<{A,B,S 1,S 2 }, {,b}, P, S> P=P 1 P 2 {S S 1 S 2 } {S 1 ε ε} Considerr csos especiles P 2 estbn S 1 ε y S 2 ε gregr en P : S ε estb S 1 ε gregr en P : S S 2 Si en P 2 estb S 2 ε gregr en P : S S 2 P={S S 1 S 2, S ε,s S 1, S S 2,S 1 A, A Ab, A b B, B bb, B b} L(G=L(G 1. L(G 2 =L 1. L 2 G es tipo 2 luego L 1.L 2 es LLC
8 Conctención de Lengujes Libres del Contexto Teorem: Ddos L 1 LLC, L 1. L 2 es un lenguje libre del contexto. Demostrción: es LLC existe un GLC G 1 tl que L 1 es LLC existe un GLC G 2 = (N 2, T 2, P 2 tl que L 2 = L(G 2 A prtir de G 1 es posible definir un grmátic libre del contexto G =(N, T, P, S tl que L(G. L(G 2 = L 1. L 2 L grmátic G se define como sigue G N 2 {S 1 } T 2, P, S N 1 N 2 = P = (P 1 P 2 { S S 1 S 2 } {S 1 ε ε} y demás está l regl S 1 ε, se greg P l regl S S 2 Si en P 2 está l regl S 2 ε, se greg P l regl S S 1 está l regl S 1 ε, y en P 2 S 2 ε se greg P S ε Como ls regls de P respetn el formto de ls GLC, G es un GLC y entonces L(G. L(G 2 = L 1. L 2 es un lenguje libre del contexto Clusur de un Lenguje Libre del Contexto Teorem: Ddo L 1 LLC, L * 1 es un lenguje libre del contexto. Demostrción: es LLC existe un GLC G 1 tl que L 1 A prtir de G 1 es posible definir un grmátic libre del contexto G =(N, T, P, S tl que L(G = L * (G 1 L grmátic G se define como sigue G = (N, T, P, S N = N 1 {S 1, X} X N 1 T = T 1 P = P 1 { S ε, S X, X S 1 X, X S 1 } {S 1 ε} Como ls regls de P respetn el formto de ls GLC, G es un GLC y entonces L(G = (L (G 1 * = L 1 * es un lenguje libre del contexto
9 Revers de un Lenguje Libre del Contexto Teorem: Ddo L 1 LLC, L R 1 es un lenguje libre del contexto. Demostrción: es LLC existe un GLC G 1 tl que L 1 A prtir de G 1 es posible definir un grmátic libre del contexto G =(N, T, P, S tl que L(G = (L(G 1 R L grmátic G se define como sigue G, P Donde P=P 1 con cd regl de producción de P 1 de l form A ω reemplzd por A ω R pr A N y ω {N T}* -{ε} Como ls regls de P respetn el formto de ls GLC, G es un GLC y entonces L(G = (L (G 1 R = L 1 R es un lenguje libre del contexto
Caracterización de lenguajes regulares con expresiones regulares
Crcterizción de lengujes regulres con expresiones regulres Elvir Myordomo Universidd de Zrgoz 15 de octubre de 2012 Contenido de este tem Recordtorio de expresiones regulres (e.r.) Cómo convertir un e.r.
Más detallesTema 4: Operaciones sobre lenguajes regulares
Tem 4: Operciones sore lengujes regulres Deprtmento de Sistems Informáticos y Computción DSIC - UPV http://www.dsic.upv.es p.1/19 Tem 4: Propieddes de los lengujes regulres Lem de omeo pr lengujes regulres.
Más detallesCiencias de la Computación I
Ciencias de la Computación I Propiedades de Clausura de los Lenguajes Regulares y Lenguajes Libres del Contexto Propiedades de Clausura de Lenguajes Regulares Los lenguajes regulares (LR son cerrados bajo
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 detallesUna Introducción a la Teoría de Autómatas sobre Arboles
Un Introducción l Teorí de Autómts sobre Arboles IIC3800 IIC3800 Un Introducción l Teorí de Autómts sobre Arboles 1 / 40 Arboles etiquetdos Σ: Alfbeto (conjunto finito de símbolos) Definición (Arbol binrio)
Más detallesEjercicios resueltos de Lenguajes, Gramáticas y Autómatas ( )
Ejercicios resueltos de Lengujes, Grmátics y utómts (-2-4). Encuentr el FD mínimo que reconoce el lenguje representdo por l ER ( + + ) ( + ) Pr otener el FD mínimo correspondiente (+ +ɛ) (+) tenemos que
Más 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 detallesRelación de ejercicios hechos en clase en los últimos días previos al examen de febrero
Relción de ejercicios hechos en clse en los últimos dís previos l exmen de ferero De cuerdo con l definición de APND, propón 5 ejemplos de utómt con pil que cepten: - el lenguje Σ * ({f}, Σ, Σ, { ((f,,ε),
Más detallesAutómatas finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis, UNAM E-mil: fhq@ciencis.unm.mx Págin We: www.mtemtics.unm.mx/fhq
Más 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 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 detallesTemas. Objetivo. Definición de autómata finito. Autómata finito determinístico y no determinístico. Autómata finito de estados mínimos 14:17
0 Tems Definición de utómt finito Autómt finito determinístico y no determinístico Autómt finito de estdos mínimos Ojetivo Que el estudinte logre: 1) Identificr conceptos constructivos de l Teorí de l
Más detallesAmbigüedad. Ambigüedad. Tema 16. Una gramática ambigua. Una gramática ambigua. Una gramática ambigua
Ambigüedd em 16 Ambigüedd Dr. Luis A. Pined SBN: 970-32-2972-7 Si un grmátic gener más de un estructur prtir de l mism riz y con l mism cosech (más de un estructur pr l mism cden), dich grmátic es mbigu
Más detalles3 de marzo de 2011 DSIC - UPV. Tema 5: Expresiones Regulares. U.D. Computación. Definiciones. Propiedades. Construcciones. AFs a partir de ERs
UD AFs Lem de UD DSIC - UPV 3 de mrzo de 2011 UD (DSIC - UPV) 3 de mrzo de 2011 1 / 40 Índice UD AFs Lem de sore expresiones regulres utómts finitos utómts finitos UD (DSIC - UPV) 3 de mrzo de 2011 2 /
Más detallesAutómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis, UNAM E-mil: fhq@ciencis.unm.mx Págin We: www.mtemtics.unm.mx/fhq
Más detallesIntegrales Impropias. Capítulo Introducción Integrales de Funciones No Acotadas
Cpítulo 8 Integrles Impropis 8.. Introducción L integrl de Riemnn tl como l hemos estudido, está definid únicmente pr funciones cotds y definids sobre intervlos cerrdos y cotdos. En este cpítulo estudiremos
Más 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 detalles15 Lenguajes y gramáticas III
2 Contenido Derivciones Árbol de derivción Grmátics libres de contexto Ambigüedd en grmátics jemplo liminr mbigüedd Mp Conceptul 03 3 Derivciones Derivción por l izquierd: ls regls de reemplzo son plicds
Más 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 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 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 detallesClase 13: Derivación de gramáticas y ambigüedad
olicitdo: Ejercicios 11: Derivciones de grmátics y mbigüedd M. en C. Edgrdo Adrián Frnco Mrtínez http://computcion.cs.cinvestv.mx/~efrnco @efrnco_escom edfrncom@ipn.mx 1 Contenido Derivción Ejemplo 01
Más detallesTema 22. El lema de bombeo para LR
Tem 22 Lem de omeo pr LLC Dr. Luis A. Pined IBN: 970-32-2972-7 Cómo podemos decir si un lenguje es lire del contexto? Definir un GLC o diseñr un AP pr el lenguje Pero que tl si el lenguje se descrie por
Más detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Curso 27 28 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Hoj de Prolems 4 Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio,
Más detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2011/12
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 2011/12 Ferero 12, 1ª semn 1. Considere el lenguje { 2n n c / 0}. Indique cuál de ls siguientes firmciones es fls:
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 detallesX = x ) pierde su significado. Lo que se hace es sustituir la definida sólo para x,..., por una función f (x)
rte Vriles letoris. Vriles letoris continus En l sección nterior se considerron vriles letoris discrets, o se vriles letoris cuo rngo es un conjunto finito o infinito numerle. ero h vriles letoris cuo
Más detallesINGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS SEGUNDO CURSO, SEGUNDO CUATRIMESTRE TEORÍA DE AUTÓMATAS
Más detallesDeterminantes y la Regla de Cramer
Determinntes y l Regl de Crmer Mtriz Invers Not: un mtriz cudrd que no tiene invers se llm mtriz singulr. Ejemplo: Hllr l invers de A. A 4 Si l plicr el método de Guss se obtiene ceros en los elementos
Más detallesConstrucción de Vardi & Wolper: Paso final
Construcción de Vrdi & Wolper: Pso finl Pr simplificr el proceso de construcción, usmos un generlizción de los utómts de Büchi: Definición A = (Q,Σ,Q 0,δ, G) es un utómt de Büchi generlizdo sore Σ si:
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 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 detallesIntegrales de ĺınea complejas
Tem Integrles de ĺıne complejs. Integrles de líne.. Funciones complejs de vrible rel Un función complej de vrible rel llev socid un función vectoril de vrible rel, por lo que ls definiciones y resultdos
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 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 detalles5.2 Integral Definida
80 CÁLCULO / CIENCIAS AMBIENTALES / TEMA 5 5.2 Integrl Definid Definición de Integrl Definid El concepto de integrl definid se construye prtir de l ide de psr l límite un sum cundo el número de sumndos
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 detallesNIVEL : 1er. AÑO PROF. L. ALTIMIRAS R. CARRERA : DISEÑO AYUD. C. RAMIREZ N. AÑO : 2007 LA HIPERBOLA
ASIGNATURA : MATEMATICAS MATERIAL DE APOYO NIVEL : er. AÑO PROF. L. ALTIMIRAS R. CARRERA : DISEÑO AYUD. C. RAMIREZ N. AÑO : 007 LA HIPERBOLA Definición : Un Hipérol es el lugr geométrico de un punto en
Más detalles4. Definición: Convergencia uniforme de una sucesión de funciones
1. Teorem de l funcion invers Se A un ierto de R N, f : A R m un funcion de clse n (n 1), se A tl que det(jf()) 0. Entonces existe un entorno U de tl que U A tl que: (1). det(jf (x)) 0 pr todo x U (2).
Más detallesFunciones continuas. Mariano Suárez-Alvarez. 4 de junio, Índice
Funciones continus Mrino Suárez-Alvrez 4 de junio, 2013 Índice 1. Funciones continus................... 1 2. Alguns propieddes básics............ 3 3. Los teorems de Weierstrss y Bolzno... 6 4. Funciones
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 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 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 detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas Regulares Expresiones Regulares Gramáticas - Intuitivamente una gramática es un conjunto de reglas para formar correctamente las frases de un lenguaje - Por ejemplo,
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 detallesApuntes de Lenguajes Formales para Compiladores. Ing. Adrian Ulises Mercado Martinez Revisión Ing. Laura Sandoval Montaño
Apuntes de Lengujes Formles pr Compildores Ing. Adrin Ulises Mercdo Mrtinez Revisión Ing. Lur Sndovl Montño 15 de ferero de 2013 2 Índice generl 1 Lengujes Regulres 5 1.1 Alfeto..........................................
Más detallesUNIDAD N 3: EXPRESIONES ALGEBRAICAS POLINOMIOS
Mtemátic Unidd - UNIDAD N : EXPRESIONES ALGEBRAICAS POLINOMIOS ÍNDICE GENERAL DE LA UNIDAD Epresiones Algebrics Enters...... Polinomios..... Actividdes... 4 Vlor Numérico del polinomio........ 4 Concepto
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 detallesClase 2: Expresiones algebraicas
Clse 2: Expresiones lgebrics Operr expresiones lgebrics usndo ls propieddes lgebrics de ls operciones sum y producto, propieddes de ls potencis, regls de signos y préntesis. Evlur expresiones lgebrics
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES.
MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES 1 Mtrices 11 Definición Se K un cuerpo y n, m N Un mtriz n m sobre K es un plicción: A : {1,,n} {1,,m} K Si (i, j) {1,,n} {1,,m} denotremos ij
Más detallesAnexo 3: Demostraciones
170 Mtemátics I : Cálculo integrl en IR Anexo 3: Demostrciones Integrl de Riemnn Demostrción de: Propieddes 264 de l págin 142 Propieddes 264.- Se f: [, b] IR un función cotd. ) Pr tod P P[, b], se verific
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 detallesTeoría de Lenguajes. Transductores y Máquinas Secuenciales Generalizadas
Teorí de Lengujes Trnsductores y Máquins Secuenciles Generlizds José M. Sempere Deprtmento de Sistems Informáticos y Computción Universidd Politécnic de Vlenci Trnsductores 1. Preliminres lgericos 2. Relciones
Más detallesDETERMINANTES K K. A cada matriz n-cuadrada A = (a ij ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o = K
DETERMINANTES A cd mtriz ncudrd A ( ij ) se le sign un esclr prticulr denomindo determinnte de A, denotdo por det (A), A o n n n n nn K Un tbl ordend n n de esclres situd entre dos línes verticles, llmd
Más detallesTanto pilas y filas son un caso especial de un objeto de datos más general, listas secuenciales:
5. Pils y Fils Tnto pils y fils son un cso especil de un objeto de dtos más generl, lists secuenciles: A = {, 2,..., n }, donde n 0. 5.. Pils Un pil es un list secuencil donde tods ls inserciones y eliminciones
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 detalles7 Integral triple de Riemann
Miguel eyes, pto. de Mtemátic Aplicd, FI-UPM 1 7 Integrl triple de iemnn 7.1 efinición Llmremos rectángulo cerrdo de 3 (prlelepípedo) l producto de tres intervlos cerrdos y cotdos de, es decir = [, b]
Más detallesCalcular la pendiente y los puntos de intersección con los ejes coordenados de una recta. y (x,y) (x 2,y 2) (x 1,y 1 )
Clse 1: Ecución de l rect Determinr l pendiente del segmento de rect que une dos puntos. Comprender ls distints representciones lgerics de l ecución de l rect. Determinr un ecución pr un rect ddos dos
Más detalles1.4. Sucesión de funciones continuas ( )
1.4. Sucesión de funciones continus (18.04.2017) Se {f n } un sucesión de funciones f n, definids en I. Si {f n } converge uniformemente f en I y ls f n son continus en I, entonces f es continu en I. D:
Más detallesFICHA 1 3/2008. Propiedades Adición (+) Multiplicación (. ) Conmutativa A1 a + b = b + a M1 a.b =b.a
FICHA 1 3/2008 Existe un conjunto de números llmdos reles en el que están definids 2 operciones: Adición (+) y multiplicción (.). Est estructur se indic sí: (R, +,. ) (Axiom de Cuerpo) Sen, b y c reles
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 detallesANALISIS MATEMATICO II INTEGRAL DEFINIDA
ANALISIS MATEMATICO II INTEGRAL DEFINIDA Mrí Susn Montelr Fcultd de Ciencis Excts, Ingenierí y Agrimensur - UNR El problem del áre Dd f : [, b] R, tl que f(x) 0 pr todo x [, b] b x Se f un función no negtiv
Más detallesFunciones de variable compleja
Funciones de vrible complej Integrles impropis. Mrí Eugeni Torres Universidd Ncionl de Entre Ríos Fcultd de Ingenierí Funciones de Vrible Complej (Bioingenierí, Pln 28) Myo 29 Integrles impropis Alcnce
Más detallesParte III: Lenguajes y Autómatas
Introducción l Lógic y l Computción Prte III: Lengujes y Autómts Autor 1r. Versión: Alejndro Tirboschi Autor 2d. Versión: Pedro Sánchez Terrf Autores 3r. Versión: Rul Fervri y Ezequiel Orbe 1 Modelos de
Más detallesComplementos de Matemáticas, ITT Telemática
Complementos de Mtemátics, ITT Telemátic Tem 3. Deprtmento de Mtemátics, Universidd de Alclá Índice 1 básic 2 Obtención de ls regls de cudrtur 3 Error de cudrtur 4 Regls compuests Introducción Integrl
Más detallesCapítulo 2. Espacios normados Introducción
Cpítulo 2 Espcios normdos 2.1. Introducción Hbímos visto en el cpítulo nterior que en los espcios de prehilbertinos se podí definir un norm trvés del producto esclr por l fórmul x = (x y) 1/2, y que ést
Más detallesTema 8.4: Teorema de Runge. Aproximación de funciones holomorfas por funciones racionales
Tem 8.4: Teorem de Runge. Aproximción de funciones holomorfs por funciones rcionles Fcultd de Ciencis Experimentles, Curso 2008-09 Enrique de Amo, Universidd de Almerí Sbemos que ls funciones holomorfs
Más detallesPrimitivas e Integrales
Cpítulo 25 Primitivs e Integrles En este cpítulo vmos trbjr con funciones de un vrible. En él estbleceremos un cso prticulr del Teorem Fundmentl del Cálculo Integrl (ver [3] pr el cso generl), con el que
Más detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 25/6 Ferero 26, ª semn. Se un utómt finito M={S, Σ, δ, ι, F,}. Sen p,q S;, Σ. Indique cuál de ls siguientes firmciones
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 detallesCapitulo II. Números Reales
Cpitulo II. Números Reles Ojetivo. El lumno plicrá ls propieddes de los números reles y sus suconjuntos, pr demostrr lguns proposiciones por medio del método de inducción mtemátic y pr resolver inecuciones.
Más detallesTeorema fundamental del Cálculo.
Sesión Teorem fundmentl del Cálculo (TFC) Tems Teorem fundmentl del Cálculo. Cpciddes Conocer y comprender el TFC. Aplicr el TFC en el cálculo de derivds e integrles definids.. Introducción I. Brrow Inglés.
Más detallesCálculo de volúmenes II: Método de los casquetes cilíndricos
Sesión 6 II: Método de los csquetes cilíndricos Tems Método de los csquetes cilíndricos pr clculr volúmenes de sólidos de revolución. Cpciddes Conocer y plicr el método de los csquetes esféricos pr clculr
Más detalles04) Vectores. 0402) Operaciones Vectoriales
Págin 1 04) Vectores 040) Operciones Vectoriles Desrrolldo por el Profesor Rodrigo Vergr Rojs Octubre 007 Octubre 007 Págin A) Notción Vectoril El vector cero o nulo (0 ) es quel vector cuy mgnitud es
Más detallesUTalca - Versión Preliminar
1. Definición L hipérbol es el lugr geométrico de todos los puntos del plno cuyo vlor bsoluto de l diferenci de ls distncis dos puntos fijos es constnte. Más clrmente: Ddos (elementos bses de l hipérbol)
Más 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 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 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 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 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 detallesRaíces de una ecuación cuadrática
8 Ríces de un ecución cudrátic Introducción Se bord en est sección l deducción de l fórmul pr hllr ls ríces de un ecución cudrátic. Se nlizn ls crcterístics de ls soluciones, según l form del discriminnte
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 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 detallesExamen Parcial de Autómatas y Lenguajes Formales 12 de diciembre de 2003
Exmen Prcil de Autómts y Lengujes Formles 2 de diciemre de 23 Resolver los siguientes prolems. Tiempo 2 hors.. Dr un grmátic y demostrr que es correct pr L = { m n 2m < n < 3m}. 2. Dr un utómt de pil determinist
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 detallesMuchos cálculos algebraicos, que son difíciles o imposibles por otros métodos, son fáciles de desarrollar por medio de los logaritmos.
1.3. L función Logrítmic Con el uso de los ritmos, los procesos de multiplicción, división, elevción potencis extrcción de ríces entre números reles pueden simplificrse notorimente. El proceso de multiplicción
Más 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 detallesLa Integral Definida
Nivelción de Mtemátic MTHA UNLP ID Introducción Prtición L Integrl Definid Un prtición del intervlo [, b] es un sucesión de números = x x x x n = b, entre y b, tl que x i x i+ (i =,,, n ) Ejemplo: se llm
Más detalles1. 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 detallesTema 11: Integral definida. Aplicaciones al cálculo de áreas
Tem : Integrl definid. Aplicciones l cálculo de áres. Introducción Ls integrles no vn permitir clculr áres de figurs no geométrics. En nuestro cso, nos limitremos clculr el áre jo un curv y el áre encerrd
Más detallesGUIA DE SISTEMAS DE ECUACIONES LINEALES
Fcultd de Ciencis Deprtmento de Mtemátics y Ciencis de l Computción GUIA DE SISEMAS DE ECUACIONES LINEALES. Resuelv los siguientes sistems de ecuciones usndo el metodo de elimincion gussin, verifique l
Más detallesNotas de Integral de Riemann-Stieltjes
Nots de Integrl de Riemnn-Stieltjes 1. Definición y propieddes Dds funciones g, F : [, b] R que cumpln ciertos requisitos, definiremos l expresión g(x)df(x) de tl mner que cundo consideremos el cso prticulr
Más detallesTEMA 5: INTEGRACIÓN. f(x) dx.
TEMA 5: INTEGRACIÓN. L integrl indefinid En muchos spectos, l operción llmd integrción que vmos estudir quí es l operción invers l derivción. Definición.. L función F es un ntiderivd (o primitiv) de l
Más detallesTema 3: Sistemas de ecuaciones lineales
Tem 3: Sistems de ecuciones lineles 1. Introducción Los sistems de ecuciones resuelven problems relciondos con situciones de l vid cotidin, que tiene que ver con ls Ciencis Sociles. Nos centrremos, por
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 detallesTema 10: Integral definida. Aplicaciones al cálculo de áreas
Tem : Integrl definid. Aplicciones l cálculo de áres. Introducción Ls integrles nos vn permitir clculr áres de figurs no geométrics. En nuestro cso, nos limitremos clculr el áre jo un curv y el áre encerrd
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 detallesCavidades resonantes. Resonadores rectangular y cilindrico
Cviddes resonntes Se puede demostrr que un líne de trnsmisión corto circuitdo en mbos extremos exhibe propieddes resonntes frecuencis cundo l longitud es λ/ o un múltiple de λ/. De l nlogí directo se esper
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 detallesFunciones ortogonales y series de Fourier
TEMA 4 Funciones ortogonles y series de Fourier Ls series e integrles de Fourier constituyen un tem clásico del Análisis Mtemático. Desde su prición en el siglo XVIII en el estudio de ls vibrciones de
Más detalles