Sumario: Máquinas Secuenciales, Autómatas y Lenguajes Formales. Tema 1: Conceptos básicos (parte 1) Tema 1: Conceptos básicos

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Sumario: Máquinas Secuenciales, Autómatas y Lenguajes Formales. Tema 1: Conceptos básicos (parte 1) Tema 1: Conceptos básicos"

Transcripción

1 Formales Tema 1: Conceptos básicos (parte 1) Holger Billhardt Sumario: Tema 1: Conceptos básicos 1. Lenguajes Formales 2. Gramáticas Formales 3. Autómatas Formales 2 1

2 Sumario: Tema 1: Conceptos básicos 1. Lenguajes Formales 1. Concepto de Lenguaje Formal 2. Operaciones sobre Lenguajes Formales (u otros conjuntos) 2. Gramáticas Formales 3. Autómatas Formales 3 Concepto de Lenguaje Formal Qué es un lenguaje? Informalmente: un lenguaje es un conjunto de palabras o sentencias formadas sobre un alfabeto Pasaremos a definirlo de manera formal. Formales 4 2

3 Concepto de Lenguaje Formal Alfabeto: Definición (Alfabeto): Conjunto finito, no vacío, de elementos. Generalmente usaremos Σ para especificar alfabetos y los elementos los denominaremos letras o símbolos. los alfabetos español, inglés, o alemán Σ 1 ={0,...,9}, 0 Σ 1 Σ 2 ={x x es un símbolo del código ASCII} Σ 3 ={(, )} Σ 4 ={1, A, 2, B} Σ 5 ={a, b, c, d} Σ 6 ={} Σ 7 =ℵ Formales 5 Concepto de Lenguaje Formal Palabras: Definición (Palabra): Sea un alfabeto Σ. Una palabra sobre Σ es una secuencia finita de las letras de ese alfabeto. La secuencia vacía representa la palabra vacía y la anotamos con λ. sobre Σ 5 ={a,b,c,d}: λ, a, b, c, d, abc, aab, dcba,... sobre Σ 1 ={0,...,9}: λ, 0, 0000, 010, 9980,... sobre Σ 3 ={(,)} λ, (, ), (), (()()), )())),... Formales 6 3

4 Concepto de Lenguaje Formal Palabras: Definición (Longitud de una palabra): Se llama longitud de una palabra x, y se representa por x, al número de símbolos que la componen. sobre Σ 5 ={a,b,c,d}: λ =0, a =1, abc =3 Formales 7 Concepto de Lenguaje Formal Operaciones con palabras: Definición (Concatenación): Sean dos palabras x e y definidas sobre el alfabeto Σ. La concatenación de x e y, denominada xy, es una palabra que contiene todos los símbolos (de derecha a izquierda) de x seguidos de los símbolos de y (de derecha a izquierda). Sean x=a 1 A 2...A n e y=b 1 B 2...B m con A i, B i Σ: xy= A 1 A 2...A n B 1 B 2...B m x =abc, y =da, definidos sobre Σ={a,b,c,d} xy=abcda ; xy = x + y =5 Formales 8 4

5 Concepto de Lenguaje Formal Operaciones con palabras: Propiedades de la concatenación: Operación cerrada: sí Si x e y están definidos sobre Σ, entonces xy está definido sobre Σ. asociativa: sí x(yz)=(xy)z Elemento nulo: λ xλ=λx=x Conmutatividad: no xy yx Formales 9 Concepto de Lenguaje Formal Operaciones con palabras: Definición (Potencia): Sea i un número natural, y x una palabra. La potencia i-ésima de x, denominada x i, es la operación que consiste en concatenarla consigo misma i veces. x =abc x 1 =abc x 2 =abcabc x 3 =abcabcabc Formales 10 5

6 Concepto de Lenguaje Formal Operaciones con palabras: Propiedades de la potencia: i, j > 0 x i+1 =xx i =x i x x i x j =x i+j Se define x 0 =λ (palabra vacía): Si i=0 x 0+1 =x 1 =x=xλ=xx 0 =λx=x 0 x Si i,j=0 x i x j =x 0 x 0 =λλ=λ=x 0 =x 0+0 Nota: λλ=λ; λx=x; λλxλ=x x i =i x Formales 11 Concepto de Lenguaje Formal Operaciones con palabras: Definición (Palabra inversa): Sea x=a 1 A 2...A n con A i Σ una palabra sobre el alfabeto Σ. Se llama palabra refleja o inversa de x, y se representa por x -1, a la palabra A n A n-1...a 1. Si x=λ entonces x -1 =λ. x =abc x -1 =cba Propiedades de la palabra inversa: x -1 = x Formales 12 6

