Teoría de Autómatas y Lenguajes Formales
|
|
- Manuela Lara Villanueva
- hace 5 años
- Vistas:
Transcripción
1 Teorí de Autómts Lengujes Formles Ingenierí Téni en Informáti de Sistems Segundo urso, segundo utrimestre Curso démio: Deprtmento de Informáti Análisis Numério Esuel Politéni Superior Universidd de Córdo Hoj de ejeriios número 4: Autómts finitos máquins seueniles 1. Pon un ejemplo de d uno los siguientes tipos de utómts, indindo su funión de trnsiión su representión gráfi. Autómt finito determinist Autómt finito no determinist sin ε-produiones no triviles. Autómt finito no determinist on ε-produiones no triviles. 2. Ddos los siguientes utómts finitos determinists: Diuj l representión gráfi de d uno. Comprue si reonoen o no ls dens que se indin en d so, mostrndo ls trnsiiones que se vn produiendo pso pso. ) δ q 0 q 1 q 1 q 3 q 1 q 1 q 2 q 4 q 2 q 4 q 3 q 3 q 2 q 4 q 4 q 0 q 3 =, =, z = ) δ d 0 p q 0 q 1 q 2 q 1 q 1 q 1 q 3 q 2 q 3 q 3 q 4 q 5 q 4 q 4 q 6 q 5 q 4 q 6 q 6 q 4 q 6 donde d {1, 2, 3, 4, 5, 6, 7, 8, 9}, p es el punto deiml "." u = , v = 012.0, w = 12.0, = 10203, = , z = 0.0 1
2 3. Se δ l funión de trnsiión de un utómt finito determinist, demuestr que: ) Si q Q, δ (q,) = q Σ, entones ) δ ( q, ) = q Σ * ) Si q Q Σ *, δ (q,) = q, entones n 0, δ (q, n ) = q ), Σ * ) ) ) q Q se verifi que δ ( q, ) = δ ( δ ( q, ) ) Not: l demostrión se puede her por induión mtemáti sore l longitud de. 4. Si un utómt finito posee n estdos ept un den de longitud 2n entones h de eptr neesrimente lgun den de longitud mor que 3n? 5. Elimin los estdos inútiles del siguiente utómt finito determinist:, q 0 q 1 q 5, q 3 q 8 q 9,,, q 2 q 4 q 7 q 6, Apli el lgoritmo pr otener los estdos esiles. Apli el lgoritmo pr otener los estdos terminles. 6. Minimiz el siguiente utómt finito determinist: l q 0 q 1 d l, d g q 3 l d q 2 l, d l g q 4 donde el signifido de l, d g es el siguiente: l: letr, d: dígito, g: guión 7. Ddos los siguientes utómts finitos no determinists: Diuj l representión gráfi de d uno. Comprue si reonoen o no ls dens que se indin en d so, mostrndo ls trnsiiones que se vn produiendo pso pso. 2
3 ) AFN δ q 0 {q 0,q 2 } {q 4 } φ q 1 {q 1 } {q 2,q 4 } {q 0,q 1,q 3 } q 2 {q 1,q 3 } φ {q 2 } q 3 {q 2 } {q 4 } {q 0 } q 4 {q 1 } {q 0,q 1,q 4 } {q 2,q 3 } =, = ) AFN δ ε q 0 {q 1 } {q 2,q 3 } φ {q 2 } q 1 φ {q 3,q 4 } {q 1,q 2,q 3 } φ q 2 {q 3 } {q 1,q 2 } φ φ q 3 {q 0 } {q 2 } {q 4 } φ q 4 φ {q 2,q 3 } {q 0,q 1,q 4 } {q 1,q 2 } =, = 8. Apli el lgoritmo de onstruión de suonjuntos los utómts finitos no determinists del ejeriio nterior. Comprue si los utómts finitos determinists onstruidos reonoen ls dens propuests en diho ejeriio. 9. Ddo el siguiente utómt finito no determinist,z z z,,z, Otén un grmáti regulr equivlente Apli el lgoritmo de onstruión de suonjuntos pr otener el utómt finito determinist equivlente. 3
4 10. Son equivlentes estos dos utómts? 11. Dds ls siguientes grmátis regulres, onstrue los utómts finitos no determinists equivlentes ells omprue si reonoen o no ls dens que se indin en d prtdo: P 1 = {S B A B, A A B, B S} =, = P 2 = {S B A, A S S, B B} =, = P 3 = { <número> dígito dígito <número> dígito <deiml> <deiml>. <ifrs> <ifrs> dígito dígito <ifrs>} = , = Dds ls siguientes epresiones regulres: letr (letr + dígito) * (letr + surdo) (letr + surdo + dígito) * letr (letr + dígito + guion (letr + dígito)) * omills (letr + dígito + rr omills)* omills donde letr {,..., z, A,..., Z}, dígito {0,1,...,9}, surdo es el símolo '_', guion es el símolo '-', omills es el símolo ' ' rr es símolo '\'. ) Otén los utómts finitos no determinists equivlentes, hiendo uso del lgoritmo de onstruión de Thompson. ) Otén los utómts finitos determinists equivlentes los luldos en el prtdo nterior, utilizndo el lgoritmo de onstruión de suonjuntos. ) Un vez relizdo lo nterior, intent onstruir diretmente, rzonndo de mner intuitiv, los utómts finitos determinists prtir de ls epresiones regulres. d) Comprue si los utómts finitos onstruidos en los prtdos nteriores reonoen, respetivmente, ls siguientes dens: o = dto, = dto1, z = 1dto o = dto, = dto_1, z = _dto 1 o = dto-1, = dto--1, z = dto1-1 o = ejemplo de \ den\ 4
5 13. Otén ls epresiones regulres equivlentes los siguientes utómts finitos determinists. [ d ], d 14. Ddo el siguiente utómt finito determinist δ l d g q0 q1 q1 q2 q3 q4 q2 q2 q3 q4 q3 q2 q3 q4 q4 q2 q3 donde el signifido de l, d g es el siguiente: l = letr, d = dígito g = guion ) Diuj su representión gráfi. ) Minimiz el utómt medinte l otenión del utómt oiente. ) Apli el lgoritmo de nálisis l utómt oiente pr otener l epresión regulr equivlente. 15. Consider l siguiente máquin seuenil de Mel: δ τ q 0 q 1 q 2 q 3 q q 1 q 1 q 2 q 3 q q 2 q 1 q 2 q 3 q q 3 q 1 q 2 q 3 q Muestr su representión gráfi. Indi uáles son ls slids generds por l máquin seuenil si se reien omo entrds ls dens: =, = Construe l máquin de Moore equivlente. 16. Consider l siguiente máquin seuenil de Moore: δ τ q 0 q 0 q 1 q 1 q 0 0 q 1 q 2 q 1 q 1 q 1 1 q 2 q 2 q 2 q 3 q 2 1 q 3 q 0 q 1 q 2 q 3 2 5
6 Muestr su representión gráfi. Indi uáles son ls slids generds por l máquin seuenil si se reien omo entrds ls dens: =, = Construe l máquin de Mel equivlente. 17. Diseñ máquins seueniles de Mel de Moore que permitn simulr los siguientes proesos: Se Σ *, un den de entrd, donde Σ = {0,1}. Si finliz en 101 entones l slid dee ser A; si finliz en 110, l slid dee ser B; en ulquier otro so, l slid dee ser C. Se Σ *, un den de entrd, donde Σ = {0,1,2}. L den represent un número esrito en se 3. L slid generd por l máquin seuenil dee ser el resto de l división enter de entre Consider l siguiente máquin seuenil generlizd: δ q 0 q 0 q 1 q 2 q 1 q 1 q 2 q 3 q 2 q 2 q 3 q 0 q 3 q 3 q 1 q 2 τ q q 1 00 ε 01 q q 3 11 ε 0 Cuál es su representión gráfi? Muestr ls slids generds por l máquin seuenil generlizd si se reien omo entrds ls dens: =, = 6
Tema 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 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 detallesPROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ELABORÓ: LILIA OJEDA TOCHE
DIAPOSITIVAS AUTÓMATAS DETERMINISTAS Y NO DETERMINISTAS (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ESPACIO ACADÉMICO: FACULTAD DE INGENIERÍA
Más detallesFundamentos de Algoritmos y Computabilidad
Fundmentos de Algoritmos y Computilidd * Autómts finitos * Autómts finitos determinists * Autómts finitos no determinists * Equivlenci entre AFD y AFN Lengujes regulres Tipo Lengujes Tipo de máquin 0 Recursivmente
Más detallesPreguntas y respuestas para la evaluación continua 2008/2009
Pregunts y respuests pr l evluión ontinu 28/29 Dr. Arno Formell Universidd de Vigo Deprtmento de Informáti Áre de Lengujes y Sistems Informátios E-324 Ourense http://www.ei.uvigo.es/ formell formell@ei.uvigo.es
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 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 detallesDIAPOSITIVAS AUTÓMATAS CON TRANSICIONES ÉPSILON (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES
DIAPOSITIVAS AUTÓMATAS CON TRANSICIONES ÉPSILON (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ESPACIO ACADÉMICO: FACULTAD DE INGENIERÍA
Más detallesCONCEPTO AUTÓMATAS DE ESTADO FINITO (AF) Analizar los autómatas de estado finito y sus componentes, así como las diferentes formas de representarlos.
CONCEPTO AUTÓMATAS DE ESTADO FINITO (AF) OBJETIVO Anlizr los utómts de estdo finito y sus omponentes, sí omo ls diferentes forms de representrlos. JUSTIFICACION L definiión de los utómts de estdo finito
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 detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 18 de enero de 2008 APELLIDOS Y NOMBRE: DURACIÓN: 3 hors. SOLUCIÓN del EXAMEN L primer pregunt es un test, que const de 8 supregunts corts y puntú
Más detalles1.Calcula el número decimal equivalente al binario Calcula el decimal equivalente al número binario
ITEMA DE NUMERACIÓN.Clul el número deiml equivlente l inrio 2 2. Clul el deiml equivlente l número inrio 2 3. Clul el inrio nturl y el BCD nturl equivlentes l deiml 45 4. Clul el deiml equivlente l inrio,
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 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 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 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 detallesAprendizaje de lenguajes incontextuales (II) Autómatas de árboles y gramáticas incontextuales
prendizje de lengujes incontextules (II) utómts de ároles y grmátics incontextules José M. Sempere Deprtmento de Sistems Informáticos y omputción Universidd Politécnic de Vlenci onceptos ásicos de los
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 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 detallesCapítulo 8: Propiedades de Lenguajes Regulares
Cpítulo 8: Propieddes de Lengujes Regulres 8.1. Identificción de lengujes no regulres 8.1.1. Lem de Boeo 8.1.2. Aplicciones del lem de omeo 8.2. Propieddes de Cierre 8.2.1. Unión, Conctención, Clusur 8.2.2.
Más detallesCiencias de la Computación I
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:
Más detallesq 2 q 3 b q 3 q 4 a, b
M = (Σ E, Q, q, f, F ) donde Reconocedor finito determinist Slide Σ E : lfeto de entrd Q : conjunto de estdos, f inito q Q : estdo inicil f : Q Σ E Q función prcil de trnsición F Q : estdos finles o de
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 detallesPropuesta sobre la enseñanza de los números racionales Geovany Sanabria Brenes
Geovny Snri B. Propuest sore l enseñnz de los números rionles Geovny Snri Brenes Un mner de ordr los números rionles es trvés del onoimiento previo de rzones. En l tulidd, ls friones en primri no son vists
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 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 detalles1.-Algunas desigualdades básicas.
Preprión Olimpid Mtemáti Espñol. Curso 05-6. Desigulddes (y polinomios, y funiones). 3 de Noviemre de 05. Fernndo Myorl..-Alguns desigulddes ásis. ) 0 pr ulquier R. L iguldd sólo se umple pr = 0. ) (Desiguldd
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 detallesUniversidad de Valladolid
Universidd de Vlldolid Deprtmento de Informátic Teorí de utómts y lengujes formles. 2 o I.T.Informátic. Gestión. Exmen de segund convoctori, 5 de septiemre de 2007 Apellidos, Nomre... Grupo:... Firm: 1
Más detalles5. Lenguajes Regulares
5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr
Más detallesDepartamento: Física Aplicada III
Fund mentos Físi os de l Ingenierí. (Ind ustri les) Prlelogrmo insrito en trpezoide Ddo un trpezoide (udrilátero irregulr que no tiene ningún ldo prlelo otro), demuestre, usndo el álger vetoril, que los
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 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 detallesEjemplo para transformar un DFA en una Expresión Regular
Ejemplo pr trnsformr un DFA en un Expresión Regulr En este texto vmos ver uno e los métoos que se usn pr trnsformr utómts finitos eterminists en expresiones regulres, el métoo e eliminión e estos. Cuno
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 detallesElipse: Ecuación de la elipse dados ciertos elementos
Elipse: Euión de l elipse ddos iertos elementos Tinoo, G. (013). Euión de l elipse ddos iertos elementos. [Mnusrito no publido]. Méxio: UAEM. Espio de Formión Multimodl Elipse vertil Si l elipse tiene
Más detallesRelaciones de equivalencia
Relciones de equivlenci. Un relción de equivlenci en un conjunto X se puede interpretr como el suconjunto de X X ddo por (, ) X X }. Enúnciesen ls propieddes de l relción de equivlenci en términos de dicho
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 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 detalles1 Se construye una tabla. 2 Se repite el siguiente procedimiento hasta que ya no haya cambios: (q i, q j ) := s.
Minimlizción de estdos Minimlizción de estdos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES II LENGUAJES INDEPENDIENTES DEL CONTEXTO Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis,
Más detalles1 Se construye una tabla. 2 Se repite lo siguiente hasta que ya no haya cambios: (q i, q j ) := s.
Minimlizción Reconocimiento de cdens Minimlizción de estdos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES II LENGUAJES INDEPENDIENTES DEL CONTEXTO Frncisco Hernández Quiroz Deprtmento de Mtemátics
Más detallesFracciones equivalentes
6 Aritméti Friones equivlentes Reflexiones diionles Frión unitri. Es quell frión uyo numerdor es igul. Friones equivlentes. Son ls que representn l mism ntidd, un undo el numerdor y el denomindor sen distintos,
Más detallesProfesora Jessica Mora Bolaños Décimo año // Liceo San Nicolás de Tolentino Pág. 1 Función
Déimo ño // Lieo Sn Niolás de Tolentino Pág. 1 Funión Ddos dos onjuntos no víos y, se denomin funión de en, l relión o orrespondeni de d elemento del onjunto on un ÚNICO elemento del onjunto. lgunos spetos
Más detallesClase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)
CC2A Computción II Auxilir 5 Iván Bustmnte Clse Auxilir 5 Aútomts Finitos Determinísticos (Digrms de Estdo) Un utómt finito determinístico es un modelo de un sistem que tiene un cntidd finit de estdos
Más detallesAutómatas Finitos. Programación II Margarita Álvarez 0,1 0,1. q 3
Autómts Finitos 0,1 0,1 q 0 0 q 1 0 q 2 1 q 3 1 Progrmción II Mrgrit Álvrez Autómts Dispositivo mecánico cpz símolos. de procesr cdens de Ddo un lenguje L definido sore un lfeto A y un cden x ritrri, determin
Más detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 22 de Junio de 2009 SOLUCIONES 1. (0,5 puntos) Sobre el lfbeto {,b}, d expresiones regulres que denoten los siguientes lengujes: ) El lenguje formdo
Más detallesFundamentos de Informática I. ITI Sistemas - (C) César Llamas, UVA, Representación. funcionamiento. funcionamiento.
Autómts Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 Autómts Introducción Representción AF determinist y lengujes funcionmiento δ - mplid AF no determinist no determinismo funcionmiento
Más detallesEjercicios 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 detallesReinaldo Núñez Universidad Sergio Arboleda
ACERCA DEL TRIÁNGULO DE PASCAL Reinldo Núñez Universidd Sergio Aroled reinldo.nunez@us.edu.o, reinldonunez@gmil.om El Triángulo de Psl es un onepto que se ve en l seundri undo se desrroll ( ) n o lguns
Más detallesRAZONES TRIGONOMÉTRICAS EN EL TRIÁNGULO RECTÁNGULO
Geometrí y Trigonometrí Rzones trigonométris en el triángulo retángulo 7. RZONES TRIGONOMÉTRIS EN EL TRIÁNGULO RETÁNGULO 7.1 onepto de trigonometrí Trigonometrí L plr trigonometrí es un volo ltino ompuesto
Más detallesIE DIVERSIFICADO DE CHIA GRADO 11 TALLER DE REPASO CON NUMEROS REALES, ALGEBRA, GEOMETRIA Y TRIGONOMETRIA
IE DIVERSIFICADO DE CHIA GRADO Chí, Enero de 0 Señores estudintes Grdos UNDECIMOS A ontinuión enontrrán un serie de ejeriios los ules dee relizr lgunos en lse y los otros en hojs udriulds pr l feh y dí
Más detalles1. INTEGRAL DEFINIDA DE UNA FUNCIÓN CONTÍNUA Y POSITIVA EN UN INTERVALO.
TEMA 9 Integrl Definid. INTEGRAL DEFINIDA DE UNA FUNCIÓN CONTÍNUA Y POSITIVA EN UN INTERVALO. y = f() Un trpeio urvilíneo (o mitilíneo) T es un figur pln omo l que pree en l figur: T O Está limitd por:
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 detallesUNIDAD VI LA ELIPSE 6.1. ECUACIÓN EN FORMA COMÚN O CANÓNICA DE LA ELIPSE
UNIDAD VI LA ELIPSE OBJETIVO PARTIULAR Al onluir l unidd, el lumno onoerá plirá ls propieddes relionds on el lugr geométrio llmdo elipse, determinndo los distintos prámetros, su euión respetiv vievers.
Más detallesBases Formales de la Computación
Gerrdo M. Srri M. Bses Formles de l Computción Gerrdo M. Srri M. Pontifici Universidd Jverin 4 de octure de 2008 Gerrdo M. Srri M. RELACIONES DE SIMULACIÓN El Prolem con l Teorí de Autómts Clásic Gerrdo
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 detallesInformática Teórica. Tema 4: Autómatas Finitos
Informátic Teóric Tem 4: Autómts Finitos 1 Autómts Finitos. Biliogrfí M. Alfonsec, J. Sncho y M. Mrtínez. Teorí de Lengujes, Grmátics y Autómts, R.A.E.C., Mdrid, (1998). P. Issi, P. Mrtínez y D. Borrjo.
Más detallesCuestionario Respuestas
Cuestionrio Respuests Copright 2014, MtemtiTu Derehos reservdos 1) Un ineuión o desiguldd on un vrile (inógnit) es un enunido en que se presentn dos epresiones, l menos un on l vrile entre ells uno de
Más detalles1 - Resolver los siguientes determinantes usando propiedades 1/10
- Resolver los siguientes determinntes usndo propieddes ) ) / ) d) e) f) / / g) / / / / / / / / / / / / / h) / / / / / / / / / / / / / / / i) / / / / j) / / 8 / k) h k w k w h w h k h k w - Hllr los vlores
Más detallesÁLGEBRA DE BOOLE. Algebra de Boole
ÁLGEBRA DE BOOLE Alger de Boole George Boole 854 desrrolló un herrmient mtemáti que se utiliz pr el estudio de omputdores. L pliión en omputdores es del tipo inrio 0/ El estdo de un elemento del iruito
Más detalles1. Definición de Semejanza. Escalas
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
Más detallesTema 5. Semejanza. Tema 5. Semejanza
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
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 detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2010/11
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 2/ Ferero, ª semn. Indique cuál de ls siguientes firmciones referentes los operdores sore símolos *, y es FALSA:
Más detallesFUNCIONES DEL ANALIZADOR SINTÁCTICO
1 UNIVERSIDAD DE MAGALLANES FACULTAD DE INGENIERÍA DEPARTAMENTO DE COMPUTACIÓN FUNCIONES DEL ANALIZADOR SINTÁCTICO Elordo el Domingo 19 de Septiemre de 2004 I.- FUNCIÓN DEL ANALIZADOR SINTÁCTICO (Ls figurs
Más detallesProgramación: el método de bisección
Progrmión: el método de iseión Este texto fue esrito por Egor Mximenko y Mri de los Angeles Isidro Perez. Ojetivos. Enter l ide del método de iseión, progrmr el método de iseión usndo un ilo while, pror
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 detallesCircuitos Secuenciales Máquinas de Estado. Por: Carlos A. Fajardo
Circuitos Secuenciles Máquins de Estdo Por: Crlos A. Fjrdo cfjr@uis.edu.co Qué hemos visto? Sistems Digitles Profesor: Crlos Fjrdo 2 Sistems Digitles Profesor: Crlos Fjrdo 3 Estructur de un circuito secuencil
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 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 detallesEJERCICIOS DE POTENCIAS Y LOGARITMOS. 1.- Calcula, mediante la aplicación de la definición, el valor de los siguientes logaritmos: log
EJERCICIOS DE POTECIAS Y LOGARITMOS - Clul, medinte l pliión de l definiión, el vlor de los siguientes ritmos: ) ) 79 ) 09 e) f) g) h) - Clul, medinte l pliión de l definiión, el vlor de los siguientes
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 detallesÁLGEBRA I FICHA 1: 1.- Efectuar las siguientes operaciones:
ÁLGEBRA I FICHA 1: 1.- Efetur ls siguientes operiones: (-+-(--+-(-+= (- -+ ( + --7= ( - (-+ (-= d (- ---(- = e (- = f (- -+-(- ( +=.- Efetur ls siguientes operiones on produtos notles: ( - = ( + = (+ -(+
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 detallesEVALUACIÓN DE EXPRESIONES ALGEBRAICAS CON VARIABLES
Algoritmos y Estruturs de Dtos Fundmentos de Progrmión 2 : 1 sesión (S8: del 16 l 20 de myo) EVALUACIÓN DE EXPRESIONES ALGEBRAICAS CON VARIABLES En est práti proederemos evlur expresiones esrits en form
Más detallesCircuitos Secuenciales Máquinas de Estado. Por: Carlos A. Fajardo
Circuitos Secuenciles Máquins de Estdo Por: Crlos A. Fjrdo cfjr@uis.edu.co Qué hemos visto? Sistems Digitles Profesor: Crlos Fjrdo 2 Sistems Digitles Profesor: Crlos Fjrdo 3 Estructur de un circuito secuencil
Más detallesX. LA ELIPSE DEFINICIÓN DE ELIPSE COMO LUGAR GEOMÉTRICO. La recta que pasa por el punto medio del segmento el, se llama EJE MENOR de la elipse.
X. LA ELIPSE 10.1. DEFINICIÓN DE ELIPSE COMO LUGAR GEOMÉTRICO Definiión Se llm elipse l lugr geométrio de un punto P que se mueve en el plno, de tl modo que l sum de ls distnis del punto P dos puntos fijos
Más detallesx x = 0 es una ecuación compatible determinada por que sólo se
Euiones Denominmos euión l iguldd que se stisfe pr uno o más vlores de l(s) vrile(s), o inógnit(s), que interviene en ell. Ejemplos: + 5 + 5 + 6 0 + 0 Denominmos euión lgeri tod euión del tipo: n n n +
Más detallesUn paralelogramo es un cuadrilátero con sus lados opuestos paralelos. Los paralelogramos gozan de las siguientes propiedades PROPIEDAD 1
Cudriláteros 1º Año Mtemáti C o r r e i ó n y d p t i ó n : P r o f. M r í d e l L u j á n M r t í n e z P r o f. M ó n i N p o l i t n o Cód. 1106-17 Dpto. de Mtemáti 1.1. PARALELOGRAMO Definiión Un prlelogrmo
Más detallesÁlgebra Booleana y Propiedades
Álger Boolen y Propieddes Se B ={;}. Deinimos l sum y el produto y omplemento pr los elementos de B omo + =. + = + = + =.. = =. =.. = Un vrile es un vrile oolen si sólo tom vlores de B. en onseueni + =
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 detallesMATEMÁTICAS APLICADAS A CC.SS. I TEMA 1 Y 2: LOS NÚMEROS RADICALES. LOGARITMOS
http://olmo.pnti.me.es/dms000 MATEMÁTICAS APLICADAS A CC.SS. I TEMA Y : LOS NÚMEROS RADICALES. LOGARITMOS HOJA Nº Feh de entreg: Viernes, de Oture de 00 Ejeriios. 7. Etre ftores y simplifi l máimo l epresión
Más detalles3º Año. Vectores. Matemática
3º Año Cód. 1302-17 P r o f. M ó n i N p o l i t n o P r o f. M. D e l L u j á n M r t í n e z R e v i s i ó n P r o f. P t r i i G o d i n o Dpto. de M temáti 1- INTRODUCCIÓN En diverss oportuniddes nos
Más detalles1.6. BREVE REPASO DE LOGARITMOS.
.. BREVE REPASO DE LOGARITMOS. Sistems de ritmos. Si ulquier número positivo puede tomrse omo Bse, eiste infinito número de sistems de logritmos, pero trdiionlmente, solo se utilizn dos sistems: o ritmos
Más detallesALGEBRA. 1. Si A y B son matrices cuadradas de orden n, se cumple la relación (A-B) 2 = A 2-2AB+B 2?
ejeriiosemenes.om. Si A B son mtries udrds de orden n, se umple l relión (AB) A ABB?. Siendo que d e f. Hllr el vlor de: g h i ( e) i h g d g i d f ) (d e) f i e h ) h e ) h/ / e/ e i h i f i f. Enuni
Más detallesUNIVERSIDAD CRISTIANA AUTONOMA DE NICARAGUA UCAN FACULTAD DE INGENIERÍAS. Ingeniería en Sistemas de Computación. Ing. Enmanuel de Jesús Fonseca Alfaro
CARRERA: Ingenierí en Sistems de Computión PLAN DE ESTUDIOS: 00 ASIGNATURA: AÑO ACADÉMICO: DOCENTE: MATEMATICA BASICA I Año Ing. Enmnuel de Jesús Fonse Alfro UNIDAD I: ALGEBRA Al finlir est unidd el estudinte
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 detallesf(t)dt para todo x [a, b].
ANÁLISIS MATEMÁTICO BÁSICO. EL TEOREMA FUNDAMENTAL DEL CÁLCULO. L integrl lnz todo su poder undo se li on l derivd. Esto ourre en el Teorem Fundmentl del Cálulo. Funiones definids trvés de l integrl. Dd
Más detallesTEMA 5: ELECTRÓNICA DIGITAL
Deprtmento de Tecnologí. IE Ntr. r. de l Almuden. Mª Jesús iz TEMA 5: ELECTRÓNICA DIGITAL L electrónic se divide en dos grupos: electrónic nlógic y electrónic digitl. En l electrónic nlógic los vlores
Más detalles2.7. POLÍGONO REGULAR INSCRITO EN UNA CIRCUNFERENCIA (Método general)
2.7. POLÍGONO REGULR INSRITO EN UN IRUNFERENI (Método generl) Reuerd: Ddo el rdio del polígono de n ldos (3 m) 1. Diuj un irunfereni de 3 m. de rdio. 2. Trz su diámetro, y divídelo en n prtes igules. 3.
Más detallesVariable Conjunto al que pertenece
Por Más Mtemáti istem de euiones ituión : Césr Ymil horrron $ 00 Complet el udro Inógnits Cntidd de dinero horrdo por 00 Cntidd de dinero horrdo por Ymil Vrile Conjunto l que pertenee Plnteo de l situión
Más detallesCUESTIONES RESUELTAS
CUETIONE EUELTA ) Cuál es l principl diferenci entre un circuito de control nlógico y otro digitl? ) Indicr y justificr l principl ventj de uno frente otro. (electividd ndluz). Un circuito nlógico funcion
Más detallesRELACIONES Y FUNCIONES CLASE 4
RELACIONES Y FUNCIONES CLASE 4 CONJUNTO PARCIALMENTE ORDENADO Se R un relión en un onjunto A, y se R un relión de orden pril. El onjunto A on R se llm onjunto prilmente ordendo y se denot omo (A,R). Dd
Más detallesDETERMINANTES. GUIA DETERMINANTES 1
GUI DETERMINNTES DETERMINNTES. Los determinntes fueron originlmente investigdos por el mtemátio jponés Sei Kow lrededor de 8, por seprdo, por el filósofo mtemátio lemán Gottfried Wilhelm Leiniz lrededor
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 detalles