Ciencias de la Computación I
|
|
- Antonio Ramírez Peralta
- hace 8 años
- Vistas:
Transcripción
1 Ciencias de la Computación I Propiedades de Clausura de los Lenguajes Regulares y Lenguajes Libres del Contexto Propiedades de Clausura de Lenguajes Regulares Los lenguajes regulares (LR son cerrados bajo las siguientes operaciones: Unión Intersección Complemento Clausura Reversa Concatenación Cualquiera de estas operaciones aplicadas sobre lenguajes regulares da como resultado otro lenguaje regular. 1
2 Unión de Lenguajes Regulares (usando Expresiones Regulares (ER es LR existe una ER r 1 tal que L 1 = L(r 1 es LR existe una ER r 2 tal que L 2 = L(r 2 r 1 + r 2 es ER que describe el lenguaje regular L(r 1 L(r 2 Como L(r 1 = L 1 y L(r 2 = L 2 entonces L(r 1 L(r 2 = L 1 Por lo tanto, L 1 Unión de Lenguajes Regulares (usando Gramáticas Regulares (GR es LR existe una GR G 1 tal que L 1 es LR existe una GR G 2 = (N 2, T 2, P 2 tal que L 2 = L(G 2 y G 2 es posible definir una gramática G =(N, T, P, S tal que L(G L(G 2 = L 1 La gramática G se define como sigue G N 2 T 2, P, S N 1 N 2 P = P 1 P 2 reemplazando S 1 en P 1 y S 2 en P 2 por S Como las reglas de P son las reglas de P 1 y P 2, G es una GR y entonces L(G L(G 2 = L 1 2
3 Unión de Lenguajes Regulares (usando Autómatas Finitos (AF es LR existe un AFD M 1 = <E 1, A 1, δ 1, e 01, F 1 tal que L 1 = L(M 1 es LR existe un AFD M 2 = <E 2, A 2, δ 2, e 02, F 2 tal que L 2 = L(M 2 A partir de M 1 y M 2 es posible definir un AF M = <E, A, δ, e 0, F> tal que L(M = L(M 1 L(M 2 = L 1 M = <E, A, δ, e 0, F> se define de la siguiente manera: E = E 1 E 2 {e 0 } siendo E 1 E 2 A = A 1 A 2 Unión de Lenguajes Regulares F = F 1 F 2 e 0 es el nuevo estado inicial e 0 E 1 y e 0 E 2 δ: E x A E se define como: δ, a = δ 1, a si e k E 1 δ 2, a si e k E 2 para todo e k E 1 E 2 y para todo a A 1 A 2 Además se define δ(e 0, ε = e 01 y δ(e 0, ε = e 02 El autómata M es AFND-ε. Aplicando los algoritmos estudiados se puede obtener un AFD equivalente que acepta el mismo lenguaje que M. Como L(M = L(M 1 L(M 2 = L 1 L 1 3
4 Complemento de un Lenguaje Regular Dado L lenguaje regular, L Como L es LR existe un AFD M = <E, A, δ, e 0, F> tal que L = L(M A partir de M, se puede construir un nuevo autómata M tal que L(M = L M se define como M = <E { e }, A, δ, e 0, (E F { e }>, donde δ se define como - si e k E y δ, a está definida δ, a = δ, a para todo e k E y para todo a A - si e k E y δ, a no está definida δ, a = e para todo e k E y para todo a A - si e k = e δ(e, a = e para todo a A Como L(M = L L Intersección de Lenguajes Regulares es LR existe un AFD M 1 = <E 1, A 1, δ 1, e 01, F 1 tal que L 1 = L(M 1 es LR existe un AFD M 2 = <E 2, A 2, δ 2, e 02, F 2 tal que L 2 = L(M 2 A partir de M 1 y M 2 es posible definir un AFD M = <E, A, δ, e 0, F> tal que L(M = L(M 1 L(M 2 = L 1 M = <E, A, δ, e 0, F> se define de la siguiente manera: E = E 1 x E 2 E 1 E 2 A = A 1 A 2 4
5 Intersección de Lenguajes Regulares F = F 1 x F 2 Estado inicial : [e 01, e 02 ] δ: E x A E se define como: δ([e j, e k ], a = [e j, e k ] sí y sólo sí δ 1 (e j, a = e j δ 2, a = e k Es decir, δ([e j, e k ], a = [δ 1 (e j, a, δ 2, a] para todo e j, e j E 1 e k, e k E 2 y para todo a A Como L(M = L(M 1 L(M 2 = L 1 L 1 Reversa de un Lenguaje Regular Dado L lenguaje regular, L R Como L es LR existe una GR lineal a derecha G = (N, T, P, S tal que L = L(G A partir de G es posible definir una gramática G R =(N, T, P R, S tal que L(G R = L R donde P R = P con cada regla de producción de P de la forma A ab reemplazada por A Ba para A, B N y a T Como L(G R = L R L R 5
6 Propiedades de Clausura de Lenguajes Libres del Contexto Los lenguajes libres del contexto (LLC son cerrados bajo las siguientes operaciones: Unión Clausura Reversa Concatenación Los lenguajes libres del contexto (LLC no son cerrados bajo las siguientes operaciones: Intersección Complemento Unión de Lenguajes Libres del Contexto LLC, L 1 es un lenguaje libre del contexto. es LLC existe una GLC G 1 tal que L 1 es LLC existe una GLC G 2 = (N 2, T 2, P 2 tal que L 2 = L(G 2 y G 2 es posible definir una gramática libre del contexto G =(N, T, P, S tal que L(G L(G 2 = L 1 La gramática G se define como sigue G N 2 {S 1 } T 2, P, S N 1 N 2 P = P 1 P 2 { S S 1, S S 2 } {S 1 ε ε} y además Si en P 1 está la regla S 1 ε, ó en P 2 S 2 εse agrega a P S ε Como las reglas de P respetan el formato de las GLC, G es una GLC y entonces L(G L(G 2 = L 1 es un lenguaje libre del contexto 6
7 Concatenación de Lenguajes Libres del Contexto LLC, L 1. L 2 es un lenguaje libre del contexto. es LLC existe una GLC G 1 tal que L 1 es LLC existe una GLC G 2 = (N 2, T 2, P 2 tal que L 2 = L(G 2 y G 2 es posible definir una gramática libre del contexto G =(N, T, P, S tal que L(G. L(G 2 = L 1. L 2 La gramática G se define como sigue G N 2 {S 1 } T 2, P, S N 1 N 2 P = (P 1 P 2 { S S 1 S 2 } {S 1 ε ε} y además Si en P 1 está la regla S 1 ε, se agrega a P la regla S S 2 Si en P 2 está la regla S 2 ε, se agrega a P la regla S S 1 Si en P 1 está la regla S 1 ε, y en P 2 S 2 εse agrega a P S ε Como las reglas de P respetan el formato de las GLC, G es una GLC y entonces L(G. L(G 2 = L 1. L 2 es un lenguaje libre del contexto Clausura de un Lenguaje Libre del Contexto Dado L 1 LLC, L * 1 es un lenguaje libre del contexto. es LLC existe una GLC G 1 tal que L 1 es posible definir una gramática libre del contexto G =(N, T, P, S tal que L(G = L * (G 1 La gramática G se define como sigue G = (N, T, P, S N = N 1 {S 1, A} T = T 1 P = P 1 { S ε, S A, A S 1 A, A S 1 } {S 1 ε} Como las reglas de P respetan el formato de las GLC, G es una GLC y entonces L(G = L * (G 1 es un lenguaje libre del contexto 7
Teoría de Lenguajes. Teoría de la Programación I
Teoría de Lenguajes Soluciones Consideraciones generales i) Escriba nombre y C.I. en todas las hojas. ii) Numere todas las hojas. iii) En la primera hoja indique el total de hojas. iv) Comience cada ejercicio
Más detallesTeoría de la Computabilidad
LC vs. Regulares Teoría de la Computabilidad GLC APND Módulo 5: Propiedades de lenguajes libres de contexto regulares Libres de Contexto 015 Departamento de Cs. e Ing. de la Computación Universidad Nacional
Más detallesPregunta 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 detallesCapí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 detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas Regulares Expresiones Regulares Gramáticas - Intuitivamente una gramática es un conjunto de reglas para formar correctamente las frases de un lenguaje - Por ejemplo,
Más detallesUna 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 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 detallesMANEJO DE EXPRESIONES REGULARES
Procesadores de lenguajes Ejercicios del Tema 2 MANEJO DE EXPRESIONES REGULARES Ejercicio 2. Escriba expresiones regulares para los siguientes lenguajes: a) Comentarios que comiencen por
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesTraductores Push Down para Gramáticas LL
Push Down para Gramáticas LL Extensión de Autómatas Universidad de Cantabria Outline El Problema 1 El Problema 2 3 4 El Problema Podemos resolver el problema de la palabra para lenguajes generados por
Más detalles1. Objetivos. 2. Idea Principal. Teoría de Autómatas y Lenguajes Formales. Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.. Objetivos. El objetivo de este boletín es ilustrar uno de los métodos ue permiten obtener el Autómata Finito
Más detallesEXÁMENES DE REPASO Teoría de Autómatas y Lenguajes Formales UNIVERSIDAD FRANCISCO DE VITORIA
EXÁMENES DE REPASO Teoría de Autómatas y Lenguajes Formales UNIVERSIDAD FRANCISCO DE VITORIA 1ER PARCIAL TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Examen parcial 12/02/2003 1.- Usa el lema de bombeo para
Más detallesUna (muy) breve introducción a la teoría de la computación
Una (muy) breve introducción a la teoría de la computación Marcelo Arenas M. Arenas Una (muy) breve introducción a la teoría de la computación 1 / 48 Ciencia de la computación Cuál es el objeto de estudio
Más detallesTeoría de Autómatas, Lenguajes Formales y Gramáticas. David Castro Esteban
Teoría de Autómatas, Lenguajes Formales y Gramáticas David Castro Esteban Copyright c 2003 2004 David Castro Esteban. Permission is granted to copy, distribute and/or modify this document under the terms
Más detalles21.1.2. TEOREMA DE DETERMINACIÓN DE APLICACIONES LINEALES
Aplicaciones lineales. Matriz de una aplicación lineal 2 2. APLICACIONES LINEALES. MATRIZ DE UNA APLICACIÓN LINEAL El efecto que produce el cambio de coordenadas sobre una imagen situada en el plano sugiere
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detalles1. INVERSA DE UNA MATRIZ REGULAR
. INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz
Más detallesTEMA 4. FUNCIONES DE VARIABLE REAL
TEMA 4. FUNCIONES DE VARIABLE REAL 4.1 Definición de función real Definición: Una función real de variable real es una aplicación de un subconjunto A en. f : A El dominio de una función es el conjunto
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesCualquier 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 detallesTeoría de la Computación para Ingeniería de Sistemas: un enfoque práctico. Prof. Hilda Contreras
Teoría de la Computación para Ingeniería de Sistemas: un enfoque práctico Prof. Hilda Contreras 25 de abril de 2012 Índice general 1. Expresiones regulares 5 1.0.1. Denición de las expresiones regulares...................
Más detalles3.8 Construcción de una ALU básica
3.8 Construcción de una ALU básica En este punto veremos como por medio de compuertas lógicas y multiplexores, se pueden implementar las operaciones aritméticas básicas de una ALU. Esencialmente en este
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 detalles1. ESPACIOS VECTORIALES
1 1. ESPACIOS VECTORIALES 1.1. ESPACIOS VECTORIALES. SUBESPACIOS VECTORIALES Denición 1. (Espacio vectorial) Decimos que un conjunto no vacío V es un espacio vectorial sobre un cuerpo K, o K-espacio vectorial,
Más detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesTema 3. Espacios vectoriales
Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición
Más detallesINTRODUCCION A LA LÓGICA DE ENUNCIADOS
INTRODUCCION A LA LÓGICA DE ENUNCIADOS Carlos S. Chinea 0. Enunciados: Lo fundamental en el lenguaje ordinario, la herramienta para manifestar las ideas, sentimientos, descripción de situaciones diversas,
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes. Tema 4: Expresiones Regulares. Luis Peña
Máquinas Secuenciales, Autómatas y Lenguajes Tema 4: Expresiones Regulares Luis Peña Sumario Tema 4: Expresiones Regulares. 1. Concepto de Expresión Regular 2. Teoremas de Equivalencia Curso 2012-2013
Más detallesEstructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.
Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria
Más detalles1. Es una versión de la IS-LM para la economía abierta, es decir una economía con comercio exterior. 2. Toma en cuenta el tipo de cambio real.
1 IV. El Modelo de Mundell-Fleming A. Introducción 1. Es una versión de la IS-LM para la economía abierta, es decir una economía con comercio exterior. 2. Toma en cuenta el tipo de cambio real. 3. Aunque
Más detallesINGENIERÍA DE SISTEMAS Y AUTOMÁTICA EN LOS NUEVOS PLANES DE ESTUDIO DE CICLO LARGO
INGENIERÍA DE SISTEMAS Y AUTOMÁTICA EN LOS NUEVOS PLANES DE ESTUDIO DE CICLO LARGO F. Torres, L.M. Jiménez, F. Candelas Dep. Ingeniería de Sistemas y Comunicaciones Universidad de Alicante email : medina@disc.ua.es
Más detallesTeoría de la Computación. Apuntes y Ejercicios
Teoría de la Computación (Lenguajes Formales, Computabilidad y Complejidad) Apuntes y Ejercicios Gonzalo Navarro Departamento de Ciencias de la Computación Universidad de Chile gnavarro@dcc.uchile.cl 6
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detallesTeoría de la Computación Lenguajes Regulares (LR) - Propiedades
Teoría de la Computación Lenguajes Regulares (LR) - Propiedades Prof. Hilda Y. Contreras Departamento de Computación hyelitza@ula.ve http://webdelprofesor.ula.ve/ingenieria/hyelitza Objetivo Lenguajes
Más detallesConstrucción de bases en el núcleo e imagen de una transformación lineal
Construcción de bases en el núcleo e imagen de una transformación lineal Objetivos. Estudiar el algoritmo para construir una base del núcleo y una base de la imagen de una transformación lineal. Requisitos.
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesProblemas indecidibles
Capítulo 7 Problemas indecidibles 71 Codificación de máquinas de Turing Toda MT se puede codificar como una secuencia finita de ceros y unos En esta sección presentaremos una codificación válida para todas
Más detallesEstá basado en tecnología Mifare sin contacto, que permite utilizar tarjetas u otros dispositivos mifare sin partes móviles que se desgasten.
SISTEMA DE PREPAGO SISTEMA DE PREPAGO Está basado en tecnología Mifare sin contacto, que permite utilizar tarjetas u otros dispositivos mifare sin partes móviles que se desgasten. Los medios de pago que
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesMatemáticas Discretas
Matemáticas Discretas Conjuntos (11) Curso Propedéutico 2009 Maestría en Ciencias Computacionales, INAOE Conjuntos (2) Dr Luis Enrique Sucar Succar esucar@inaoep.mx Dra Angélica Muñoz Meléndez munoz@inaoep.mx
Más detalleseuresti@itesm.mx Matemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detalles1. El teorema de la función implícita para dos y tres variables.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO. Lección. Aplicaciones de la derivación parcial.. El teorema de la función implícita para dos tres variables. Una ecuación con dos incógnitas. Sea f :( x, ) U f(
Más detallesFormato de programa de estudios para la formación y desarrollo de competencias profesionales. Ingeniería en Sistemas Computacionales
Formato de programa de estudios para la formación y desarrollo de competencias profesionales 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: SCD-1015 Lenguajes y Autómatas
Más detallesMarch 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO
March 25, 2010 CAPÍTULO 2: LÍMITE Y CONTINUIDAD DE FUNCIONE EN EL EPACIO EUCLÍDEO 1. Producto Escalar en R n Definición 1.1. Dado x = (x 1,..., x n ), y = (y 1,..., y n ) R n, su producto escalar está
Más detallesEjercicios Resueltos del Tema 4
70 Ejercicios Resueltos del Tema 4 1. Traduce al lenguaje algebraico utilizando, para ello, una o más incógnitas: La suma de tres números consecutivos Un número más la mitad de otro c) El cuadrado de la
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detallesOperaciones Morfológicas en Imágenes Binarias
Operaciones Morfológicas en Imágenes Binarias Introducción La morfología matemática es una herramienta muy utilizada en el procesamiento de i- mágenes. Las operaciones morfológicas pueden simplificar los
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesDESIGUALDADES E INTERVALOS
DESIGUALDADES E INTERVALOS 1. INTERVALOS: Son regiones comprendidas entre dos números reales. En general, si los etremos pertenecen al intervalo, se dice que cerrado, si por el contrario no pertenecen
Más detallesCALCULO AVANZADO. Campos escalares. Límite y continuidad UCA FACULTAD DE CIENCIAS FISICOMATEMATICAS E INGENIERIA
UCA FACULTAD DE CIENCIAS FISICOMATEMATICAS E INGENIERIA CALCULO AVANZADO SEGUNDO CUATRIMESTRE 8 TRABAJO PRÁCTICO 4 Campos escalares Límite continuidad Página de Cálculo Avanzado http://www.uca.edu.ar Ingeniería
Más detalles[a, b) = { X E R la::; x < b } (a, b) = { X E R I a < x < b } Comprobemos, a manera de ejemplo, que (a - bxa 2 + ab + b 2 ) = a) - b) :
MATEMÁTCAS BÁSCAS Comprobemos, a manera de ejemplo, que (a - bxa 2 + ab + b 2 ) = a) - b) : Otra manera de comprobarlo es: NTERVALOS Sean a, b E R con a < b. Entonces (a, b) = { X E R a < x < b } se llama
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detalles1 er Parcial Febrero 2009
Autómatas y Lenguajes Formales 3 o Ingeniería Informática 1 er Parcial Febrero 2009 Normas : La duración de esta parte del examen es de 2,5 horas. Todos los ejercicios se entregarán en hojas separadas.
Más detallesEspacios vectoriales
Espacios vectoriales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Concepto de espacio vectorial y propiedades 1.1 Definición Se llama espacio vectorial sobre K (IR o C a toda terna
Más detallesTablas. Estas serán las tablas que usaremos en la mayoría de ejemplos. Empleado
Álgebra Relacional Un álgebra es un sistema matemático constituido por Operandos: objetos (valores o variables) desde los cuales nuevos objetos pueden ser construidos. Operadores: símbolos que denotan
Más detallesQué es PRESS-SYSTEM?
Qué es PRESS-SYSTEM? Es un sistema novedoso desarrollado e implementado por Efinétika que consigue mejoras sobre el rendimiento de los sistemas de bombeo de fluidos, aportando grandes ahorros energéticos
Más detallesResolución Guía de Trabajo. Geometría Analítica.
Universidad de la Frontera Facultad de Ingeniería TEMUCO, Agosto 8 de 2013 Departamento de Matemática y Estadística Resolución Guía de Trabajo. Geometría Analítica. Fundamentos de Matemáticas. Profesores:
Más detallesMatemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas
Matemáticas Básicas para Computación Sesión 7: Compuertas Lógicas Contextualización En esta sesión lograremos identificar y comprobar el funcionamiento de las compuertas lógicas básicas, además podremos
Más detallesTeoría Matemática de la Computación Primer Problemario Prof. Miguel A. Pizaña 11 de Octubre de 2006
Teoría Matemática de la Computación Primer Problemario Prof. Miguel A. Pizaña 11 de Octubre de 2006 I Tareas 1. Dudar de todo, al menos una vez en la vida. 2. Revisar sus apuntes todos los días en la tarde
Más detallesConceptos básicos: 1,2 puntos
Procesadores del Lenguaje 1 Universidad Rey Juan Carlos Departamento de Lenguajes y Sistemas Informáticos I 8 de junio de 2009 Parcial primero. Conceptos básicos y problemas. Entrega en 90 minutos. Lea
Más detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
Más detallesEl lema de bombeo y los lenguajes no regulares
El lema de bombeo y los lenguajes no regulares Elvira Mayordomo Universidad de Zaragoza 22 de octubre de 202 Contenido de este tema Son todos los lenguajes regulares? El lema de bombeo Cómo aplicar el
Más detallesPRÁCTICA N 2 SISTEMAS DE NUMERACIÓN
PRÁCTICA N 2 SISTEMAS DE NUMERACIÓN Ejercicio 1. Diseñar una planilla EXCEL que tome como dato de entrada un número entero y devuelva la representación en base 2. Testearla con los números 23, 245, 673,
Más detalles1 Espacios y subespacios vectoriales.
UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Espacios vectoriales y sistemas de ecuaciones 1 Espacios y subespacios vectoriales Definición 1 Sea V un conjunto
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesClases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut
Clases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut Este texto intenta ser un complemento de las clases de apoyo de matemáticas que se están realizando en la
Más detalles1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).
1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir
Más detallesAutómatas Finitos. Leopoldo Altamirano, Eduardo Morales. Verano, 2011 INAOE. Introducción a. Autómatas. Definición formal de un. Finito Determinístico
los s s s s Leopoldo Altamirano, Eduardo Morales INAOE Verano, 2011 (INAOE) Verano, 2011 1 / 60 Contenido los s s 1 los s 2 3 4 s 5 (INAOE) Verano, 2011 2 / 60 los s los s los s s : Conjunto de estados
Más detallesDEL LENGUAJE DE LOS NÚMEROS AL LEGUAJE ALGEBRAICO.
DEL LENGUAJE DE LOS NÚMEROS AL LEGUAJE ALGEBRAICO. En ocasiones, en matemáticas, necesitamos operar con números desconocidos. Para ello, se toman letras para representar esas cantidades desconocidas o
Más detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE L REL CDEMI DE CIENCIS Estímulo del talento matemático Prueba de selección 8 de junio de 2013 Nombre:... pellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que debes
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesIntroducción a los Autómatas Finitos
Teoría de Introducción a los Un modelo de Computación. Universidad de Cantabria Esquema Introducción Teoría de 1 Introducción 2 Teoría de 3 4 5 El Problema Introducción Teoría de Nuestro objetivo en este
Más detallesÁrea Académica: Ingeniería en Computación. Materia: Fundamentos de programación. Tema: Diagramas de flujo y pseudocódigo
Área Académica: Ingeniería en Computación Materia: Fundamentos de programación Semestre: 2o Tema: Diagramas de flujo y pseudocódigo Profesor: Mtro. Alonso Ernesto Solis Galindo soliser@uaeh.edu.mx Periodo:
Más detallesMatrices y sus operaciones
Capítulo 1 Matrices y sus operaciones 1.1. Definiciones Dados dos enteros m, n 1 y un cuerpo conmutativo IK, llamamos matriz de m filas y n columnas con coeficientes en IK a un conjunto ordenado de n vectores
Más detallesAplicaciones Lineales y Multilineales Continuas
Capítulo 4 Aplicaciones Lineales y Multilineales Continuas La conexión entre las estructuras vectorial y topológica de los espacios normados, se pone claramente de manifiesto en el estudio de las aplicaciones
Más detalles(x + y) + z = x + (y + z), x, y, z R N.
TEMA 1: EL ESPACIO R N ÍNDICE 1. El espacio vectorial R N 1 2. El producto escalar euclídeo 2 3. Norma y distancia en R N 4 4. Ángulo y ortogonalidad en R N 6 5. Topología en R N 7 6. Nociones topológicas
Más detallesLección 24: Lenguaje algebraico y sustituciones
LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesÁlgebra. Curso 2007-2008
Álgebra. Curso 2007-2008 11 de septiembre de 2008 Resolución Ejercicio. 1. Sea A un anillo conmutativo. (1) Demostrar que cualesquiera ideales a, b de A verifican (a b)(a + b) ab. (2) Para A = Z[X] dar
Más detalles6.4 ESTRATEGIAS DE PRUEBA
Prueba del sistema Prueba de validación Prueba de integración Prueba de Unidad Código Diseño Requisitos Ingeniería del Sistema Las pruebas del software aplican similar estrategia moviéndonos de adentro
Más detallesDERIVADA DE UNA FUNCIÓN DEFINIDA EN FORMA PARAMÉTRICA
(Apuntes en revisión para orientar el aprendizaje) DERIVADA DE UNA FUNCIÓN DEFINIDA EN FORMA PARAMÉTRICA f( t) f: ; t a, b y g() t De la regla de la cadena dy dy dt d dt d En donde dt se puede calcular
Más detallesPROBLEMAS MÉTRICOS. Página 183 REFLEXIONA Y RESUELVE. Diagonal de un ortoedro. Distancia entre dos puntos. Distancia de un punto a una recta
PROBLEMAS MÉTRICOS Página 3 REFLEXIONA Y RESUELVE Diagonal de un ortoedro Halla la diagonal de los ortoedros cuyas dimensiones son las siguientes: I) a =, b =, c = II) a = 4, b =, c = 3 III) a =, b = 4,
Más detalles1. APLICACIONES LINEALES
1 1 APLICACIONES LINEALES El objetivo de este capítulo es el estudio de las aplicaciones lineales u homomorfismos entre espacios vectoriales Este tipo de aplicaciones respeta la estructura de espacio vectorial
Más detallesProgramación Genética
Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino
Más detallesFunciones Reales en una Variable
Funciones Reales en una Variable Contenidos Concepto función Grafica de una función Dominio y Recorrido de una función Clasificación de la funciones Función Inversa Paridad de las Funciones Operaciones
Más detalles❷ Aritmética Binaria Entera
❷ Una de las principales aplicaciones de la electrónica digital es el diseño de dispositivos capaces de efectuar cálculos aritméticos, ya sea como principal objetivo (calculadoras, computadoras, máquinas
Más detallesNombre de la asignatura: Lenguajes y Autómatas I. Créditos: Aportación al perfil
Nombre de la asignatura: Lenguajes y Autómatas I Créditos: 2 3 5 Aportación al perfil Desarrollar, implementar y administrar software de sistemas o de aplicación que cumpla con los estándares de calidad
Más detalles4 Aplicaciones Lineales
Prof Susana López 41 4 Aplicaciones Lineales 41 Definición de aplicación lineal Definición 23 Sean V y W dos espacios vectoriales; una aplicación lineal f de V a W es una aplicación f : V W tal que: 1
Más detallesDEL AUTÓMATA FINITO A LA EXPRESIÓN REGULAR
DEL AUTÓMATA FINITO A LA EXPRESIÓN REGULAR Muchas veces es más fácil y seguro dibujar el DT de un AF que reconozca al lenguaje, para luego obtener la ER a partir de este autómata. Se presenta un método
Más detallesMANUAL DE USUARIO DEL MODULO DE CONTABILIDAD DEL SAFT
MANUAL DE USUARIO DEL MODULO DE CONTABILIDAD DEL SAFT MODULO DE CONTABILIDAD CONTENIDO 1. DEFINIR PARAMETROS------------------------------------------------------------3 2. CATALOGO DE CUENTAS CONTABLES-----------------------------------------5
Más detallesEstructuras 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 detalles1. Números Reales 1.1 Clasificación y propiedades
1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,
Más detallesMatrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad
Más detallesTEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS
TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS . ARITMÉTICA BINARIA. Aritmética binaria básica a) Suma binaria.sea C i el acarreo (carry) generado al sumar los bits A i B i (A i +B i ) 2. Sea i= y C
Más detallesConjuntos, Relaciones y Grupos. Problemas de examen.
Conjuntos, Relaciones y Grupos. Problemas de examen. Mayo 2006 1. La función f es definida por (a) Halle el recorrido exacto, A, de f. f : R R donde f(x) = e senx 1. (b) (i) Explique por qué f no es inyectiva.
Más detallesEncuestas en Google. Primeros pasos
Encuestas en Google Primeros pasos Para crear una encuesta en Google, debemos ingresar a nuestra cuenta de correo de la Universidad Nacional de Colombia o de cualquier otra cuenta de Gmail. En la parte
Más detallesDIODOS CIRCUITOS CON DIODOS SEMICONDUCTORES
DIODOS CIRCUITOS CON DIODOS SEMICONDUCTORES Modelo Ideal : Usaremos el diodo como un simple indicador on/off. Conduce o no el diodo? 1 Supongamos, inicialmente que el diodo está en contacto, es decir:
Más detallesSSL Guia de Ejercicios
1 SSL Guia de Ejercicios INTRODUCCIÓN A LENGUAJES FORMALES 1. Dado el alfabeto = {a, b, c}, escriba las palabras del lenguaje L = {x / x }. 2. Cuál es la cardinalidad del lenguaje L = {, a, aa, aaa}? 3.
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detalles