7 Concepto de Lenguaje Formal Lenguajes Formales: Definición (Lenguaje universal): Sea Σ un alfabeto. El lenguaje universal de Σ es el conjunto formado por todas las palabras que se pueden formar con las letras de Σ. Representamos dicho lenguaje con W(Σ). Σ 1 ={a} W(Σ 1 )={λ, a, aa, aaa,...} Nota: La palabra vacía pertenece a todos los lenguajes universales de todos los alfabetos posibles. Formales 13 Concepto de Lenguaje Formal Lenguajes Formales: Definición (Lenguaje): Sea un alfabeto Σ. Un lenguaje L sobre Σ es cualquier subconjunto del lenguaje universal W(Σ). Σ 1 ={a} W(Σ 1 )={λ, a, aa, aaa,...} L 1 ={a} W(Σ 1 ) L 2 ={} W(Σ 1 ) (L 2 = ) L 3 =Σ 1 W(Σ 1 ) L 4 =W(Σ 1 ) W(Σ 1 ) L 5 ={λ} W(Σ 1 ) (Nota: L 5 L 2 ) L 6 ={λ, a, aaa, aaaaa} W(Σ 1 ) L 7 ={λ, a, aaa, aaaaa,...} W(Σ 1 ) Hay lenguajes finitos, infinitos y vacíos. Formales 14 7

8 Sumario: Tema 1: Conceptos básicos 1. Lenguajes Formales 1. Concepto de Lenguaje Formal 2. Operaciones sobre Lenguajes Formales (u otros conjuntos) 2. Gramáticas Formales 3. Autómatas Formales 15 Operaciones con lenguajes (u otros conjuntos) Unión: Definición (Unión de lenguajes): Sea el alfabeto Σ y dos lenguajes L 1 W(Σ) y L 2 W(Σ). La unión de L 1 y L 2, L 1 L 2, es un lenguaje que se define de la siguiente forma: L 1 L 2 ={x x L 1 o x L 2 }. Propiedades de la unión: Operación cerrada: L 1 W(Σ), L 2 W(Σ) L 1 L 2 W(Σ) (la unión de dos lenguajes sobre el mismo alfabeto es también un lenguaje sobre este alfabeto) Asociativa: (L 1 L 2 ) L 3 =L 1 (L 2 L 3 ) Elemento neutro: L 1, N L 1 = L 1 Que es N? Conmutativa: L 1 L 2 = L 2 L 1 Idempotencia: L L = L Formales 16 8

9 Operaciones con lenguajes (u otros conjuntos) Concatenación: Definición (Concatenación de lenguajes): Sean dos lenguajes L 1, L 2. La concatenación de L 1 y L 2, representado por L 1 L 2 (a veces por L 1.L 2 ), es un lenguaje que se define de la siguiente forma: L 1 L 2 ={xy x L 1, y L 2 }. Σ ={a,b,c} L 1 ={ab, ac, cb}; L 2 ={b, bba} L 1 L 2 ={abb,abbba,acb,acbba,cbb,cbbba} L 1 ={a, aa, aaa,...}; L 2 ={λ, b, bb, bbb,...} L 1 L 2 =? Qué pasa si L 1 o L 2 es? Propiedades de la concatenación Cerrada: L 1 W(Σ), L 2 W(Σ) L 1 L 2 W(Σ) Asociativa: (L 1 L 2 )L 3 = L 1 (L 2 L 3 ) No es conmutativa: ( L 1, L 2 : L 1 L 2 =L 2 L 1 ) Elemento neutro({λ}): L 1 : L 1 {λ}={λ}l 1 =L 1 No es idempotente: ( L: LL=L) Formales 17 Operaciones con lenguajes (u otros conjuntos) Potencia de un lenguaje: Definición (Potencia de un lenguaje): La potencia i-ésima de un lenguaje L consiste en el lenguaje resultante de concatenar el lenguaje consigo mismo i veces. L i = LLL...L (i veces) Propiedades de la potencia Cerrada: L W(Σ) L i W(Σ) L i+1 = L i L = LL i (i>0) L i L j = L i+j (i,j>0) Que pasa si i, j = 0? Se define L 0 = {λ} L 0+1 = L 1 = L = {λ}l=l 0 L L 0 L 0 = {λ}{λ} ={λ}=l 0 = L 0+0 Formales 18 9

