Nivel del ejercicio : ( ) básico, ( ) medio,( ) avanzado.
|
|
- Arturo Gil del Río
- hace 7 años
- Vistas:
Transcripción
1 Universidad Rey Juan Carlos Curso Teoría de Autómatas y Lenguajes Formales Ingeniería Técnica en Informática de Sistemas Hoja de Problemas 1 Lenguajes Formales Nivel del ejercicio : ( ) básico, ( ) medio,( ) avanzado. 1. ( ) SeaΣ={0, 1, 2}, x =00,y =1,z =210.Definirlassiguientespalabras:xy, xz, yz, xyz, (xy) 1, x 3, x 2 y 2,(xy) 2,(zxx) 3.Indicarsuslongitudes. ContieneW(Σ) la palabra vacía λ?. xy =001 xy =3 xz =00210 xz =5 yz =1210 yz =4 xyz = xyz =6 (xy) 1 =100 (xy) 1 =3 x 3 = x 3 =6 x 2 y 2 = x 2 y 2 =6 (xy) 2 = (xy) 2 =6 (zxx) 3 = (zxx) 3 =21 2. ( ) Describirlaspalabraspertenecientesalossiguienteslenguajes: L 1 = {0 n 1 n n 1} y L 2 = {0 i 1 j 0 i j} L 1 es un lenguaje binario, palabras formadas por ceros y unos, donde todos los ceros preceden a los unos y existe el mismo número de ceros que de unos. Además, no se reconoce la palabra vacía (λ), ya que si nos fijamos, siempre nos exige que haya por lo menos un cero y un uno. L 2 es un lenguaje binario, palabras formadas por ceros y unos, donde siempre hay un número mayor o igual de unos que de ceros y los ceros preceden siempre a los unos. Reconoce la cadena vacía (λ). 3. ( ) Describirformalmente(ennotación conjuntista) el lenguaje formado por 0 s y 1 s, en el que hay el doble de 0 s que de 1 s y todos los 0 s van delante de los 1 s. Página 1 de 5
2 L = {0 2i 1 i i 1} 4. ( ) Describir formalmente(en notación conjuntista) el lenguaje formado por palabras que comienzan y terminan en a teniendo entre medias 3 o más b s. Σ={a, b}, L= {ab n a n 3} 5. ( ) DadoselalfabetoΣ={1, 2, 3,a,b,c}, yloslenguajesl 1 = {1, 2, 3} y L 2 = {a, b, c}, definirloslenguajesl 2 1, L 1 L 2, L 1 L 2 y(l 1 L 2 ) 2. L 2 1 = {11, 12, 13, 21, 22, 23, 31, 32, 33} L 1 L 2 = {1, 2, 3,a,b,c} L 1 L 2 = {1a, 1b, 1c, 2a, 2b, 2c, 3a, 3b, 3c} (L 1 L 2 ) 2 = {1a1a, 1a1b, 1a1c, 1a2a,..., 3c3c} 6. ( ) SeaL = {ab, aa, baa}. Indicarcuáles de las siguientes palabras pertenecen a L + : abaa, abab, abaabaaabaa, aaaabaaaa, baaaaabaaaab, baaaaabaa, λ. abaa L + abab L + abaabaaabaa L + aaaabaaaa L + baaaaabaaaab / L + baaaaabaa L + }{{} ab }{{} aa }{{} ab }{{} ab }{{} ab }{{} aa }{{} baa }{{} ab }{{} aa }{{} aa }{{} aa }{{} baa }{{} aa }{{} baa }{{} aa }{{} ab }{{} aa }{{} aab aab/ L }{{} baa }{{} aa }{{} ab }{{} aa λ/ L + (Si λ/ L, entoncesλ/ L + ) 7. ( ) SeanL 1 = {a n b n+1 n 1} y L 2 = {w num. a s =num.b s}. EsL 1 = L 1?. Y L 2 = L 2?. Página 2 de 5
3 Para demostrar las igualdades entre conjuntos (A = B) debemos demostrar que existe doble inclusión (que A B y B A). Es decir, que todos los componentes de A están en B yviceversa,quetodosloscomponentesdeb están en A. L 1 = L 1 En ningún caso puede ser que L 1 = L 1.Larazón está enquel 1 contiene la palabra vacía (λ) pordefinición, mientras que L 1 no la contiene. Por lo tanto, no se cumple L 1 L 1. L 2 = L 2 Que L 2 L 2 se deriva de la propia definición del cierre (L = i=0 Li ). Por lo que nos queda por demostrar que L 2 L 2. Como λ L 2,debemosdemostrarquetambién λ L 2.Estoescierto,yaqueen la palabra vacía el número de a s es igual al número de b s (ambas cero). Por lo tanto, λ L 2. Por otro lado debemos ver si el resto de palabras incluídas en L 2 pertenecen a L 2. Eso también es cierto, ya que L 2 se forma mediante la (múltiple) concatenación de palabras del lenguaje L 2.Silaspalabrasqueestamosconcatenandotienen igual número de a s que de b s, siempre estamos añadiendo el mismo número de cada una de las letras a la palabra resultante y, por lo tanto, la palabra resultado también se encuentra en L 2.Porlotanto,podemosafirmarqueL 2 L 2. Como L 2 L 2 y L 2 L 2,entoncespodemosdecirqueL 2 = L ( ) Existealgún lenguaje tal que (L )=(L)?. Para demostrarlo utilizaremos la definición del cierre que hemos visto anteriormente. Podemos decir que λ (L),pertenezcaonoaL, graciasalapropiadefinición del cierre de un lenguaje. Por la misma razón, podemos afirmar que λ (L ). Como λ (L ), entonces λ/ (L ). Por lo tanto, hemos encontrado un elemento (la palabra vacía λ) que, perteneciendo a (L),nopertenecea(L ). Por lo tanto la igualdad no se cumple. 9. ( ) Demostrarorefutarlaigualdadsiguiente: (L ) 1 =(L 1 ), para todo lenguaje L. Página 3 de 5
4 Dado un lenguaje L cualquiera, L = {x 1,x 2,x 3,...,x n,...} Sea X una palabra que pertenece al cierre de ese lenguaje: X = x 1 x 2 x 3 x 4...x n L Debemos comprobar que X 1 (L 1 ) para demostrar que (L ) 1 (L 1 ). Usando las propiedades de la reflexión: podemos afirmar que: Dado que: L 1 =(x 1 n,x 1 n 1,...x 1 (xy) 1 = y 1 x 1 y (L 1 L 2 ) 1 = L 1 2 L 1 1, 1 )yx 1 n x 1 entonces podemos afirmar que: X 1 = x 1 n x 1 n 1...x 1 1 n 1...x 1 1 (L 1 ),porlotanto,x 1 (L 1 ) (L ) 1 (L 1 ) Podemos razonar de forma análoga para demostrar que: aunque es trivial. (L 1 ) (L ) ( ) DemostrarqueparatodolenguajeL, severifical L = L. Simplemente deberemos aplicar la definición de cierre, recordemos: L = También tendremos en cuenta las propiedades de la potencia, en concreto: L i L j = L i+j i=0 L i Página 4 de 5
5 L 1 (L 2 L 3 )=L 1 L 2 L 1 L 3 Ahora, desarrollaremos el lado izquierdodelaigualdad: L L = (L 0 L 1 L 2...)(L 0 L 1 L 2...) = (L L L L 1 L L 2... L 1 L L 1 L 1 L 1 L 2...) Y simplemente, reagrupando los términos y aplicando la propiedad anterior, nos queda: L L = L 0 L 0 L 0 L 1 L 0 L 2 L 0 L 3... L 1 L 0 L 1 L 1 L 1 L 2... L 2 L 0 L 2 L 1... = λ L 1 L 2 L 3... = L Que es lo que queríamos demostrar. 11. ( ) Describirellenguajegeneradoporlagramática: G =({S}, {a, b}, S, {S ::= SS asb bsa λ}). El lenguaje que describe esta gramática es el siguiente:l = {w n a (w) =n b (w)}, siendo n x (w) elnúmero de x que aparecen en w. Página 5 de 5
TEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
Más detallesINSTITUTO TECNOLÓGICO DE APIZACO TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
Más detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
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 detallesTeoría de Conjuntos. Conjunto es: colección de cosas, o una colección determinada de objetos.
Teoría de Conjuntos Apuntes Fernando Toscano tomados por A.Diz-Lois La teoría de conjuntos es una herramienta formal semántica que trata de dotar de significado, o lo que es lo mismo dotar de interpretación.
Más detallesUn conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto:
I.- Teoría de conjuntos Definición de conjunto Un conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto: a) Por extensión
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES (TALF) BLOQUE II: LENGUAJES REGULARES Tema 2: Autómatas Finitos Parte 2 (de 3). Autómatas Finitos No Deterministas (AFNDs) Grado en Ingeniería Informática URJC
Más detalles2.Teoría de Autómatas
2.Teoría de Autómatas Araceli Sanchis de Miguel Agapito Ledezma Espino José A. Iglesias Mar
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 detallesConjuntos y relaciones
Conjuntos y relaciones Introducción Propiedades de las relaciones Sobre un conjunto Reflexivas Simétricas y transitivas Cerradura Relaciones de equivalencia Órdenes parciales Diagramas de Hasse Introducción
Más detallesMultiplicación de Polinomios. Ejercicios de multiplicación de polinomios. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.
Multiplicación de Polinomios Ejercicios de multiplicación de polinomios www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Antecedentes 2 2. Multiplicación de monomios
Más detallesQué diferencia observas entre los primeros cinco ejemplos que son polinomios y estos dos que no lo son?
POLINOMIOS Definición: Un polinomio en la variable x es una expresión algebraica formada solamente por la suma de términos de la forma ax n, donde a es cualquier número y n es un número entero no negativo.
Más detallesTema 3.- Gramáticas formales
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 detallesSoluciones a los ejercicios
Soluciones a los ejercicios PROBLEMA 1: Sea la gramática G = {V, T, S, P }, donde V = {a, b, A, A, B, S}, T = {a, b}, S es el símbolo inicial y P = {S ::= ABa, A ::= BB, B ::= ab, AB ::= b}. ¾Se deriva
Más detalles1 of 18 10/25/2011 6:42 AM
Prof. Anneliesse SánchezDepartamento de MatemáticasUniversidad de Puerto Rico en AreciboEn esta sección discutiremos Expresiones algebraicas y polinomios. Discutiremos los siguientes tópicos: Introducción
Más detallesVALOR ABSOLUTO. Definición.- El valor absoluto de un número real, x, se define como:
VALOR ABSOLUTO Cualquier número a tiene su representación en la recta real. El valor absoluto de un número representa la distancia del punto a al origen. Observe en el dibujo que la distancia del al origen
Más detallesEcuación de la Recta en el Espacio
PreUnAB Clase # 21 Octubre 2014 Definición Un sistema de coordenadas rectangulares en el espacio está determinado por tres planos mutuamente perpendiculares, Los ejes generalmente son identificados por
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detalleslasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas
º ESO 1. Expresiones algebraicas En matemáticas es muy común utilizar letras para expresar un resultado general. Por ejemplo, el área de un b h triángulo es base por altura dividido por dos y se expresa
Más detallesValores y Vectores Propios
Valores y Vectores Propios Departamento de Matemáticas, CSI/ITESM de abril de 9 Índice 9.. Definiciones............................................... 9.. Determinación de los valores propios.................................
Más detallesDeterminante de una matriz
25 Matemáticas I : Preliminares Tema 3 Determinante de una matriz 31 Determinante de una matriz cuadrada Definición 67- Sea A una matriz cuadrada de orden n Llamaremos producto elemental en A al producto
Más detallesMatrices escalonadas y escalonadas reducidas
Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver
Más detallesLenguajes Regulares. Antonio Falcó. - p. 1
Lenguajes Regulares Antonio Falcó - p. 1 Cadenas o palabras I Una cadena o palabra es una sucesión finita de símbolos. cadena {c, a, d, e, n}. 10001 {0, 1} El conjunto de símbolos que empleamos para construir
Más detallesTEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS.
TEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS. TEORÍA DE CONJUNTOS. Definiciones. Se define un conjunto como una colección de objetos o cosas, se nombran con letras mayúsculas (A, B...). Cada uno de
Más detallesTeoría de conjuntos. Tema 1: Teoría de Conjuntos.
Tema 1: Teoría de Conjuntos. La teoría de Conjuntos es actualmente una de las más importantes dentro de la matemática. Muchos de los problemas que se le han presentado a esta disciplina en los últimos
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a
Más detallesExpresiones Regulares y Derivadas Formales
Motivación e Ideas y Derivadas Formales La Derivación como Operación. Universidad de Cantabria Esquema Motivación e Ideas 1 Motivación e Ideas 2 3 Motivación Motivación e Ideas Sabemos como son los conjuntos
Más detallesCoeficiente Parte literal Coeficiente Parte literal 5 x 6 am 2. El grado de un monomio es la suma de los exponentes de las letras que lo forman:
1 Monomios Un monomio es una expresión algebraica formada por: - una parte numérica, llamada coeficiente, y - una parte literal, formada por letras y sus exponentes. Coeficiente Parte literal Coeficiente
Más detallesProyecciones. Producto escalar de vectores. Aplicaciones
Proyecciones La proyección de un punto A sobre una recta r es el punto B donde la recta perpendicular a r que pasa por A corta a la recta r. Con un dibujo se entiende muy bien. La proyección de un segmento
Más detalles5 DIVISIÓN DE POLINOMIOS. RAÍCES
EJERCICIOS PROPUESTOS 5.1 Divide los siguientes monomios. a) 54x 5 9x 2 b) 63x 12 3x 5 c) 35xy 6 7y 3 d) 121x 2 y 6 11yx 4 a) 54x 5 9x 2 5 5 4x 2 5 4 x 5 9x 9 x 2 6x 3 c) 35xy 6 7y 3 3 6 5xy 3 3 5 x y
Más detallesEXPRESIONES ALGEBRAICAS. El tripe de un número menos «cinco» en lenguaje algebraico se escribe
1 Álgebral EXPRESIONES ALGEBRAICAS El tripe de un número menos «cinco» en lenguaje algebraico se escribe 3x 5: 3x 5 es una expresión algebraica donde x es la incógnita. La letra x representa un número
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso Universidad Rey Juan Carlos
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso 202-203 Universidad Rey Juan Carlos GUÍA PARA LA REALIZACIÓN DE LA HOJA DE PROBLEMAS No 3 (Tema 3: Expresiones Regulares)
Más detallesPolinomios. Un polinomio tiene la siguiente forma general: Donde: y las potencias de las variables descienden en valor
Polinomios Polinomios Definición: Un polinomio es una expresión algebraica que cumple con las siguientes condiciones: Ningún término de la expresión tiene un denominador que contiene variables Ningún término
Más detallesÁLGEBRA LINEAL Y GEOMETRÍA ANALÍTICA (0250)
Universidad Central de Venezuela Facultad de Ingeniería Ciclo Básico Departamento de Matemática Aplicada ÁLGEBRA LINEAL Y GEOMETRÍA ANALÍTICA (0250) Semestre 1-2011 Mayo 2011 Álgebra Lineal y Geometría
Más detallesTeoría de Autómatas y Lenguajes Formales. Capítulo 1: Introducción. Teoría de Autómatas y Lenguajes formales es un repaso a la informática teórica.
Teoría de Autómatas y Lenguajes Formales Capítulo 1: Introducción Holger Billhardt holger.billhardt@urjc.es Introducción Teoría de Autómatas y Lenguajes formales es un repaso a la informática teórica.
Más detallesNo todos los LRs finitos se representan mejor con ERs. Observe el siguiente ejemplo:
1 Clase 3 SSL EXPRESIONES REGULARES Para REPRESENTAR a los Lenguajes Regulares. Se construyen utilizando los caracteres del alfabeto sobre el cual se define el lenguaje, el símbolo y operadores especiales.
Más detallesSe utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: a i. o e
Conjuntos Notación de conjuntos Se utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: A 1,2,3 B 2,5,6 C a, e, i, o, u D #,&,*,@ Es bastante corriente dibujar los
Más detallesUniversidad de Puerto Rico en Arecibo Departamento de Matemáticas Expresiones Algebraicas y Polinomios
Universidad de Puerto Rico en Arecibo Departamento de Matemáticas Expresiones Algebraicas y Polinomios Prof. Glorymill Santiago Labrador Adaptado por: Prof. Anneliesse Sánchez, Prof. Caroline Rodríguez
Más detallesTEMA 5. GRAMÁTICAS REGULARES.
TEMA 5. GRAMÁTICAS REGULARES. 5.1. Gramáticas Regulares. 5.2. Autómatas finitos y gramáticas regulares. 5.2.1. Gramática regular asociada a un AFD 5.2.2. AFD asociado a una Gramática regular 5.3. Expresiones
Más detallesMatemáticas I: Hoja 1
Matemáticas I: Hoja 1 1. Números complejos Hasta ahora, hemos visto que los números reales son aquellos que poseen una expresión decimal y que podemos representar en una recta infinita. No obstante, para
Más detallesTema 6 Lenguaje Algebraico. Ecuaciones
Tema 6 Lenguaje Algebraico. Ecuaciones 1. El álgebra El álgebra es una rama de las matemáticas que emplea números y letras con las operaciones aritméticas de sumar, restar, multiplicar, dividir, potencias
Más detallesExpresiones Algebraicas
1 Capítulo Expresiones Algebraicas M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación e internet www.cidse.itcr.ac.cr)
Más detalles1. Cadenas EJERCICIO 1
LENGUAJES FORMALES Y AUTÓMATAS CURSO 2006/2007 - BOLETÍN DE EJERCICIOS Víctor J. Díaz Madrigal y José Miguel Cañete Departamento de Lenguajes y Sistemas Informáticos 1. Cadenas La operación reversa aplicada
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 detallesTRABAJO EN GRUPO 04/2009 Permutación 1 Ingeniería Técnica de Obras Públicas (E.T.S.E.C.C.P.B.)
TRABAJO EN GRUPO 04/2009 Permutación 1 Ingeniería Técnica de Obras Públicas (E.T.S.E.C.C.P.B.) Problema 1 (i) Probar que el sistema { ln(x 2 + y 2 + 1) + z 2 = π sen(z 2 ) (x 2 + y 2 ) 3 2 + xz = 0, dene
Más detallesMATERIALES DIDÁCTICOS
MATERIALES DIDÁCTICOS LUIS QUINTANAR MEDINA* Ejercitaremos el despeje en ecuaciones de primer grado y lo haremos a tres niveles: El primero en que solo se consideran expresiones directas, la habilidad
Más detallesLenguajes No Regulares
Lenguajes No Regulares Problemas que los Autómatas No Resuelven. Universidad de Cantabria Esquema Lema del Bombeo 1 Lema del Bombeo 2 3 Introducción Todos los lenguajes no son regulares, simplemente hay
Más detallesTEORIA DE CONJUNTOS. 2.-Subconjunto: A es subconjunto de B si todo elemento de A lo es también de B.
TEORI DE CONJUNTOS Definiciones: 1.- Conjunto: es una lista, clase o colección de objetos bien definidos, objetos que, pueden ser cualesquiera: números, personas, letras, etc. Estos objetos se llaman elementos
Más detalles5 DIVISIÓN DE POLINOMIOS. RAÍCES
EJERCICIOS PARA ENTRENARSE División y regla de Ruffini 5.26 Realiza estas divisiones. a) (12x 2 yz 6xy 3 8xyz 2 ) (2xy) b) (15x 4 3x 3 9x 2 ) (3x 2 ) c) (5a 3 b 2 10ab 2 15a 3 b 4 ) (5ab 2 ) a) (12x 2
Más detallesEjemplo 1. Ejemplo introductorio
. -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo
Más detallesEstructuras algebraicas
Estructuras algebraicas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Relaciones binarias 11 Recordatorio Definición Dados dos conjuntos A y B se llama producto cartesiano de A por B
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detallesTEMA I: LOS CONCEPTOS FUNDAMENTALES DE LA TEORÍA DE LA COMPUTABILIDAD
1 Asignatura: Lógica 3 Curso 2004-2005 Profesor: Juan José Acero 20 25 de Octubre del 2004 TEMA I: LOS CONCEPTOS FUNDAMENTALES DE LA TEORÍA DE LA COMPUTABILIDAD 1. El concepto de algoritmo. Los matemáticos
Más detallesOperaciones con matrices
Operaciones con matrices Problemas teóricos En todos los problemas de esta lista se supone que F es un campo (cuerpo). Si no conoce bien el concepto de campo, entonces puede pensar que F = R. Operaciones
Más detallesTEMA 6 Ejercicios / 3
TEMA 6 Ejercicios / 1 TEMA 6: RECTAS Y PLANOS EN EL ESPACIO 1. Ecuaciones de los planos cartesianos en forma vectorial, paramétrica e implícita. Ecuaciones del plano XY: Punto del plano P 0, 0, 0 Vectores
Más detallesEJERCICIOS PROPUESTOS. Escribe las expresiones algebraicas correspondientes. a) Tres números consecutivos. b) Tres números pares consecutivos.
EJERCICIOS PROPUESTOS 4.1 Relaciona cada enunciado con su expresión algebraica. Múltiplo de 3. Número par. El cuadrado de un número más 3. Un número más 5. El triple de un número más 7. 2x x 5 3x x 2 3
Más detallesEJERCICIOS PROPUESTOS. Escribe las expresiones algebraicas correspondientes. a) Tres números consecutivos. b) Tres números pares consecutivos.
EJERCICIOS PROPUESTOS 4.1 Relaciona cada enunciado con su expresión algebraica. Múltiplo de 3. Número par. El cuadrado de un número más 3. Un número más 5. El triple de un número más 7. 2x x 5 3x x 2 3
Más detallesColectivo Graca. Sitio web mantenido por Maicoliv desde el 25 de enero de 2009
Colectivo Graca Sitio web mantenido por Maicoliv desde el 25 de enero de 2009 Los múltiplos de un número. Definición (de múltiplo de un número) Un número natural, b, diremos que es múltiplo de otro número
Más detallesUNIDAD 14 CONJUNTOS. Objetivo 1. Recordarás la definición de un conjunto y sus elementos.
UNIDAD 14 CONJUNTOS Objetivo 1. Recordarás la definición de un conjunto y sus elementos. Ejercicios resueltos: 1. {2, 4, 6} es un conjunto. Los elementos que forman este conjunto son: 2, 4, 6 2. Cuántos
Más detallesHerramientas digitales de auto-aprendizaje para Matemáticas
real de con Herramientas digitales de auto-aprendizaje para Matemáticas, Grupo de Innovación Didáctica Departamento de Matemáticas Universidad de Extremadura real de con Índice real de con real de con.
Más detallesUn poco sobre Teoría de Conjuntos
A. Duarte & S. Cambronero 1 Un poco sobre Teoría de Conjuntos 1 Introducción Generalmente, en una teoría matemática, los términos que denotan las nociones primarias de esa teoría no se pueden definir.
Más detallesClase 09: AFN, AFD y Construcción de Thompson
Clase 09: AFN, AFD y Construcción de Thompson Solicitado: Ejercicios 07: Construcción de AFN scon Thompson M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5 OPERACIONES CON LOS NÚMEROS REALES En R se de nen dos operaciones: Suma o adición y producto o multiplicación: Si a 2 R y
Más detallesRepresentación de números enteros: el convenio complemento a dos
Representación de números enteros: el convenio complemento a dos Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior
Más detallesEcuaciones de primer grado
Ecuaciones de primer grado º ESO - º ESO Definición, elementos y solución de la ecuación de primer grado Una ecuación de primer grado es una igualdad del tipo a b donde a y b son números reales conocidos,
Más detallesCriterios de evaluación. Objetivos. Contenidos. Actitudes. Conceptos. Procedimientos
P R O G R A M A C I Ó N D E L A U N I D A D Objetivos Calcular potencias de base un número entero. 2 Conocer y utilizar las propiedades de las operaciones con potencias. 3 Conocer qué es una potencia cuyo
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y
Introducción Circuitos Bloques Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires
Más detalles2 - Matrices y Determinantes
Nivelación de Matemática MTHA UNLP 1 2 - Matrices y Determinantes 1 Matrices 11 Definición Una matriz A es cualquier ordenamiento rectangular de números o funciones a 11 a 12 a 1n a 21 a 22 a 2n A a m1
Más detallesx x x x Nº Matrícula Apellidos Nombre. Ejercicio 1: (6 ptos) a) Resolver el siguiente sistema aplicando factorización LU: = U y L =
Dpto. Matemática Aplicada. Facultad de Informática. UPM 8 de Octubre de GRUPO SM-M+I ÁLGEBRA LINEAL er PARCIAL MATRICES, SISTEMAS y ESPACIOS VECTORIALES Nº Matrícula Apellidos Nombre. Ejercicio : (6 ptos)
Más detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
Más detallesEl espacio n Consideremos el conjunto de todas las n adas ordenadas de números reales, denotado por n : 8. 1(x 1, x 2,, x n ) = (x 1, x 2,, x n )
El espacio n Consideremos el conjunto de todas las n adas ordenadas de números reales, denotado por n : n = {(x 1,x,, x n ) / x 1,x,, x n } A cada uno de los números reales x 1,x,, x n que conforman la
Más detallesFunciones de varias variables.
Funciones de varias variables. Definición. Hasta ahora se han estudiado funciones de la forma y = f (x), f :D Estas funciones recibían el nombre de funciones reales de variable real ya que su valor y dependía
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 y 11 - CICLO 01-2015 Estudiante: Grupo: 1. Estructuras Algebraicas
Más detallesAlfabetos, cadenas y lenguajes
Capítulo 1 lfabetos, cadenas y lenguajes 1.1. lfabetos y cadenas Un alfabeto es un conjunto finito no vacío cuyos elementos se llaman símbolos. Denotamos un alfabeto arbitrario con la letra Σ. Una cadena
Más detallesMat r i z in v e r s a
Unidad 2 Método de GaUss Mat r i z in v e r s a M U lt i pli cat i va Objetivos: Al inalizar la unidad, el alumno: Representará un sistema de m ecuaciones lineales con n incógnitas mediante una matriz
Más detallesPROGRAMACIÓN II AÑO 2009 TALLER 3: TEORÍA DE LENGUAJES Y AUTÓMATAS
Licenciatura en Sistemas de Información PROGRAMACIÓN II AÑO 2009 TALLER 3: TEORÍA DE LENGUAJES Y AUTÓMATAS UNSE FCEyT 1. DESCRIPCIÓN Este taller consta de tres partes. En cada una de ellas se especifican
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA DIVISIÓN DE CIENCIAS BÁSICAS COORDINACIÓN DE MATEMÁTICAS LOGARITMOS
LOGARITMOS Introducción El empleo de los logaritmos es de gran utilidad para entender muchos de los desarrollos que se analizan en la Matemática, y para explicar una variedad muy extensa de problemas que
Más detallesEJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES
EJERCICIOS DE ÁLGEBRA LINEAL TEMA ESPACIOS VECTORIALES MATRICES. SISTEMAS DE ECUACIONES LINEALES Matrices ) Dada la matriz M=, prueba que n n M M, n. ) Demuestra la siguiente implicación: Si I A I AA A
Más detallesCapítulo 3: Técnicas de Conteo Clase 1: Conteo Básico y Principio del Palomar
Capítulo 3: Técnicas de Conteo Clase 1: Conteo Básico y Principio del Palomar Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 3: Técnicas de Conteo 1 / 18 Motivación
Más detallesIngeniería en Computación. Autómatas y Lenguajes Formales. Unidad de competencia III: Conocer, utilizar y manipular expresiones regulares
Universidad Autónoma del Estado de México Centro Universitario UAEM Texcoco Departamento de Ciencias Aplicadas. Ingeniería en Computación. Autómatas y Lenguajes Formales. Unidad de competencia III: Conocer,
Más detallesEjercicios... Julio Yarasca
Ejercicios... Julio Yarasca 4 de junio de 2015 Capítulo 1 Productos Notables 1.1. Teoría Tenemos los siguientes productos notables 1. Binomio al cuadrado 2. Identidades de Lagrange 3. Diferencia de Cuadrados
Más detalles8 o Básico Factorización
2017 8 o Básico Factorización Nombre: Curso: 1. Factorización Un factor es cada uno de los números que se multiplican para formar un producto. Por ejemplo: 3 2 = 6, factores de 6 son 3 y 2. 7 2 = 14, factores
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesSi un objeto x es elemento de un conjunto A, se escribe: x A.
Conjuntos. Dentro de la teoría se consideran como primitivos o términos no definidos los conjuntos y los elementos. En general, se designan los conjuntos usando letras latinas mayúsculas y los elementos
Más detallesRepaso. Lenguajes formales
Repaso. Lenguajes formales Profesor Federico Peinado Elaboración del material José Luis Sierra Federico Peinado Ingeniería en Informática Facultad de Informática Universidad Complutense de Madrid Curso
Más detallesA partir de la definición obtenemos las siguientes propiedades para estas funciones:
Capítulo 1 Conjuntos Supondremos conocidas las nociones básicas sobre teoría de conjuntos, tales como subconjuntos, elementos, unión, intersección, complemento, diferencia, diferencia simétrica, propiedades
Más detallesVectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos
Tema 3: Repaso de Álgebra Lineal Parte I Virginia Mazzone Contenidos Vectores y Matrices Bases y Ortonormailizaciòn Norma de Vectores Ecuaciones Lineales Algenraicas Ejercicios Vectores y Matrices Los
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación
Más detallesTutorial MT-b6. Matemática 2006. Tutorial Nivel Básico. Álgebra
12345678901234567890 M ate m ática Tutorial MT-b6 Matemática 2006 Tutorial Nivel Básico Álgebra Matemática 2006 Tutorial Álgebra Marco teórico: 1. Término algebraico El término algebraico es la unidad
Más detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
TRABAJO PRÁCTICO Nº 5. MONOMIOS Y POLINOMIOS TEORÍA Y PRÁCTICA Monomios Un monomio es una expresión algebraica formada por: - una parte numérica, llamada coeficiente, y - una parte literal, formada por
Más detallesDETERMINANTES página 251 DETERMINANTES. Por ejemplo: 2 1 8 es un determinante de tres filas y tres columnas.
DETERMINANTES página 251 DETERMINANTES 13.1 Un determinante es un arreglo numérico en igual número de filas que de columnas del que, a partir de ciertas reglas, se forma un polinomio. El símbolo es un
Más detalles5 DIVISIÓN DE POLINOMIOS. RAÍCES
AMPLIACIÓN 5.74 Halla los valores que han de tomar m y n, para que el polinomio P(x) 2x 5 x 4 x 3 mx 2 nx 2 sea divisible por x 2 1. 2x 5 x 4 3x 3 (m 1mx 2 (3 )nx 2(m x 2 1 2x 5 x 3 2x 3 6x 1 2x 3 x 2
Más detallesPOLINOMIOS. Matemática Intermedia Profesora Mónica Castro
POLINOMIOS Matemática Intermedia Profesora Mónica Castro Objetivos Definir y repasar los conceptos básicos de polinomios. Discutir los distintos métodos de factorización de polinomios. Establecer distintas
Más detallesSistemas de Ecuaciones y Matrices
Sistemas de Ecuaciones y Matrices 0.1 Sistemas de ecuaciones Consideremos las gráficas de dos funciones f y g como en la figura siguiente: P Q y = fx y = gx En la práctica, en ocasiones hay que encontrar
Más detallesTema 1. Álgebra lineal. Matrices
1 Tema 1. Álgebra lineal. Matrices 0.1 Introducción Los sistemas de ecuaciones lineales aparecen en un gran número de situaciones. Son conocidos los métodos de resolución de los mismos cuando tienen dos
Más detallesReglas de derivación. 4.1. Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, pasamos a desarrollar las reglas básicas para el cálculo de derivadas o, lo que viene a ser lo mismo, a analizar la estabilidad de las funciones
Más detallesESTRUCTURAS ALGEBRAICAS. Parte 1
ESTRUCTURAS ALGEBRAICAS Parte 1 ESTRUCTURAS ALGEBRAICAS Una estructura algebraica es una n-tupla (a 1,a 2,...,a n ), donde a 1 es un conjunto dado no vacío, y {a 2,...,a n } un conjunto de operaciones
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS DOCENTE: HUGO HERNAN BEDOYA Y LUIS LOPEZ TIPO DE GUIA: NIVELACION PERIODO GRADO FECHA DURACION 8 A/B Abril
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Ejercicios Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, matriz identidad, habilidades básicas de resolver sistemas de ecuaciones
Más detalles