Problemas de Lenguajes y Autómatas
|
|
- Carla Acuña Rico
- hace 7 años
- Vistas:
Transcripción
1 Trjo VIII Semestre A2005 Prolems Prolems de Lengujes y Autómts 1. Pr los lengujes ddos sore Σ = {, } construir un expresión regulr de él y un Autómt Finito que lo cepte: ) L = {w w tiene un numero pr de s} ) L = {w w tiene un numero impr de s} c) L = {w w tiene un numero múltiplo de 3 de s} d) L = {w tod en w está entre dos s} e) L = {w no hy dos s consecutivs en w} f ) L = {w w no contiene l suplr ni } 2. Solución ) Un expresión regulr que represente el lenguje L es ( ). El digrm de trnsición de un Autómt Finito es: ) Un expresión regulr pr este lenguje es: ( ). El digrm de trnsición de un Autómt Finito es: c) Un expresión regulr pr este lenguje es: ( ). El digrm de trnsición de un Autómt Finito es: Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
2 Trjo VIII Semestre A2005 Prolems d) Un expresión regulr pr este lenguje es: + ( + ). El digrm de trnsición de un Autómt Finito es: e) Un expresión regulr pr este lenguje es: ( + ) ( + ). El digrm de trnsición de un Autómt Finito es: f ) Un expresión regulr pr este lenguje es: ǫ ( + ǫ)() ( + ǫ)(). El digrm de trnsición de un Autómt Finito es: 1. Hllr un utómt finito que cepte el lenguje ddo ) L = {w w contiene un número impr de s y un número pr de s} ) L = {w w contiene un número pr de s y un número pr de s} c) L = {w w contiene un número impr de s y un número impr de s} d) L = {w w contiene un o como suplrs} e) L = {w w contiene un y como suplrs} f ) L = {w w contiene un ó como suplrs, pero no ms} 2. Solución ) Un digrm de trnsición del utómt finito es: Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
3 Trjo VIII Semestre A2005 Prolems ) Cmindo el estdo de ceptción del utómt representdo rri otenemos el utómt: c) De nuevo cmindo el estdo de ceptción otenemos el utómt correspondiente d) A continución un digrm de trnsición de un utómt finito determinist que cept el lenguje cuys plrs contienen ls suplrs o o ms Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
4 Trjo VIII Semestre A2005 Prolems e) Este utómt cept ls plrs que contienen ls suplrs y, f ) Este utómt cept ls plrs que contienen ls suplrs ó, pero no ms, Ejercicios 1. Sen A = {0, 11} y B = {00, 01}. Hllr cd uno de estos conjuntos. ) AB ) BA c) A 2 d) B 3 2. Hllr todos los pres de conjuntos de plrs A y B pr los que AB = {10, 111, 1010, 10111, } Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
5 Trjo VIII Semestre A2005 Prolems 3. Descri los elementos del conjunto A pr los vlores de A siguientes: ) {} ) {} c) {, } d) {, } 4. Determine si l plr está o no encd uno de los siguientes conjuntos: ) ( ) ) c) d) () () e) () f) ( )( ) 5. Ddo el siguiente digrm de trnsición, i) Determinr ls cdens que son ceptds o no por el utómt ) ) c) d) ii) Determinr si los lengujes ddos son ceptdos o no por el utómt ) () ) c) d) () e) f) ( ) 6. Hllr un utómt determinist que reconozc los siguientes lengujes sore Σ = {x, y} ) xyxxy ) {x n : n > 2} c) xy + x d) x(yx) y e) (x y)(yx xyx) f) (x y)(yx yxy) 7. De los lengujes descritos por ls expresiones regulres sore el lfeto Σ = {x, y, z} Cuáles son infinitos? Descri en un orción los lengujes infinitos y hg un list exhustiv de los lengujes finitos ) (x(yz )) ) (x (yz)) c) ((z y)x) d) (z y) e) (yy) f) (x y ) g) ((xx) z) h) ((z y) x) 8. Diuje un digrm de trnsición que cepte l cerrdur de Kleene del lenguje ceptdo por el siguiente digrm c Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
6 Trjo VIII Semestre A2005 Prolems 9. Diuje el digrm de trnsición que cepte l unión de los lengujes ceptdos por los digrms siguientes 10. Diuje el digrm de trnsición que cepte l conctención de los lengujes ceptdos por los digrms siguientes 11. Construir un expresión regulr que descri el lenguje ceptdo por cd uno de los siguientes digrms de trnsición 1. Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
7 Trjo VIII Semestre A2005 Prolems 2.,, 3.,, 12. Encuentre un expresión regulr que represente l intersección de los lengujes representdos por cd uno de los siguientes pres de expresiones regulres ) (x y ) y (x y) ) (x(x y) ) y ((x y) y) c) (((x y)y)(x y) ) y (y(x y) y) 13. Descri el lenguje representdo por cd uno de ls siguientes expresiones regulres. ((z y) x). (((xx )(yy )) c. (((xx ) (yy )) d. ((x y )z ) 14. Escri l expresión regulr de los siguientes lengujes sore Σ = {, } ) Tods ls plrs tienen un número múltiplo de 4 de s. ) Tods ls plrs tienen un número pr de s y un número impr de s c) Tods ls plrs no tienen tres s consecutivs. d) Tods ls plrs no tienen tres s consecutivs y tod está entre dos s. Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
8 Trjo VIII Semestre A2005 Prolems 15. Construir utómts finitos que cepten los lengujes de l pregunt nterior. Dremos un ejemplo de un utómt finito determinist que cept el lenguje L {0, 1}, definido L = {w {0, 1} : el número de 0 s es pr y el número de 1 s es múltiplo de 3} Mtemátics Discret Prof. José Luis Chcón Pensr y ctur
Lenguajes y Autómatas finitos
Trjo VII Semestre A2005 Teorí Lengujes y Autómts finitos 1. Lengujes. Conceptos fundmentles Se Σ un colección finit de símolos. Este conjunto de símolos se denomin lfeto y los elementos letrs. Un plr sore
Más 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 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 detallesLenguajes Regulares. Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza. Última revisión: Feb.
Lengujes Regulres Deprtmento de Informátic e Ingenierí de Sistems C.P.S. Universidd de Zrgoz Últim revisión: Fe. 2003 LengujesRegulres..ppt 27/03/2006 1 Índice Prolem de especificción de lengujes Lengujes
Más detallesAutómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts Lengujes regulres Autómts no determinists Cerrdur Autómts finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd
Más 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 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 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 detallesAUTÓMATAS FINITOS y LENGUAJES REGULARES
Dpto. de nformátic (ATC, CCA y LS. Universidd de Vlldolid. TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES ngenierí Técnic en nformátic de Sistems. Curso 2011-12. AUTÓMATAS FNTOS y LENGUAJES REGULARES 1. Sen
Más detalles5. Lenguajes Regulares
5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr
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 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 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 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 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 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 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 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 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 detallesAUTOMATAS FINITOS Traductores
Universidd de Morón Lengujes Formles y Autómts AUTOMATAS FINITOS Trductores AUTOMATAS FINITOS Un utómt finito es un modelo mtemático que posee entrds y slids. Un utomát finito recie los elementos tester
Más detallesTema 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 detallesIntroducción a la Lógica y la Computación
Introducción l Lógic y l Computción Prte III: Lengujes y Autómts Autores: Alejndro Tiroschi y Pedro Sánchez Terrf Contenidos 1 Introducción 1 2 Lengujes y Autómts 3 2.1 Cdens, lfetos y lengujes.............................
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 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 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 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 detallesGuía Práctica N 13: Función Exponencial
Fuente: Pre Universitrio Pedro de Vldivi Guí Práctic N : Función Eponencil POTENCIAS ECUACIÓN EXPONENCIAL FUNCIÓN EXPONENCIAL PROPIEDADES DE LAS POTENCIAS Sen, b lr {0} m, n. Entonces: PRODUCTO DE POTENCIAS
Más detallesCaracterizació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 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 detallesPROBLEMAS RESUELTOS SUMA DE VECTORES METODO GEOMÉTRICO
PROBLEMAS RESUELTOS SUMA DE VECTORES METODO GEOMÉTRICO 1. Los vectores mostrdos en l figur tienen l mism mgnitud (10 uniddes) El vector (+c) + (d+) - c, es de mgnitud: c ) 0 ) 0 c) 10 d) 0 e) 10 d Este
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 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 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 detalles71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES
71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES 5. APLICACIONES (EN UNA BASE ORTONORMAL) 6. EJERCICIOS Y PROBLEMAS Vectores
Más 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 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 detalles73 ESO. E = m c 2. «El que pregunta lo que no sabe es ignorante un. día. El que no lo pregunta será ignorante toda la vida»
73 ESO dí. «El que pregunt lo que no se es ignornte un El que no lo pregunt será ignornte tod l vid» E = m c ÍNDICE: MENSAJES OCULTOS 1. EXPRESIONES ALGEBRAICAS. VALOR NUMÉRICO DE UNA EXPRESIÓN ALGEBRAICA
Más detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas
TEORÍA DE AUTÓMATAS I Informática de Sistemas Soluciones a las cuestiones de examen del curso 22/3 Febrero 23, ª semana. Considere los lenguajes del alfabeto Σ={,}: L = { n n, n } y L 2 = {cadenas con
Más detallesAplicaciones de la Integral
Aplicciones de l Integrl Cálculo 6// Prof. José G. Rodríguez Ahumd de Se f, g dos funciones tl que pr todo vlor en [, ]. Entonces, el áre A entre sus gráfics en el intervlo [, ] es: ÁREA ENTRE DOS CURVAS
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 detallesNÚMEROS COMPLEJOS. Números reales Intervalos El conjunto R 2 Discos Números complejos Teorema fundamental del Álgebra
NÚMEROS COMPLEJOS Números reles Intervlos El conjunto R 2 Discos Números complejos Teorem fundmentl del Álgebr NÚMEROS REALES Números nturles, enteros rcionles e irrcionles En mtemátics son importntes
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 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 detallesIX. HERRAMIENTAS MATEMÁTICAS DE LA FÍSICA
DE LA FÍSICA Índice 1. Símolos del lenguje mtemático 2. Álger 3. Geometrí 4. Trigonometrí 5. Cálculo vectoril 6. Cálculo diferencil 2 1 Símolos del lenguje mtemático = es igul, equivle x 0 incremento de
Más detallesIntroducción a Matrices y sus operaciones
Introducción Mtrices y sus operciones Definición Un mtriz es un rreglo rectngulr de vlores llmdos elementos, orgnizdos por fils y columns. Ejemplo: A 3 4 5 2 6 Nots:. Ls mtrices son denotds con letrs myúsculs.
Más detallesGuía Semana 4 1. RESUMEN 2. EJERCICIOS PROPUESTOS. Universidad de Chile. Ingeniería Matemática
. RESUMEN Ingenierí Mtemátic FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo en Vris Vriles 08- Ingenierí Mtemátic Universidd de Chile Guí Semn 4 Grdiente. Sen Ω Ê N un ierto, f
Más detallesTema 7: Vectores. Ejercicio 1. - Ahora lo resolveremos con Wiris: Si las coordenadas de dos vectores, son u ( 2,3), v (5, 2)
Tem 7: Vectores. Ejercicio. Si ls coordends de dos vectores, son u,), v 5, ) compror gráficmente que ls de u v son 7,) y ls de 5 u son 0, 5). Ls coordends de u v respecto de l se B x, y ) son, ). Ls coordends
Más detalles6 7 8 DESEA PEDIR REPUESTAS DE ESTA GUÍA? LLAME l 099 y 009 o escribe l mil cesrlf007@hotmil.com Bs 000 Operciones Combinds en Q ) 8 8 ) ) 0 7 ) 6 ) 0 9 6) 8 9 7) ( ) 0 8 8 8) 9) 8 0) 7 Ecuciones ) - =
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 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 detallesMATRICES. 1. Determinar la matriz transpuesta de cada una de las siguientes; , B= , C= 2. Efectúa la siguiente operación con matrices y calcula A
MTRICES. Determinr l mtriz trnspuest de cd un de ls siguientes;,, C 8. Efectú l siguiente operción con mtrices y clcul. Sen 8, y C determinr: ) t C ) (-C) t t c) -C( t -) d) - t -(C). Dds ls siguientes
Más detalles2.1 Ecuaciones de la recta en 2.2 Posiciones relativas.
. Ecuciones de l rect en. Posiciones reltivs. R Objetivos. Se persigue que el estudinte: Encuentre ecuciones de rects Determine si dos rects son coincidentes, prlels o si son intersecntes Encuentre punto
Más detallesEJERCICIOS DE GEOMETRÍA
VECTORES EJERCICIOS DE GEOMETRÍA 1. Hllr un vector unitrio u r r r r de l mism dirección que el vector v = 8i 6j.Clculr otro vector ortogonl v r y de módulo 5.. Normliz los vectores: u r = ( 1, v r = (-4,3
Más detallesR 1 R 2. Ángulos diedros: Axioma de división del espacio: Todo plano del espacio determina en éste dos regiones tales que:
Axiom de división del espcio: Todo plno del espcio determin en éste dos regiones tles que: - Cd punto del espcio pertenece un de ls dos regiones o l plno - Dos puntos de un mism región determinn un segmento
Más detallesPREGUNTAS. 1) Cuál es el valor de a b
REGUNTAS ) Cuál es el vlor de c endo =, =, = ( ) - c? ) Si ls digonles de un romo miden cm dm, respectivmente, entonces el ldo los ángulos del romo miden: cm ; 0º ; 60º 0 cm ; 60º ; 0º cm ; 60º ; 0º 0
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 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 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 detallesY f. Para ello procederemos por aproximaciones sucesivas, de modo que cada una de ellas constituya un término de una sucesión G n cuyo límite
INTEGRALES LECCIÓN Índice: El prolem del áre. Ejemplos. Prolems..- El prolem del áre Se f un función continu y no negtiv en [,]. Queremos clculr el áre S de l región del plno limitd por l gráfic de f,
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 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 detallesFunciones GENERALIDADES. Sean los conjuntos: A ={1; 2; 3; 4} B = {u, d, t, c}
Funiones El onepto de Funión es un de ls ides undmentles en l Mtemáti. Csi ulquier estudio que se reier l pliión de l Mtemáti prolems prátios o que requier el nálisis de dtos, emple este onepto mtemátio.
Más detallesPrimer octante Segundo octante Tercer octante Cuarto octante P ( X, Y, Z ) P (-X, Y, Z ) P (-X,-Y, Z ) P ( X,-Y, Z )
Cpítulo III. Álgebr vectoril Objetivo: El lumno plicrá el álgebr vectoril en l resolución de problems geométricos. Contenido: 3.1 Sistem crtesino en tres dimensiones. Simetrí de puntos. 3. Cntiddes esclres
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 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 detalles3. ÁLGEBRA VECTORIAL
3. ÁLGEBRA VECTORIAL Ojetivo: El lumno plicrá el álger vectoril en l resolución de prolems geométricos. Contenido: 3.1 Sistem crtesino en tres dimensiones. Simetrí de puntos. 3.2 Cntiddes esclres y cntiddes
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 detallesEjercicios de optimización
Ejercicios de optimizción 1. Entre todos los triángulos isósceles de perímetro 0, cuál es el de áre máxim? Función mximizr: A yh Relcionr vribles: Estudimos l función: h h y x h x y x y 0 x 0y 0 y 0 0y
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 detallesE-mail: grupociencia@hotmail.com 405 4466 Web-page: www.grupo-ciencia.jimdo.com 945 631 619
1. En el prlelogrmo mostrdo en l figur M N son puntos medios. Hlle = ++ en función de 3 + D + C +3. En l figur muestr los vectores de inscritos en un cudro de 6m de ldo. Determine el vector unitrio del
Más detallesSimplificación de Fracciones Algebraicas
www.mtebrunc.com Prof. Wldo Márquez González Frcciones Algebrics Simplificción de Frcciones Algebrics Un frcción lgebric es el cociente indicdo de dos expresiones lgebrics. Así, es un frcción b lgebric
Más detallesRELACIÓN DE PROBLEMAS DEL ESPACIO AFÍN EUCLÍDEO.
RELACIÓN DE PROBLEMAS DEL ESPACIO AFÍN EUCLÍDEO. 1- Ddo el triángulo de vértices A=(1,-3,), B=(3,-1,0) y C(-1,5,4). ) Determinr ls coordends del bricentro. b) Si ABCD es un prlelogrmo, determinr ls coordends
Más detallesZ ξ. g(t)dt y proceda como sigue:
Prolems Prolem.9. Sen f(x) y g(x) funciones continus en [,] y f (x) continu y de signo constnte en [,]. demuestre que (,) tl que f(x)g(x)dx = f() g(x)dx+ f() g(x)dx. R Pr esto considere l función G(x)
Más detallesCÁLCULO DE ÁREAS. Dados los siguientes paralelogramos (cuadrados o rectángulos), calcula las áreas de cada figura: 1. a.
CÁLCULO DE ÁREAS. Ddos los siguientes prlelogrmos (cudrdos o rectángulos), clcul ls áres de cd figur: 1. k m y y A = = A = k m = mk A = 141. p m g s g t. 8p 5p m 7m 5k p. 4,5m 8p 7,m 1 k 5m 1 k Ddos los
Más detallesvectores Componentes de un vector
Vectores Un vector es un segmento orientdo. Está formdo por se representn: - con un flech encim v - en un eje de coordends - el módulo: es l longitud del origen l extremo - l dirección: es l rect que contiene
Más detallesAUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING
1 FACULTAD REGIONAL ROSARIO AUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING GUÍA TEÓRICO-PRÁCTICA PARA ALUMNOS DE LA CÁTEDRA SINTAXIS Y SEMÁNTICA DE LOS LENGUAJES DE LA CARRERA DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Más detallesSELECTIVIDAD DETERMINANTES
SELECTIVIDAD DETERMINANTES Junio 8: Dds ls mtrices A = 5, B = y M = b, clcúlese y b pr que se verifiquen MA =, M + B =, donde se está usndo l notción hbitul (con brrs verticles) pr denotr l determinnte
Más detalles2. [ANDA] [JUN-B] Determinar b sabiendo que b > 0 y que el área de la región limitada por la curva y = x 2 y la recta y = bx es igual
MsMtes.com Integrles Selectividd CCNN. [ANDA] [JUN-A] De l función f:(-,+ ) se se que f (x ) = y que f() =. (x+) () Determinr f. () Hllr l primitiv de f cuy gráfic ps por el punto (,).. [ANDA] [JUN-B]
Más detallesOperaciones con números fraccionarios
Opercioes co úmeros frcciorios ADICIÓN EN NÚMEROS FRACCIONARIOS. De igul deomidor Pr efectur l sum o dició de dos o más frccioes co igul deomidor, se sum los umerdores y se escrie el mismo deomidor. Vemos
Más detalles1. Sumar monomios semejantes:
FICHA 1: Monomios 1. Sumar monomios semejantes: a) 3x + 4x 5x b) 6x 3 x 3 + 3x 3 c) x 5 + 4x 5 7x 5 d) x 4 + 6x 4 + 3x 4 5x 4 e) 7x + 9x 8x + x f) y + 5y 3y g) 3x y 6x y + 5x y h) 4xy xy 7xy i) a 6 3a
Más detallesTEMA 2. DETERMINANTES
TEMA. DETERMINANTES A cd mtriz cudrd de orden n se le puede signr un número rel que se obtiene operndo de ciert mner con los elementos de l mtriz. A dicho número se le llm determinnte de l mtriz A, y se
Más detallesIES CINCO VILLAS TEMA 8 ALGEBRA Página 1
SOLUCIONES MÍNIMOS CURSO º ESO TEMA 8 ALGEBRA Ejercicio nº.- Epres de form lgeric los siguientes enuncidos mtemáticos: ) El triple de sumr siete un número, n. El número siguiente l número nturl. c) El
Más detalles1. INTEGRALES DEFINIDAS E IMPROPIAS
. INTEGRALES DEFINIDAS E IMPROPIAS.. INTEGRAL DEFINIDA Se y = f(x) definid pr todo x [, b]. Consideremos un prtiión P del intervlo [, b] P {x 0 = < x < x 2 < < x n = b} Sen P = máx{x i x i }, s n = n m
Más detallesTeoría de Autómatas y Lenguajes Formales
Teorí de Autómts Lengujes Formles Ingenierí Téni en Informáti de Sistems Segundo urso, segundo utrimestre Curso démio: 2010 2011 Deprtmento de Informáti Análisis Numério Esuel Politéni Superior Universidd
Más detallesRelación entre el cálculo integral y el cálculo diferencial.
Relción entre el cálculo integrl y el cálculo diferencil. Por: Miguel Solís Esquinc Profesor de tiempo completo Universidd Autónom de Chips En est sección presentmos l relción que gurdn l función derivd
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 detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesDepartamento de Matemática
Deprtmento de Mtemátic Trjo Práctico N : Tercer Año Números Reles Ddos los siguientes números clsificrlos en nturles, enteros, rcionles, irrcionles, reles o no reles. 9 7 ;, ; - ; e- ; + ; - ; ; 0,7 ;
Más detallesRESOLUCIÓN MCD (A; B) = C A dq 1
SEMANA MCD - MCM. L sum de dos números A y B es 65, el cociente entre su MCM y su MCD es 8. Hlle (A - B). A) 8 B) 6 C) 7 D) 48 E) 48 MCD (A; B) = C A dq B dq Donde q y q son números primos entre sí. Luego:
Más detallesLos números reales. 1.4 Orden de los números reales CAPÍTULO
1 CAPÍTULO 1 Los números reles 1 1.4 Orden de los números reles Un número que pertenezc los reles. 2 R / es positivo si está l derech del cero; esto se denot sí: > 0 o bien 0 < : 0 Un número que pertenezc
Más detallesUNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MODELO Curso / MATERIA MATEMATICAS II INSTRUCCIONES GENERALES Y VALORACIÓN El lumno
Más detallesCALCULO VECTORIAL. Campos vectoriales
mpos vectoriles ALULO VETORIAL Un cmpo vectoril o cmpo de vectores es un función que sign un vector un punto del plno o del espcio. Si M y N son funciones de vriles definids en un región R del plno, un
Más detallesFIUBA Matemática Discreta TP1
FUBA 2018 61.07 Mtemátic Discret 81.11 TP1 1. Pror ls siguientes identiddes del álger de proposiciones usndo ls deficiones de l disyunción mpli (+), l conjunción ( omitido), l negción ( ); diujr los circuitos
Más detallesVectores en el espacio 2º Bachillerato. Ana Mª Zapatero
Vectores en el espcio º Bchillerto An Mª Zptero El conjunto R Es un conjunto de terns ordends de números reles R { ( x, y, z ) / x R, y R, z R } Primer componente Segund componente Tercer componente Iguldd
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 detalles2: Autómatas finitos y lenguajes regulares.
2: Autómatas finitos y lenguajes regulares. Los autómatas finitos son el modelo matemático de los sistemas que presentan las siguientes características: 1) En cada momento el sistema se encuentra en un
Más detallesC U R S O : MATEMÁTICA
C U R S O : MATEMÁTICA GUÍA TEÓRICO PRÁCTICA Nº 3 1. NÚMEROS RACIONALES UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS RACIONALES Los números rcionles son todos quellos números de l form b con y b números
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 detalles