10 Operaciones con lenguajes (u otros conjuntos) Potencia de un lenguaje: L 1 = {λ,ab, ac} L 12 ={λ,ab,ac,abab,abac,acab,acac} L 13 ={λ,ab,ac,abab,abac,acab,acac,ababab,ababac, abacab,abacac,acabab,acabac,acacab,acacac} L 2 = {a, aa, aaa,...} L 22 =? L 23 =? Formales 19 Operaciones con lenguajes (u otros conjuntos) Clausura de un lenguaje Definición (Clausura positiva): La clausura positiva de un lenguaje L se define por: L + = i i=1l L ={a,aa,aaa,aaaa,...} = {a n n 1} L 2 ={ aa,aaa,aaaa,...} = {a n a m n,m 1} = {a n n 2} L 3 ={ aaa,aaaa,...} = {a n a m n 1, m 2} = {a n n 3} L + = i L={a,aa,aaa,aaaa,...} = L i=1 Σ={a,b}, Σ es un lenguaje sobre Σ, ya que Σ W(Σ) Σ + = Σ i ={a,b,aa,ab,ba,bb,aaa,...} = W(Σ) - {λ} i= 1 Nota: Si λ L, entonces λ L +. Formales 20 10

11 Operaciones con lenguajes (u otros conjuntos) Definición (Clausura, Iteración o cierre): La clausura de un lenguaje L se define por: L*= i L i=0 Nota: L: λ L*, ya que {λ}=l 0. Propiedades de la clausura: Cerrada: L W(Σ) L + W(Σ), L* W(Σ) L*=L 0 ( i )= L 0 L + ={λ} L i=1l + L + =LL*= L*L Demostración? Formales 21 Operaciones con lenguajes (u otros conjuntos) Reflexión de un lenguaje Definición (Reflexión): Sea L un lenguaje. Se llama lenguaje inverso (lenguaje reflejo) de L, y se representa por L -1 al lenguaje: L -1 ={x -1 x L}. L ={ana,julio,jesus,norma} L -1 ={ana, oiluj,susej,amron} L ={a,aa,aaa,...} L -1? Propiedades de la reflexión: Cerrada: L W(Σ) L -1 W(Σ) Formales 22 11

12 Operaciones con lenguajes (u otros conjuntos) Otras operaciones clásicas de conjuntos Definición (Intersección): Sean dos lenguajes L 1 y L 2. La intersección de L 1 y L 2, L 1 L 2, es el lenguaje que se define por: L 1 L 2 ={x x L 1 y x L 2 }. Propiedades de la intersección Cerrada: L 1 W(Σ), L 2 W(Σ) L 1 L 2 W(Σ) Asociativa: (L 1 L 2 ) L 3 =L 1 (L 2 L 3 ) Conmutativa: L 1 L 2 = L 2 L 1 Idempotencia: L L=L L = Formales 23 Operaciones con lenguajes (u otros conjuntos) Otras operaciones clásicas de conjuntos Definición (Complemento): Sea L un lenguaje sobre el alfabeto Σ. El complemento de L, denotado con L(o con c(l)) es el siguiente lenguaje: ={x x W(Σ) y x L} L Propiedades del complemento Cerrada: L W(Σ) L W(Σ) W(Σ) = L =L Formales 24 12

13 Operaciones con lenguajes (u otros conjuntos) Otras operaciones clásicas de conjuntos Definición (Diferencia): Sean dos lenguajes L 1 y L 2. La diferencia de L 1 y L 2, L 1 - L 2 (o L 1 \L 2 ) es el lenguaje que se define por: L 1 - L 2 ={x x L 1 y x L 2 }. Propiedades de la diferencia Cerrada: L 1 W(Σ), L 2 W(Σ) L 1 -L 2 W(Σ) No es asociativa: ( L 1, L 2 : (L 1 -L 2 )-L 3 =L 1 -(L 2 -L 3 )) No es conmutativa: ( L 1, L 2 : L 1 -L 2 =L 2 -L 1 ) No es idempotente: L: L-L= A- =A Formales 25 Operaciones con lenguajes (u otros conjuntos) Otras leyes de las operaciones sobre conjuntos Leyes de De Morgan: L 1 L 2 = L 1 L 2 = L 1 (L 2 L 3 )= (L 1 L 2 ) ( L 1 L 3 ) L 1 (L 2 L 3 )= (L 1 L 2 ) ( L 1 L 3 ) L 1 -L 2 =L 1 = L1 L 2 Leyes de complemento: L L = L L =W(Σ) Distributividad: L =W(Σ)-L L1 L 2 L 2 L1 L2 Formales 26 13

Sumario: Teoría de Autómatas y Lenguajes Formales. Capítulo 2: Lenguajes Formales. Capítulo 2: Lenguajes Formales

Sumario: Teoría de Autómatas y Lenguajes Formales. Capítulo 2: Lenguajes Formales. Capítulo 2: Lenguajes Formales Teoría de Autómatas y Lenguajes Formales Capítulo 2: Lenguajes Formales Holger Billhardt holger.billhardt@urjc.es Sumario: Capítulo 2: Lenguajes Formales 1. Concepto de Lenguaje Formal 2. Operaciones sobre

Más detalles

Tema 2. Fundamentos de la Teoría de Lenguajes Formales

Tema 2. Fundamentos de la Teoría de Lenguajes Formales Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones

Más detalles

Lenguajes, Gramáticas y Autómatas Conceptos

Lenguajes, 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 detalles

Lenguajes y Gramáticas

Lenguajes y Gramáticas Lenguajes y Gramáticas Teoría de Lenguajes Fernando Naranjo Introduccion Se desarrollan lenguajes de programación basados en el principio de gramática formal. Se crean maquinas cada vez mas sofisticadas

Más detalles

Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática

Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx

Más detalles

Una cadena sobre Σ es cualquier secuencia de elementos de longitud finita sobre Σ.

Una cadena sobre Σ es cualquier secuencia de elementos de longitud finita sobre Σ. Alfabetos, Cadenas y Lenguajes Definición 1 Un Alfabeto es cualquier conjunto finito, no vacío. Ejemplo 1 Sea Σ = {0, 1, 2, 3,..., 9} donde 0 Σ Definición 2 Una cadena sobre Σ es cualquier secuencia de

Más detalles

ESTRUCTURAS ALGEBRAICAS. Parte 1

ESTRUCTURAS 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 detalles

Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole

Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas

Más detalles

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,

Más detalles

Estructuras Algebraicas

Estructuras Algebraicas Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos

Más detalles

Expresiones Algebraicas en los Números Reales

Expresiones Algebraicas en los Números Reales Operaciones con en los Números Reales Carlos A. Rivera-Morales Álgebra Tabla de Contenido Contenido Operaciones con Operaciones con : Contenido Operaciones con Discutiremos: qué es una: expresión algebraica

Más detalles

TEMA 3 ÁLGEBRA DE CONMUTACIÓN

TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES

Más detalles

Banco de reactivos de Álgebra I

Banco de reactivos de Álgebra I Banco de reactivos de Álgebra I Compilación: Ochoa Cruz Rita Julio de 006 Temario. Unidad I: El campo de los números reales. Conjunto y conjuntos de números. Orden y distancia. Valor absoluto 4. Operaciones

Más detalles

Capítulo 1 Lenguajes formales 6

Capítulo 1 Lenguajes formales 6 Capítulo 1 Lenguajes formales 6 1.8. Operaciones entre lenguajes Puesto que los lenguajes sobre Σ son subconjuntos de Σ, las operaciones usuales entre conjuntos son también operaciones válidas entre lenguajes.

Más detalles

CAPÍTULO II TEORÍA DE CONJUNTOS

CAPÍTULO II TEORÍA DE CONJUNTOS TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos

Más detalles

SISTEMA DE NUMEROS REALES

SISTEMA DE NUMEROS REALES SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto

Más detalles

INSTITUTO TECNOLÓGICO DE APIZACO TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO

INSTITUTO 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 detalles

John Venn Matemático y filósofo británico creador de los diagramas de Venn

John Venn Matemático y filósofo británico creador de los diagramas de Venn Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan

Más detalles

Oliver A. Vilca H. Pág. 1. Resumen de clases Oliver Amadeo Vilca Huayta

Oliver A. Vilca H. Pág. 1. Resumen de clases Oliver Amadeo Vilca Huayta Oliver A. Vilca H. Pág. 1 Expresiones regulares y autómatas finitos Resumen de clases Oliver Amadeo Vilca Huayta Una expresión regular sirve como un descriptor de un lenguaje, también es una herramienta

Más detalles

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad

Relaciones. 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 detalles

OPERACIONES CON NÚMEROS REALES

OPERACIONES CON NÚMEROS REALES NÚMEROS REALES Por número real llamaremos a un número que puede ser racional o irracional, por consiguiente, el conjunto de los números reales es la unión del conjunto de números racionales y el conjunto

Más detalles

Un conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto.

Un conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto. TEORÍ DE CONJUNTOS. Un conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto. Ejemplos: Los libros de una biblioteca. Los alumnos de una escuela.

Más detalles

BLOQUE 1. LOS NÚMEROS

BLOQUE 1. LOS NÚMEROS BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números

Más detalles

Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo.

Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo. 1 Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A

Más detalles

TEORIA DE CONJUNTOS. 2.-Subconjunto: A es subconjunto de B si todo elemento de A lo es también de B.

TEORIA 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 detalles

Tema 3: Cálculo de Probabilidades. Métodos Estadísticos

Tema 3: Cálculo de Probabilidades. Métodos Estadísticos Tema 3: Cálculo de Probabilidades Métodos Estadísticos 2 INTRODUCCIÓN Qué es la probabilidad? Es la creencia en la ocurrencia de un evento o suceso. Ejemplos de sucesos probables: Sacar cara en una moneda.

Más detalles

CONJUNTOS Y RELACIONES BINARIAS

CONJUNTOS Y RELACIONES BINARIAS UNIVERSIDAD CATÓLICA ANDRÉS BELLO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA CÁTEDRA DE LÓGICA COMPUTACIONAL CONJUNTOS Y RELACIONES BINARIAS INTRODUCCIÓN Intuitivamente, un conjunto es una

Más detalles

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo

Más detalles

Máquinas Secuenciales, Autómatas y Lenguajes. Tema 3.1: Autómatas Finitos Deterministas

Máquinas Secuenciales, Autómatas y Lenguajes. Tema 3.1: Autómatas Finitos Deterministas Tema 3.1: Autómatas Finitos Deterministas Luis Peña luis.pena@urjc.es http://www.ia.urjc.es/cms/es/docencia/ic-msal Sumario Tema 3.1: Autómatas Finitos Deterministas. 1. Concepto de AFD 2. Equivalencia

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios } La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas

Más detalles

Apuntes de Matemática Discreta 2. Operaciones con Conjuntos

Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos

Más detalles

NOCIONES PRELIMINARES (*) 1

NOCIONES PRELIMINARES (*) 1 CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras

Más detalles

Introducción a la Probabilidad

Introducción a la Probabilidad Introducción a la Probabilidad Tema 3 Ignacio Cascos Depto. Estadística, Universidad Carlos III 1 Ignacio Cascos Depto. Estadística, Universidad Carlos III 2 Objetivos Entender el concepto de experimento

Más detalles

Espacios Vectoriales www.math.com.mx

Espacios Vectoriales www.math.com.mx Espacios Vectoriales Definiciones básicas de Espacios Vectoriales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 007-009 Contenido. Espacios Vectoriales.. Idea Básica de Espacio Vectorial.................................

Más detalles

TEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }

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 detalles

Lenguajes Regulares. Antonio Falcó. - p. 1

Lenguajes 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 detalles

Teoría de Autómatas y Lenguajes Formales. Introducción a las Gramáticas. Gramáticas incontextuales

Teoría de Autómatas y Lenguajes Formales. Introducción a las Gramáticas. Gramáticas incontextuales Teoría de utómatas y Lenguajes Formales Introducción a las ramáticas. ramáticas incontextuales José M. Sempere Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia Introducción

Más detalles

Sistemas de numeración, operaciones y códigos.

Sistemas de numeración, operaciones y códigos. Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo

Más detalles

Álgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior

Álgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones

Más detalles

UNIDAD 5: ÁLGEBRA. Nacho Jiménez ANT ÍNDICE SIG

UNIDAD 5: ÁLGEBRA. Nacho Jiménez ANT ÍNDICE SIG UNIDAD 5: ÁLGEBRA Nacho Jiménez 0. Conceptos previos ÍNDICE 1. Para qué sirve el álgebra? 2. Expresiones algebraicas 2.1 Monomios 2.2 Suma y resta de monomios 2.3 Multiplicación de monomios 2.4 División

Más detalles

José de Jesús Ángel Ángel, c 2010. Factorización

José de Jesús Ángel Ángel, c 2010. Factorización José de Jesús Ángel Ángel, c 2010. Factorización Contenido 1. Introducción 2 1.1. Notación.................................. 2 2. Factor común 4 2.1. Ejercicios: factor común......................... 4

Más detalles

CURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES. Unidad didáctica 4. Números reales y números complejos

CURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES. Unidad didáctica 4. Números reales y números complejos NÚMEROS REALES Como se ha señalado anteriormente la necesidad de resolver diversos problemas de origen aritmético y geométrico lleva a ir ampliando sucesivamente los conjuntos numéricos, N Z Q, y a definir

Más detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12 Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo

Más detalles

Grupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G

Grupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G Capítulo 1 Grupos y Subgrupos 001. El concepto de grupo Sea G un conjunto no vacío y sea G G G una operación interna en G para la cual denotaremos a la imagen de un par (x, y) mediante xy. Supongamos que

Más detalles

CUADERNILLO DE ACTIVIDADES Y TAREAS TECNOLOGÍA III (Hoja de Cálculo)

CUADERNILLO DE ACTIVIDADES Y TAREAS TECNOLOGÍA III (Hoja de Cálculo) UNIVERSIDAD AUTÓNOMA DE GUADALAJARA Unidad Académica de Educación Secundaria y Media Superior CUADERNILLO DE ACTIVIDADES Y TAREAS (Hoja de Cálculo) 3er. AÑO SECUNDARIA 2010/2011 ! "! ##"$%&# '#()* + #()($#(

Más detalles

Multiplicació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. 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 detalles

COLEGIO NUESTRO SEÑOR DE LA BUENA ESPERANZA

COLEGIO NUESTRO SEÑOR DE LA BUENA ESPERANZA COLEGIO NUESTRO SEÑOR DE L UEN ESPERNZ signatura: NÁLISIS MTEMÁTICO 11º Profesor: Lic. EDURDO DURTE SUESCÚN TLLER OPERCIONES CON CONJUNTOS OPERCIONES CON CONJUNTOS En aritmética se suma, resta y multiplica,

Más detalles

Recordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.

Recordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos. Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre

Más detalles

UNIDAD 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. 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 detalles

El 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 : 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 detalles

Capitulo 6. Matrices y determinantes

Capitulo 6. Matrices y determinantes Capitulo 6. Matrices y determinantes Objetivo. El alumno aplicará los conceptos fundamentales de las matrices, determinantes y sus propiedades a problemas que requieran de ellos para su resolución. Contenido.

Más detalles

2.Teoría de Autómatas

2.Teoría de Autómatas 2.Teoría de Autómatas Araceli Sanchis de Miguel Agapito Ledezma Espino José A. Iglesias Mar

Más detalles

Matemá'cas generales

Matemá'cas generales Matemá'cas generales Matrices y Sistemas Patricia Gómez García José Antonio Álvarez García DPTO. DE MATEMÁTICA APLICADA Y CIENCIAS DE LA COMPUTACIÓN Este tema se publica bajo Licencia: Crea've Commons

Más detalles

Escribir la expresión regular de un número entero que no acepte que el primer dígito sea cero salvo el número 0. Solución: 0 [1-9][0-9]*

Escribir la expresión regular de un número entero que no acepte que el primer dígito sea cero salvo el número 0. Solución: 0 [1-9][0-9]* Procesadores de lenguaje Ejercicios del Tema 2 Ejercicio 2.1 Sean L = {a, aa, b} y M = {ab, b }. Describe LM y M 3 por enumercaión LM = { aab, ab, aaab, bab, bb } M 3 = { ababab, ababb, abbab, abbb, babab,

Más detalles

Expresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1

Expresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Expresiones algebraicas Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Variables Álgebra utiliza letras como x & y para representar números. Si una letra se utiliza para representar varios números,

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 1 Estructuras algebraicas 1.1 Álgebras binarias Sea A un conjunto no vacío, una operación binaria (u operación interna) en A es una aplicación *: A A A (x, y) x * y es decir, una regla que a cada

Más detalles

CONJUNTOS NUMÉRICOS. La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria.

CONJUNTOS NUMÉRICOS. La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria. CONJUNTOS NUMÉRICOS La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria. Por ejemplo, usamos números para contar una determinada cantidad

Más detalles

Autómatas Deterministas. Ivan Olmos Pineda

Autómatas Deterministas. Ivan Olmos Pineda Autómatas Deterministas Ivan Olmos Pineda Introducción Los autómatas son una representación formal muy útil, que permite modelar el comportamiento de diferentes dispositivos, máquinas, programas, etc.

Más detalles

Tema 1: Teoría de Conjuntos. Logica proposicional y Algebras de Boole.

Tema 1: Teoría de Conjuntos. Logica proposicional y Algebras de Boole. Tema 1: Teoría de Conjuntos. Logica proposicional y lgebras de oole. 1.1 Teoria de conjuntos Objetivo específico: Operar con conjuntos y aplicar sus propiedades para resolver problemas reales. Piensa Elabora

Más detalles

PROPIEDADES DE LOS NUMEROS REALES

PROPIEDADES DE LOS NUMEROS REALES PROPIEDADES DE LOS NUMEROS REALES Universidad de Puerto Rico en Arecibo Departamento de Matemáticas Prof. Yuitza T. Humarán Martínez Adaptado por Prof. Caroline Rodriguez Naturales N={1, 2, 3, 4, } {0}

Más detalles

Matrices 1 (Problemas). c

Matrices 1 (Problemas). c º Bachillerato Matrices 1 (Problemas) 1.- Efectúa las siguientes operaciones con matrices: a) 1 4 5 6 + b) 5 7 9 11 1 1 1 1 1 1 c). 4 d) 6. 1 6 1 18 1 g) 0 0 0 0 a 0 b 0. 0 b 0 0 0 c c 0 0.- Siendo A =

Más detalles

Factorización. Ejercicios de factorización. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx

Factorización. Ejercicios de factorización. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx Factorización Ejercicios de factorización www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Introducción 2 1.1. Notación...........................................

Más detalles

Herramientas digitales de auto-aprendizaje para Matemáticas

Herramientas 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 detalles

Algebra de Boole y simplificación de funciones lógicas. Capítulo 4

Algebra de Boole y simplificación de funciones lógicas. Capítulo 4 Algebra de Boole y simplificación de funciones lógicas Capítulo 4 Contenido 1. Expresiones y operaciones Booleanas 2. Propiedades y Reglas del Algebra de Boole 3. Teoremas de DeMorgan 4. Análisis booleano

Más detalles

Cualquier lenguaje de contexto libre, L, puede ser generado por medio de una GCL, G, que cumpla las siguientes condiciones:

Cualquier lenguaje de contexto libre, L, puede ser generado por medio de una GCL, G, que cumpla las siguientes condiciones: Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 5: Cómo se simplifica una Gramática de Contexto Libre?. 1. Objetivos. El objetivo de este boletín es ilustrar cómo proceder para simplificar

Más detalles

Apuntes de Teoría de Autómatas y Lenguajes Formales. Gloria Martínez

Apuntes de Teoría de Autómatas y Lenguajes Formales. Gloria Martínez Apuntes de Teoría de Autómatas y Lenguajes Formales Gloria Martínez Luis A. García 11 de octubre de 2005 Índice general 1. Introducción 1 1.1. Alfabetos y Cadenas.............................. 1 1.2.

Más detalles

MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos. Roberto J. de la Fuente López. Versión 20110923. (corrección de erratas a versión 20100712)

MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos. Roberto J. de la Fuente López. Versión 20110923. (corrección de erratas a versión 20100712) MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos Roberto J. de la Fuente López Versión 20110923 (corrección de erratas a versión 20100712) Índice general PRESENTACIÓN... 5 AVISO DE DERECHOS DE AUTOR...

Más detalles

Definición de la matriz inversa

Definición de la matriz inversa Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real

Más detalles

Tema 3 : Algebra de Boole

Tema 3 : Algebra de Boole Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales

Más detalles

EJERCICIOS RESUELTOS DE MATRICES

EJERCICIOS RESUELTOS DE MATRICES EJERCICIOS RESUELTOS DE MATRICES. Dadas las matrices A - 3, B 0 - y C 3 -, calcular si es posible: a) A + B b) AC c) CB y C t B d) (A+B)C a) A + B - 3 + 0 - b) AC - 3 3 - +0 -+ 3+ +(-) 0 7 0.+(-).3+(-)(-).+(-)

Más detalles

Métodos directos para resolver sistemas de ecuaciones lineales

Métodos directos para resolver sistemas de ecuaciones lineales Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el

Más detalles

Matriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

Matriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. MATRICES Matriz Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n A = a i1 a ij a in a m1 a

Más detalles

TEMA 1. NÚMEROS REALES Y COMPLEJOS

TEMA 1. NÚMEROS REALES Y COMPLEJOS TEMA 1. NÚMEROS REALES Y COMPLEJOS 1.1 DEFINICIÓN AXIOMATICA DE LOS NÚMEROS REALES 1.1.1 Axiomas de cuerpo En admitimos la existencia de dos operaciones internas la suma y el producto, con estas operaciones

Más detalles

TEMA II TEORÍA INTUITIVA DE CONJUNTOS

TEMA II TEORÍA INTUITIVA DE CONJUNTOS TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES

Más detalles

CIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen

CIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen Tema 7.- Los circuitos digitales. Resumen Desarrollo del tema.. Introducción al tema. 2. Los sistemas de numeración.. El sistema binario. 4. Códigos binarios. 5. El sistema octal y hexadecimal. 6. El Álgebra

Más detalles

TEORÍA DE CONJUNTOS I.- NOTACIÓN DE CONJUNTO II.- RELACIÓN DE PERTENENCIA ( )

TEORÍA DE CONJUNTOS I.- NOTACIÓN DE CONJUNTO II.- RELACIÓN DE PERTENENCIA ( ) TEORÍ DE CONJUNTOS Podemos entender por conjunto a la agrupación, asociación, colección, reunión, unión de integrantes homogéneos y heterogéneos, los cuales pueden ser naturaleza real o imaginaria. En

Más detalles

CUADERNO III ESTRUCTURAS ALGEBRAICAS. Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona

CUADERNO III ESTRUCTURAS ALGEBRAICAS. Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona 1 CUADERNO III ESTRUCTURAS ALGEBRAICAS Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona RESUMEN: Veremos el concepto de estructura algebraica

Más detalles

UNIDAD 2: ELECTRÓNICA DIGITAL

UNIDAD 2: ELECTRÓNICA DIGITAL UNIDAD 2: ELECTRÓNICA DIGITAL 2.1. Señales analógicas y digitales Señales analógicas son aquellas que pueden variar de una forma progresiva o gradual sobre un intervalo continuo: Ejemplo: luz, temperatura,

Más detalles

Tema 1: Matrices y Determinantes

Tema 1: Matrices y Determinantes Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz

Más detalles

En una recta numérica el punto que representa el cero recibe el nombre de origen.

En una recta numérica el punto que representa el cero recibe el nombre de origen. 1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la

Más detalles

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones. TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

Módulo 9 Sistema matemático y operaciones binarias

Módulo 9 Sistema matemático y operaciones binarias Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional

Más detalles

Pregunta 1 [40 puntos] Diga si las siguientes afirmaciones son verdaderas o falsas, demostrando su respuesta.

Pregunta 1 [40 puntos] Diga si las siguientes afirmaciones son verdaderas o falsas, demostrando su respuesta. Pregunta 1 [40 puntos] Diga si las siguientes afirmaciones son verdaderas o falsas, demostrando su respuesta. (a) Es posible aceptar por stack vacío el lenguaje {0 i 1 j i = j o j = 2i} con un AA determinístico.

Más detalles

Oliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007

Oliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 7. Álgebra de Boole Este El que éxito resulta de la diseñar tecnología y fabricar digital circuitos

Más detalles

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la

Más detalles

Probabilidad y Estadística

Probabilidad y Estadística Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana

Más detalles

ALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República

ALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República ALN Repaso matrices In. Co. Facultad de Ingeniería Universidad de la República Definiciones básicas - Vectores Definiciones básicas - Vectores Construcciones Producto interno: ( x, y n i x y i i ' α Producto

Más detalles

SESIÓN 4: ESPACIOS VECTORIALES

SESIÓN 4: ESPACIOS VECTORIALES SESIÓN 4: ESPACIOS VECTORIALES Un espacio vectorial sobre un campo (como el cuerpo de los números reales o los números complejos) es un conjunto no vacío, dotado de dos operaciones para las cuales será

Más detalles

Algebra Lineal XIII: Operaciones con Transformaciones Lineales.

Algebra Lineal XIII: Operaciones con Transformaciones Lineales. Algebra Lineal XIII: Operaciones con Transformaciones Lineales. José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad de Guanajuato

Más detalles

1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par.

1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par. Sesión 1 Demostraciones Demostración directa 1.1 Si n es un número entero impar, entonces n 2 es impar. 1.2 Si a y b son enteros impares, entonces a + b es par. Demostración indirecta 1.3 Si n 2 es par,

Más detalles

LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS

LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS 6. bibliografía CONTENIDO Definición de [G8.1]. Estructuras algebraicas: monoides, semigrupos, grupos, [G8.1], anillos, cuerpos [H10.1]. Subgrupos, isomorfismo entre grupos [G8.1]. Álgebras concretas y

Más detalles

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares

Más detalles

Teoría elemental de números

Teoría elemental de números Teoría elemental de números Matemática discreta 1 Resultados previos Axioma: todo subconjunto no vacío de N tiene mínimo, con el orden usual en N. Toda sucesión decreciente en N converge. 2 Divisibilidad

Más detalles

NOT. Ejemplo: Circuito C1

NOT. Ejemplo: Circuito C1 Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen

Más detalles

Ejercicios de álgebra 1 Cuarto curso (2003/04)

Ejercicios de álgebra 1 Cuarto curso (2003/04) Departamento de Álgebra, Geometría y Toplogía. Universidad de Málaga Ejercicios de álgebra 1 Cuarto curso (2003/04) Relación 1. Ideales primos y maximales. Nilradical y radical de Jacobson Profesor de

Más detalles

IES Fco Ayala de Granada Modelos del 2010 (Modelo 1) Soluciones Germán-Jesús Rubio Luna. Opción A

IES Fco Ayala de Granada Modelos del 2010 (Modelo 1) Soluciones Germán-Jesús Rubio Luna. Opción A Opción A Ejercicio opción A, modelo de año 200 [2 5 puntos] Entre todos los triángulos rectángulos de 5 metros de hipotenusa, determina los catetos del de área máxima. Función a maximizar A (/2)(x)(y)

Más detalles

Máquinas Secuenciales, Autómatas y Lenguajes Formales. Tema 4: Autómatas finitos deterministas. Holger Billhardt holger.billhardt@urjc.

Máquinas Secuenciales, Autómatas y Lenguajes Formales. Tema 4: Autómatas finitos deterministas. Holger Billhardt holger.billhardt@urjc. Formales Tema 4: Autómatas finitos deterministas Holger Billhardt holger.billhardt@urjc.es Sumario: Bloque 2: Autómatas Finitos 4. Autómatas Finitos Deterministas 1. Concepto y Definición 2. Autómata finito

Más detalles

Matemáticas Aplicadas a los Negocios

Matemáticas Aplicadas a los Negocios LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:

Más detalles