Conceptos centrales. Tema 1. Cadenas. Alfabetos. Cadenas. Cadenas. Nociones Preliminares y Lenguajes. Dr. Luis A. Pineda ISBN:
|
|
- Javier Alcaraz Lozano
- hace 7 años
- Vistas:
Transcripción
1 Tema Nociones Peliminaes y Lenguajes D. Luis A. Pineda ISBN: 0--- Alfabetos Lenguajes Repesentación Intepetación Poblemas Conceptos centales Funciones, algoitmos y fómulas Alfabetos Conjunto finito (no vacío) de símbolos: Σ Σ = {a, b, c,, z} Σ = {α, β, γ,, ω} Σ = {0, } Σ = {0,,,,, } Σ = {} Σ = El conjunto de caactees ASCII Una cadena (o palaba) sobe un alfabeto Σ Una secuencia finita de símbolos de Σ Longitud de una cadena El númeo (posiciones) de símbolos en la cadena: w = tiene un símbol peo tes posiciones La longitud de una cadena w es w w = La cadena nula: Λ (lambda) Λ se puede selecciona en cualquie alfabeto Λ = 0 Notación: Minúsculas al pincipio del alfabeto denotan símbolos: a, b, c Mínusculas al final del alfabeto denotan cadenas: w, x, y, z... Potencias de un alfabeto Si Σ es un alfabeto Σ k es el conjunto de cadenas de longitud k, tales que todos los símbolos están en Σ Σ 0 = {Λ} Si Σ = {0, } entonces Σ 0 = {Λ} Σ = {0, } Σ = {00, 0, 0, }, etc. Σ Σ (Σ es el alfabeto and Σ es el conjunto de cadenas de longitud )
2 Paa cualquie alfabeto Σ el conjunto de todas las cadenas sobe Σ se denota Σ * Σ * = Σ 0 Σ Σ Y sin Σ 0 : Σ * = {0, } * = {Λ, 0,, 00, 0, 0,, } Σ + = Σ Σ Σ + = {0, } + = {0,, 00, 0, 0,, } Σ * es denumeable Un conjunto es denumeable, enumeable infinito o contable si puede se odenado en una sóla lista (pobablemente infinita):,,, es una lista infinita,,,,,, no lo es! ( +?) Es necesaio pode deci qué númeo le coesponde a cada elemento de la lista: quién le pecede y quién le sigue Un conjunto A es denumeable si existe una función con dominio en los númeo natuales N tal que a cada miembo de A se asocia un númeo n en N Σ * es denumeable Σ * N Λ Σ * = {0, } * = {Λ, 0,, 00, 0, 0,, } N Σ * Σ = {a,..,z} Σ * es denumeable ( letas) Σ 0 tiene cadena de longitud 0 (i.e. Λ) Σ tiene cadenas de longitud (i.e. a,,z) Σ tiene cadenas de longitud (en oden alfabético) Σ tiene cadenas de longitud (en oden alfabético) Existe una función tal que cada agumento n tiene como valo la cadena coespondiente en Σ * Concatenación de cadenas: Si x y y son cadenas xy denota la concatenación de x con y Más específicamente: Si x = x x x i & y = y y y j entonces xy = x x x i y y y j e.g: x = 00 y y = 0 entonces xy = 000 xy = i + j Identidad paa la concatenación: Λx = xλ = x La concatenación es asociativa: (xy)z = x(yz) Concatenación de conjuntos de cadenas Si A, B Σ * la concatenación de A y B es AB = {xy x A & y B} La concatenación no es conmutativa A = {a, b} y B = {c, d} AB = {ac, ad, bc, bd} BA = {ca, cb, da, db}
3 Concatenación de cadenas AB = {xy x A & y B} d ad bd c ac bc B A a b Difeente de BA = {ca, cb, da, db} Sin embago: Σ n+ = Σ Σ n = Σ n Σ (Σ = Σ ) If Σ = {0, } then Σ 0 = {Λ} Σ = {Λ}{0, } = {0, }{Λ} = {0, } Σ = {0, }{0, }= {00, 0, 0, } Σ = {0, }{00, 0, 0, } = {00, 0, 0, } {0, } = {000, 00, 00, 0, 00, 0, 0, } Lenguajes Un lenguaje es un conjunto de cadenas compuestas con símbolos de un alfabeto Lenguajes natuales (Español, Inglés, etc.) Nivel sintáctico: oaciones compuestas de palabas Nivel léxico: palabas compuestas de símbolos del alfabeto Lenguajes fomales Nivel sintáctico: expesiones bien fomadas compuestas de cadenas (tokens) Nivel léxico: tokens compuestos po símbolos del alfabeto (e.g. ASCII) Definiciones de Lenguajes Un lenguaje sobe Σ es un subconjunto de Σ * L es un lenguaje sobe Σ si L Σ * L no necesita inclui todos los símbolos de Σ, po lo mismo, si L es un lenguaje sobe Σ, también lo es sobe un supe conjunto de Σ Ejemplos de Lenguajes El lenguaje de todas las cadenas fomadas po n 0 s seguidas de n s, paa algún n 0: {Λ, 0, 00, 000, } El conjunto de cadenas de 0 s y s con el mismo númeo de ambos símbolos: {Λ, 0, 0, 00, 00, 00, } El conjunto de cadenas epesentando los númeos pimos en notation binaia: {0,, 0,, 0, } Ejemplos de Lenguajes Σ * es un lenguaje sobe cualquie alfabeto Φ, el lenguaje vacío, es un lenguaje sobe cualquie alfabeto {Λ}, el lenguaje consistente de la cadena vacía En paticula, nota que Φ {Λ}
4 Especifiación de lenguajes Expesado con notación infomal de conjuntos: {w una popiedad de w} Ejemplo: {w w consiste de una secuencia de n 0 s seguida de una secuencia de n s} Expesando w con paámetos {0 n n n 0} donde n es el paámeto {0 i j 0 i j} donde i y j son los paámetos Combinando las opeaciones de conjuntos con la concatencación {ab, bab} * {b}{bb} * E incluso: {byb y {a, b} * } Es conveniente tene una manea simple y diecta paa defini lenguajes! Repesentación Las cadenas de un lenguaje epesentan objetos del mundo: Juan, Pedo y Luis se epesentan po {juan, pedo, luis},,,, se epesentan po {0,, 0,, 0, } Una epesentación puede pensase como una función del mundo al lenguaje Es la función que evalúa quien envía un mensaje! Juan se epesenta po juan Intepetación Las cadenas del lenguaje se intepetan como objetos en el mundo: {juan, pedo, luis} se intepetan como Juan, Pedo y Luis {0,, 0,, 0, } se intepetan como,,,, Una intepetación se puede pensa como una función del lenguaje al mundo! Es la función que evalúa quien ecibe el mensaje! juan se intepeta como Juan Poblemas Un poblema consiste en decidi si una cadena petenece a un lenguaje Si Σ es un alfabeto, L es un lenguaje sobe Σ, el poblema L es: Dada una cadena w en Σ *, decidi si o no w está en L Poblemas y lenguajes son ealmente lo mismo Un Poblema: El poblema de decidi si un númeo es pimo puede expesase con el lenguaje L p consistente de todas las cadenas monádicas cuya longitud sea un númeo pimo: L p ={,,,,,} L p L p Dada una cadena de s hay que deci si o no dependiendo de si dicha cadena epesenta o no a un númeo pimo Poblemas Dos maneas de pensa aceca de los poblemas: Como un poblema de decisión: Decidi si una cadena está incluida en el conjunto (i.e. el lenguaje) {,,,,,}? Como un poceso que tansfoma una entada en cieta salida: Algoitmo si Qué es más fácil?
5 Algoitmos El poblema de los acionales Función: independiente de la epesentación Algoitmo: dependiente de la epesentación Fómula: expesión de un algoitmo! Cómo podemos decidi si un númeo es acional? El poblema de los acionales La función que los odena... / / / m/ 0 / / / m/ / / / / / m/ / / / / / m/ /m /m /m /m Los acionales son numeables! Los acionales son numeables! Foma de Foma de 0 / / / m/ 0 / / / m/ / / / / / m/ / / / / / m/ /m /m /m /m Los enteos: () =, () =, () =,... Redundante: () = () = () = () =... =
6 Algoitmo paa ( Algoitmo paa ( 0 / / / m/ 0 / / / m/ / / /m / / /m / m/ / / /m / / /m / m/ Cualquie n está sobe un cuadado de lado m: sq() = sq() = sq( es el numeado o el denominado de un acional en la imagen de : sq( = m Algoitmo paa ( Algoitmo paa ( 0 / / / m/ 0 / / / m/ / / /m / / /m / m/ / / /m / / /m / m/ Si n está en columna deecha: ( = sq(/? = m/? Ejemplo: () = sq()/? = /? Si n está en englón infeio: ( =?/sq( =?/m Ejemplo: () =?/sq() =?/ Algoitmo paa ( Algoitmo paa ( 0 / / / /m / / / /m / / m/ m/ 0 / / / /m / / / /m / / m/ m/ Cálculo esquina infeio deecha: Si n está en la columna deecha n es cuando más: n (sq( ) + sq( = (m ) + m Ejemplo: ( ) + = Cálculo de? si n está en la columna deecha: Quita a n el cuadado anteio: n (sq( ) Ejemplo: si n = :? = - ( ) =
7 Algoitmo paa ( Algoitmo y fomula paa ( 0 / / / /m / / / /m / / Cálculo de? si n está en la englón infeio: sq( n + Ejemplo: si n = :? = + = m/ m/ 0 / / / m/ / / / m/ / / /m /m sq( si n (sq( ) + sq( n ( sq( ) ( = sq( n + en oto caso sq( Poblemas Dos maneas de pensa aceca de los poblemas: Como un poblema de decisión: / {/, /, /, /, /, /,, /, /,}? Como un poceso que tansfoma una entada en cieta salida: / Algoitmo si Peo en este caso, podemos decidi en base a la estuctua de las cadenas! Poblemas Peo que tal los pimos: Como un poblema de decisión: {,,,,,}? Como un poceso que tansfoma una entada en cieta salida: Algoithm yes Podemos odena los pimos? Lo podemos sabe po la estuctua de las cadenas? Tenemos que veifica los natuales uno po uno? Teoía de la complejidad Todo algoitmo equiee ecusos: Pasos de pocesamiento (tiempo) Memoia El poblema es complejo si lo expesamos tanto: Como poblema de decisión Como poceso algoítmico
ÁLGEBRA LINEAL I LISTA DE EJERCICIOS 3. Página para el curso:
ÁLGEBRA LINEAL I LISTA DE EJERCICIOS 3 DANIEL LABARDINI FRAGOSO DANIEL BALAM CRUZ HUITRÓN Página paa el cuso: www.matem.unam.mx/labadini/teaching.html A lo lago de los siguientes ejecicios, seá un campo.
Más detallesMÁQUINAS SECUENCIALES
MÁUINAS SECUENCIALES 1. Máuinas secuenciales. Definición. 2. Máuina de Mealy. 3. Máuina de Mooe. 4. Repesentación de MS 1. Dos Tablas 2. Una sola tabla 3. Diagamas de tansición 5. Extensión a palabas.
Más detallesJunio 2010 OPCIÓN A. A vemos que se diferencian en el cuadrado de la matriz unitaria. Dado que en este caso. por ser la matriz nula.
Junio OPCÓN Poblema. a) Si obsevamos los desaollos de ) ( y ) ( vemos que se difeencian en el cuadado de la matiz unitaia. Dado que en este caso se veifica: ) ( ) ( ) ( ) ( + + ) ( ) ( ) ( b) b.) Paa que
Más detallesRELACION DE ORDEN: PRINCIPALES TEOREMAS
RELACION DE ORDEN: PRINCIPALES TEOREMAS Sean a, b, c y d númeos eales; se tiene que:. Si a < b c < d a + c < b + d. Si a 0 a > 0 3. Si a < b -a > -b 4. Si a > 0 a - > 0 ; si a < 0 a - < 0 5. Si 0 < a
Más detalles06 Análisis léxico II
2 Contenido Alfabetos, símbolos y cadenas Operaciones con cadenas Concatenación de dos cadenas Prefijos y sufijos de una cadena Subcadena y subsecuencia Inversión de una cadena Potencia de una cadena Ejercicios
Más detallesCapitulo III. Capítulo III
Cinemática y Dinámica de Máquinas. III. Métodos analíti de análisis cinemático Capitulo III Métodos analíti de análisis cinemático. 1 R Sancibián y. de Juan. Ing. Mecánica Cinemática y Dinámica de Máquinas.
Más detallesTEMA PRELIMINAR. Los sistemas de representación son objeto de estudio en la geometría descriptiva, la cual se fundamenta en la geometría proyectiva.
TEMA PRELIMINAR 1. Sistemas de Repesentación y Geometía. En esta pate de la intoducción, se tata de encuada el estudio de los sistemas de epesentación dento de lo que es la geometía. Paa ello se va a intenta
Más detallesIntroducción al cálculo vectorial
GRADUADO EN INGENIERÍA Y CIENCIA AGRONÓMICA GRADUADO EN INGENIERIA ALIMENTARIA GRADUADO EN INGENIERÍA AGROAMBIENTAL Intoducción al cálculo vectoial Magnitudes escalaes y vectoiales Tipos de vectoes Opeaciones
Más detallesz a3 Ecuaciones continuas de la recta: eliminando el parámetro de (2) = = u u u
Geometía. Puntos, ectas y planos en el espacio. Poblemas méticos en el espacio Pedo Casto Otega. Coodenadas o componentes de un vecto Sean dos puntos ( a, a ) y ( ) uuu uuu vecto son: = ( b a, b a, b a
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 detallesVECTORES 7.1 LOS VECTORES Y SUS OPERACIONES
VECTORES 7.1 LOS VECTORES Y SUS OPERACIONES DEFINICIÓN Un vecto es un segmento oientado. Un vecto AB queda deteminado po dos puntos, oigen A y extemo B. Elementos de un vecto: Módulo de un vecto es la
Más detalles. Esta segunda función es posible que no pueda explicitarse: no pueda encontrarse la fórmula y f (x)
1 FUNCIONES DE DOS VARIABLES DERIVACIÓN IMPLÍCITA (Tangente a una cuva de nivel); FUNCIONES HOMOGÉNEAS Deivación implícita ecta tangente a una cuva de nivel Si (a, b) es un punto que cumple la ecuación
Más detalles2.2 TIPOS DE EVENTOS, excluyentes y no excluyentes; complementarios, dependientes e independientes.
2.2 TIPOS DE EVENTOS, excluyentes y no excluyentes; complementaios, dependientes e independientes. Expeimento aleatoio. Espacio muestal asociado. Concepto de expeimento aleatoio. Definición: Un fenómeno
Más detallesPráctica 8: Carta de Smith
Páctica 8: Cata de Smith Objetivo Familiaización con el manejo de la Cata de Smith. Contenidos Repesentación de impedancias y admitancias. Obtención de paámetos de las líneas empleando la Cata de Smith.
Más detallesCoordenadas homogéneas
Coodenadas homogéneas Una matiz de otación 3 x 3 no nos da ninguna posibilidad paa la taslación y el escalado. Intoducimos una cuata coodenada p(x,y,z) p(wx,wy,wz,w), donde w tiene un valo abitaio y epesenta
Más detallesClase 03: Alfabetos, símbolos y cadenas
Solicitado: Ejercicios 01: Cadenas M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom edfranco@ipn.mx 1 Contenido Alfabetos, símbolos y cadenas Operaciones
Más detallesFIS Átomos de Múltiples Electrones
FIS-433- Átomos de Múltiples Electones Todos los átomos contienen vaios electones, po consiguiente el poblema que hemos estudiado hasta ahoa paece no tene mucho valo. Existen apoximadamente 90 tipos de
Más detallesCLASE #2 de Bessel: Modos normales de una membrana circular (Continuación):
CLASE #2 de Bessel: Modos nomales de una membana cicula (Continuación): Intoducción En la clase anteio esolvimos usando el Método de Sepaación de Vaiables, la ecuación de ondas paa una membana cicula de
Más detallesMATEMÁTICAS II TEMA 6 Planos y rectas en el espacio. Problemas de ángulos, paralelismo y perpendicularidad, simetrías y distancias
Geometía del espacio: poblemas de ángulos y distancias; simetías MATEMÁTICAS II TEMA 6 Planos y ectas en el espacio Poblemas de ángulos, paalelismo y pependiculaidad, simetías y distancias Ángulos ente
Más detallesA r. 1.5 Tipos de magnitudes
1.5 Tipos de magnitudes Ente las distintas popiedades medibles puede establecese una clasificación básica. Un gupo impotante de ellas quedan pefectamente deteminadas cuando se expesa su cantidad mediante
Más detallesSumario: 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 detallesLA DEMANDA Y LA OFERTA DE DINERO 1.- LA DEMANDA DE DINERO: MOTIVOS POR LOS QUE SE DEMANDA DINERO 2.- LA OFERTA MONETARIA: FACTORES QUE LA DETERMINAN
1 LA DEMANDA Y LA OFERTA DE DINERO 1.- INTRODUCCIÓN 1.- LA DEMANDA DE DINERO: MOTIVOS POR LOS QUE SE DEMANDA DINERO 2.- LA OFERTA MONETARIA: FACTORES QUE LA DETERMINAN 3.-EL EQUILIBRIO EN EL MERCADO MONETARIO
Más detallesGEOMETRÍA. 1. Sin resolver el sistema, determina si la recta 2x 3y + 1 = 0 es exterior, secante ó tangente a la circunferencia
Puebas de Acceso a la Univesidad GEOMETRÍA Junio 94.. Sin esolve el sistema detemina si la ecta x y + = 0 es exteio secante ó tangente a la cicunfeencia (x ) + (y ) =. Razónalo. [5 puntos]. Dadas las ecuaciones
Más detallesSENO Y COSENO PARA UN ÁNGULO EN EL PLANO CARTESIANO
SENO Y COSENO PARA UN ÁNGULO EN EL PLANO CARTESIANO Sugeencias paa quien impate el cuso: Se espea que con la popuesta didáctica pesentada en conjunción con los apendizajes que sobe el estudio de la tigonometía
Más detallesTALLER VERTICAL 3 DE MATEMÁTICA MASSUCCO ARRARAS - MARAÑON DI LEO Geometría lineal Recta y Plano
LA LINEA RECTA: DEFINICIÓN. TALLER VERTICAL DE MATEMÁTICA Recibe el nombe de línea ecta el luga geomético de los puntos tales que, tomados dos puntos cualesquiea distintos P, ) P, ) el valo de la epesión:
Más detallesUniversidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004
2do. Cuatimeste de 2004 Elementos de Bases de Datos Dpto.Ciencias e Ingenieía de la Computación Univesidad Nacional del Su Lic. Maía Mecedes Vittuini [mvittui@cs.uns.edu.a] Clase 6 1e. Cuatimeste de 2004
Más detallesAnálisis de respuesta en frecuencia
Análisis de espuesta en fecuencia Con el témino espuesta en fecuencia, nos efeimos a la espuesta de un sistema en estado estable a una entada senoidal. En los métodos de la espuesta en fecuencia, la fecuencia
Más detallesIntroducción. Las gramáticas definen las reglas que definen a los lenguajes Las reglas pueden tener una diversa variedad de esquemas
Gramáticas Introducción Las gramáticas definen las reglas que definen a los lenguajes Las reglas pueden tener una diversa variedad de esquemas En algunos lenguajes, una sucesión de símbolos depende del
Más detalles5 Procedimiento general para obtener el esquema equivalente de un transformador
Pocedimiento geneal paa obtene el esquema equivalente de un tansfomado 45 5 Pocedimiento geneal paa obtene el esquema equivalente de un tansfomado En este capítulo se encontaá el esquema equivalente de
Más detallesLenguajes 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 detallesLógica Matemática. Finalidad de la unidad. Definición. Contenido
Finalidad de la unidad Lógica Matemática M.C. Mieya Tova Vidal Taduci enunciados sencillos a expesiones lógicas. Constui tablas de vedad de poposiones compuestas veigua si dos poposiciones son lógicamente
Más detalleswww.fisicaeingenieria.es Vectores y campos
www.fisicaeingenieia.es Vectoes y campos www.fisicaeingenieia.es www.fisicaeingenieia.es ) Dados los vectoes a = 4$ i + 3$ j + k$ y c = $ i + $ j 7k$, enconta las componente de oto vecto unitaio, paa que
Más detallesDeflexión de rayos luminosos causada por un cuerpo en rotación
14 Defleión de ayos luminosos causada po un cuepo en otación 114 Intoducción Cuando un ayo luminoso pasa po la cecanía de un cuepo se ve obligado a abandona su tayectoia ectilínea y cuvase más o menos
Más detallesApéndice 4. Introducción al cálculo vectorial. Apéndice 2. Tabla de derivadas y de integrales inmediatas. Ecuaciones de la trigonometría
Apéndices Apéndice 1. Intoducción al cálculo vectoial Apéndice. Tabla de deivadas y de integales inmediatas Apéndice 3. Apéndice 4. Ecuaciones de la tigonometía Sistema peiódico de los elementos Apéndice
Más detalles200. Hallar la ecuación de la simetría ortogonal respecto de la recta:
Hoja de Poblemas Geometía IX 200 Halla la ecuación de la simetía otogonal especto de la ecta: SOLUCIÓN n( x a) Sean: - S la simetía otogonal especto de la ecta n ( x a) - P un punto cualquiea cuyo vecto
Más detallesEJERCICIOS DE GEOMETRÍA ANALITICA DEL ESPACIO
EJERCICIOS DE GEOMETRÍA ANALITICA DEL ESPACIO Detemina la posición elativa de las siguientes paejas de planos a) 8 ' 4 6 6 b) 6 7 ' 4 c) ' 6 7 d) 4 7 Dado el plano que contenga al punto A(-,, 4), detemina
Más detallesFUERZA ELECTRO MOTRIZ Y RESISTENCIA INTERNA DE UNA PILA
FUEZA ELECTO MOTIZ Y ESISTENCIA INTENA DE UNA ILA Intoducción: En la figua 1 se muesta un cicuito de dos esistencias 1 y 2 conectadas en seie, este gupo a su vez está conectado en seie con una pila ideal
Más detallesEl Espacio Afín. I. E. S. Siete Colinas (Ceuta) Departamento de Matemáticas
I. E. S. Siete Colinas (Ceuta) Depatamento de Matemáticas Matemáticas de º de Bachilleato El Espacio Afín Po Javie Caoquino CaZas Catedático de matemáticas del I.E.S. Siete Colinas Ceuta 005 El Espacio
Más detallesTEMA I. Un espacio vectorial es una estructura algebraica que se compone de dos conjuntos y de dos operaciones que cumplen 8 propiedades.
1 Espacios vectoiales 2 Combinaciones lineales 3 Dependencia e independencia lineal 4 Bases 5 Rango de un conjunto de vectoes 6 Tansfomaciones elementales 7 Método de Gauss TEMA I 1 Espacios vectoiales
Más detalles6.5 ECUACIÓN DE LA RECTA QUE PASA POR DOS PUNTOS
6.. Gáficas de ectas usando m b Po ejemplo, paa gafica la ecta Maca el valo de b (odenada al oigen) sobe el eje, es deci el punto (0,). A pati de ese punto, como la pendiente es, se toma una unidad a la
Más detallesGEOMETRÍA ANALÍTICA COORDENADAS POLARES. 2.1 Relación entre coordenadas polares y rectangulares de un punto
COORDENADAS OLARES CONTENIDO 1. Coodenadas polaes de un punto. Coodenadas polaes gealizadas.1 Relación ente coodenadas polaes y ectangulaes de un punto. Cambio de sistema de coodenadas catesianas a polaes
Más detallesTema 7: El Mercado de divisas y la cobertura del riesgo de cambio
TÉCNICAS DE COMERCIO EXTERIOR Tema 7: El Mecado de divisas y la cobetua del iesgo de cambio 7..- Intoducción al mecado de cambios. Convetibilidad : Existe un mecado libe que define su pecio. Resticciones
Más detallesFacultad de Ciencias Curso Grado de Óptica y Optometría SOLUCIONES PROBLEMAS FÍSICA. TEMA 3: CAMPO ELÉCTRICO
Facultad de iencias uso - SOLUIOS ROLMAS FÍSIA. TMA : AMO LÉTRIO. n los puntos (; ) y (-; ) de un sistema de coodenadas donde las distancias se miden en cm, se sitúan dos cagas puntuales de valoes, y -,
Más detalles9. NÚMEROS COMPLEJOS EN FORMA POLAR
Númeos Complejos en Foma Pola 9. NÚMEROS COMPLEJOS EN FORMA POLAR Recodemos que en la Unidad vimos que a un númeo complejo podemos expesalo en foma inómica z = a + i donde a, son númeos eales, que se epesenta
Más detalles9. NÚMEROS COMPLEJOS EN FORMA POLAR
9. NÚMEROS COMPLEJOS EN FORMA POLAR Recodemos que en la Unidad vimos que a un númeo complejo podemos expesalo en foma inómica z = a + i donde a, son númeos eales, que se epesenta gáficamente mediante un
Más detallesRECTAS EN EL PLANO. r datos, podemos dar la ecuación de dicha recta de varias P o Ecuación vectorial
RECTAS EN EL PLANO Ecuación de la ecta La ecuación de una ecta puede dase de difeentes fomas, que veemos a continuación. Conocidos un punto P(p 1, p ) y un vecto de diección d = (d 1, d ) (o sea, un vecto
Más detallesParametrizando la epicicloide
1 Paametizando la epicicloide De la figua se obseva que cos(θ) = x 0 + ( 0 + ) cos(θ) = x sen(θ) = y 0 + ( 0 + ) sen(θ) = y po tanto las coodenadas del punto A son: A = (( 0 + ) cos(θ), ( 0 + ) sen(θ))
Más detallesElementos no-lineales en circuitos eléctricos y procesos iterativos
Elementos no-lineales en cicuitos elécticos y pocesos iteatios Salado Acha Daza* Resumen Este documento tata sobe la solución iteatia equeida en poblemas donde se tienen elementos no-lineales en una ed
Más detallesI.E.S. Mediterráneo de Málaga Modelo5_09_Soluciones Juan Carlos Alonso Gianonatti. Opción A. Ejercicio 1A
Opción A Ejecicio A [ 5 puntos] Se sabe que la función f: R R definida po f ( - +b+ si ) =, es deiable. a -5+a si > Detemina los aloes de a y b Paa se deiable debe de se, pimeamente, función continua,
Más detallesFuerza magnética sobre conductores.
Fueza magnética sobe conductoes. Peviamente se analizó el compotamiento de una caga q que se mueve con una velocidad dento de un campo magnético B, la cual expeimenta una fueza dada po la expesión: F q(v
Más detallesFORMACIÓN DE IMÁGENES EN ÓPTICA ADAPTATIVA
Univesidad de Cantabia Tesis Doctoal FORMACIÓN DE IMÁGENES EN ÓPTICA ADAPTATIVA Vidal Fenández Canales Capítulo 1 LA TURBULENCIA ATMOSFÉRICA La atmósfea no se compota como un medio homogéneo paa la popagación
Más detallesTema I Conceptos y Principios fundamentales. Estática de partículas. Sistemas Equivalentes de fuerzas.
Univesidad de Los Andes. acultad de Ingenieía. Escuela Básica de Ingenieía. Tema I Conceptos Pincipios fundamentales. Estática de patículas. Sistemas Equivalentes de fuezas. Pof. Naive Jaamillo S. Cáteda:
Más detallesTRIGONOMETRÍA FUNCIONES DE MÁS DE 90 GRADOS página 1
TRIGONOMETRÍA FUNCIONES DE MÁS DE 90 GRADOS página 1 página 2 SEGUNDO BIMESTRE 1 FUNCIONES DE MAS DE 90 GRADOS 1.1 CONCEPTOS Y DEFINICIONES Los valoes de las funciones tigonométicas solamente eisten paa
Más detallesTEMA 3 FUERZAS Y MOVIMIENTOS CIRCULARES
TEMA 3 FUERZAS Y MOVIMIENTOS CIRCULARES 1. MOVIMIENTO CIRCULAR UNIFORME (MCU). Es el movimiento de un cuepo cuya tayectoia es una cicunfeencia y su velocidad es constante. 1.1. Desplazamiento angula o
Más detallesEstructuras 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 detallesExpresiones Regulares y Derivadas Formales
y Derivadas Formales Las Derivadas Sucesivas. Universidad de Cantabria Esquema 1 2 3 Derivadas Sucesivas Recordemos que los lenguajes de los prefijos dan información sobre los lenguajes. Derivadas Sucesivas
Más detallesMAGNITUDES VECTORIALES:
Magnitudes ectoiales MAGNITUDES VECTORIALES: Índice 1 Magnitudes escalaes ectoiales Suma de ectoes libes Poducto de un escala po un ecto 3 Sistema de coodenadas ectoiales. Vectoes unitaios 3 Módulo de
Más detallesPAUTA ACTIVIDADES: COMENZANDO CON EL LENGUAJE ALGEBRAICO
PAUTA ACTIVIDADES: COMENZANDO CON EL LENGUAJE ALGEBRAICO Joaquín ha comenzado a utiliza letas paa epesenta distintas situaciones numéicas. Obseve lo que ealiza con el siguiente enunciado: A Matías le egalaon
Más detallesElementos de la geometría plana
Elementos de la geometía plana Elementos de la geometía plana El punto Los elementos básicos de la geometía plana El punto es el elemento mínimo del plano. Los otos elementos geométicos están fomados po
Más detallesVectores Presentanción basada en el material contenido en: Serway, R. Physics for Scientists and Engineers. Saunders College Pub. 3rd edition.
Vectoes Pesentanción basada en el mateial contenido en: Seway, R. Physics fo Scientists and Enginees. Saundes College Pub. 3d edition. Sistemas de Coodenadas Se usan paa descibi la posición de un punto
Más detallesTema 0 Conocimientos previos al curso de Física
Tema 0 Conocimientos pevios al cuso de Física Conocimientos básicos de matemáticas Geometía y tigonometía Álgeba vectoial Conocimientos básicos de física Magnitudes y unidades físicas. Sistema Intenacional
Más detallesPROBLEMAS DE OPTIMIZACIÓN (1)
PROBLEMAS DE OPTIMIZACIÓN (1) Sugeencia paa el pofeso Hace énfasis ante los estudiantes aceca de la siguiente impotante aplicación del Cálculo Difeencial, pues la esolución de polemas de optimización es
Más detallesInstituto de Ayuda Politécnica
Instituto de yuda Politécnica Quisquís 100 ente venida del Ejécito y Gacía Moeno (0) 8705 1.5.. Poducto ente vectoes. Hay fenómenos en la natualeza que se explican de una manea muy concisa con el poducto
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 detallesTEMA 5 : ANIMACIÓN 3D
Dpto. Infomática Univesitat de València Ampliación de Infomática Gáfica TEMA 5 : ANIMACIÓN 3D Podemos considea que una animación descibe el cambio de una imagen a lo lago del tiempo, con el suficiente
Más detallesA continuación obligamos, aplicando el producto escalar, a que los vectores:
G1.- Se sabe que el tiángulo ABC es ectángulo en el vétice C, que petenece a la ecta intesección de los planos y + z = 1 e y 3z + 3 = 0, y que sus otos dos vétices son A( 2, 0, 1 ) y B ( 0, -3, 0 ). Halla
Más detallesInterés compuesto. Ejemplo: Supongamos que un capital de $ se deposita en un Banco al 6% anual, durante 3 años, con capitalización
Inteés compuesto El inteés es compuesto cuando se fija un peíodo de capitalización (mes, timeste, año, etc.) y los inteeses geneados en cada uno de esos peíodos pasan a intega el capital paa el peíodo
Más detallesAdaptación de impedancias
.- El tansfomado ideal Adaptación de impedancias I +V +V TI Tansfomado ideal V elaciones V-I: V = I = a. I, válidas paa cualquie fecuencia. a Si se conecta una esistencia al secundaio, ente el nodo +V
Más detallesDerivadas de funciones trigonométricas y sus inversas
Deivadas de funciones tigonométicas y sus invesas Las funciones tigonométicas se definen a pati de un tiángulo ectángulo como sigue: sin α y csc α y y cos α x sec α x α x tan α y x cot α x y Como puedes
Más detallesUN CACHITO DE LA ALHAMBRA
UN CACHITO DE LA ALHAMBRA Se llama mosaico a todo ecubimiento del plano mediante piezas llamadas teselas que no pueden supeponese, ni puede deja huecos sin ecubi y en el que los ángulos que concuen en
Más detallesTemas teóricos. Lino Spagnolo
1 Temas teóicos Electomagnetismo Teoema de Helmholtz. Lino Spagnolo La teoía electomagnética de Maxwell, e incluso las modenas elaboaciones como la electodinámica cuántica y la como dinámica, utilizan
Más detalles. Desarrollando esta ecuación vectorial, obtenemos: a = 3. : a = 2, b =, c = 0, y para w : a = 0, b =, c = -2.
1 Sean los vectoes: v 1 ( 1, 1, 1) v (,, ) y v (, 1, ) Compueba que foman una base de V. Halla las coodenadas especto de dicha base de los vectoes u ( 1,, ) y w ( 1,, 1). Paa ve si son linealmente independientes
Más detallesCAMPO ELÉCTRICO Y POTENCIAL
CMPO ELÉCTRICO Y POTENCIL INTERCCIONES ELECTROSTÁTICS (CRGS EN REPOSO) Caga eléctica: popiedad intínseca de la mateia ue se manifiesta a tavés de fuezas de atacción o epulsión Ley de Coulomb: expesa la
Más detallesCANARIAS / SEPTIEMBRE 02. LOGSE / FÍSICA / EXAMEN COMPLETO
CANAIAS / SEPTIEMBE 0. LOGSE / FÍSICA / EXAMEN COMPLETO De las dos opciones popuestas, sólo hay que desaolla una opción completa. Cada poblema coecto vale po tes puntos. Cada cuestión coecta vale po un
Más detallesInducció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 detallesTRIGONOMETRÍA IDENTIDADES TRIGONOMÉTRICAS página 39
TRIGONOMETRÍA IDENTIDADES TRIGONOMÉTRICAS página 39 página 40 INSTITUTO VALLADOLID PREPARATORIA SEGUNDO SEMESTRE 3 IDENTIDADES TRIGONOMÉTRICAS 3. FÓRMULAS FUNDAMENTALES La base del estudio de este inciso
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMS DE MTEMÁTICS (Oposiciones de Secndaia) TEM 41 MOVIMIENTOS EN EL PLNO. COMPOSICIÓN DE MOVIMIENTOS. PLICCIÓN L ESTUDIO DE LS TESELCIONES DEL PLNO. FRISOS Y MOSICOS. 1. Intodcción. 2. Conceptos Básicos.
Más detallesCAPITULO 6 EQUILIBRIO EN EL MERCADO DE BIENES Y SERVICIOS Y EL MERCADO MONETARIO MODELO IS - LM
Documento elaboado po Jaime Aguila Moeno Docente áea económica Univesidad del Valle Sede Buga CAPITULO 6 EQUILIBRIO EN EL MERCADO DE BIENES Y SERVICIOS Y EL MERCADO MONETARIO MODELO IS - LM OBJETIVO DEL
Más detallesTEMAS DE MATEMATICAS (Oposiciones de Secundaria)
TEMAS DE MATEMATICAS (Oposiciones de Secundaia) TEMA 47 GENERACIÓN DE CURVAS COMO ENVOLVENTES.. Intoducción.. Envolvente... Definición de Envolvente... Existencia de Envolvente en el Plano..3. Deteminación
Más detallesENFOQUES CUANTITATIVOS DE REPOSICION DE INVENTARIO: Son sinónimos de una gestión eficiente?
ENFOQUES CUANTITATIVOS DE REPOSICION DE INVENTARIO: Son sinónimos de una gestión eficiente? Po Segio Floes Uquiza Maste of Science in Industial Engineeing Geogia Institute of Technology Mayo de 2003 Este
Más detallesVECTORES, DERIVADAS, INTEGRALES
Física Tema 0-1 º Bachilleato Vectoes, deivadas, integales Tema 0 VECTORES, DERIVADAS, INTEGRALES 1.- Vectoes. Componentes de un vecto.- Suma y difeencia de vectoes 3.- Poducto de un vecto po un númeo
Más detallesIV: Medida de magnitudes para maestros. Capitulo 1: Magnitudes y medida
IV: Medida de magnitudes paa maestos. apitulo 1: Magnitudes y medida SELEIÓN DE EJERIIOS RESUELTOS ATIVIDAD INTRODUTORIA (Ejecicios 1 y 13): 1. Viginia avanza un meto, apoximadamente, cada dos pasos. En
Más detalles5. Sistemas inerciales y no inerciales
5. Sistemas ineciales y no ineciales 5.1. Sistemas ineciales y pincipio de elatividad de Galileo El conjunto de cuepos especto de los cuales se descibe el movimiento se denomina sistema de efeencia, y
Más detallesAutómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica Fa.M.A.F., Universidad Nacional de Córdoba 22//4 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes y computación.
Más detallesCONTENIDO PROLOGO I PARTE I FUNDAMENTOS DE LA MECÁNICA PARA LA INGENIERÍA Y DINÁMICA DE LA PARTÍCULA EN MOVIMIENTO PLANO
V CONTENIDO PROLOGO I PRTE I FUNDMENTOS DE L MECÁNIC PR L INGENIERÍ Y DINÁMIC DE L PRTÍCUL EN MOVIMIENTO PLNO 1. Fundamentos de la Mecánica paa la Ingenieía. 1.1 Intoducción. 1 1. Conceptos básicos. 1.3
Más detallesAutómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica y la Computación Fa.M.A.F., Universidad Nacional de Córdoba 26/0/6 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes
Más detallesBLOQUE II. Geometría. 10. Elementos en el plano 11. Triángulos 12. Los polígonos y la circunferencia 13. Perímetros y áreas
LOQUE II Geometía 0. Elementos en el plano. Tiángulos. Los polígonos y la cicunfeencia. Peímetos y áeas 0 Elementos en el plano. Elementos básicos en el plano Dibuja una ecta y contesta a las siguientes
Más detalles0.2.4 Producto de un escalar por un vector. Vector unitario. 0.3 Vectores en el sistema de coordenadas cartesianas.
VECTORES, OPERCIONES ÁSICS. VECTORES EN EL SISTEM DE C. CRTESINS 0.1 Vectoes escalaes. 0. Opeaciones básicas: 0..1 Suma de vectoes. 0.. Vecto opuesto. 0..3 Difeencia de vectoes. 0..4 Poducto de un escala
Más detallesTALLER 3 GEOMETRÍA VECTORIAL Y ANALÍTICA FACULTAD DE INGENIERÍA UNIVERSIDAD DE ANTIOQUIA
TALLER GEOMETRÍA VECTORIAL Y ANALÍTICA FACULTAD DE INGENIERÍA UNIVERSIDAD DE ANTIOQUIA. 0- Pofeso: Jaime Andés Jaamillo González (jaimeaj@conceptocomputadoes.com) Pate del mateial ha sido tomado de documentos
Más detallesSemana 6. Razones trigonométricas. Semana Ángulos: Grados 7 y radianes. Empecemos! Qué sabes de...? El reto es...
Semana Ángulos: Gados 7 adianes Razones tigonométicas Semana 6 Empecemos! Continuamos en el estudio de la tigonometía. Esta semana nos dedicaemos a conoce halla las azones tigonométicas: seno, coseno tangente,
Más detallesautómatas finitos y lenguajes regulares LENGUAJES FORMALES Y
CONTENIDO Reconocedores [HMU2.1]. Traductores [C8]. Diagramas de Estado [HMU2.1]. Equivalencia entre AF deterministas y no deterministas [HMU2.2-2.3]. Expresiones [HMU3]. Propiedades de [HMU4]. Relación
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Repaso TALF Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Primavera de 2013 La Jerarquía de Chomsky Cuatro niveles de lenguajes formales
Más detallesUNIVERSIDAD DE LA LAGUNA
ESCUEL UNIVERSIDD DE L LGUN TÉCNIC SUPERIOR DE INGENIERÍ INFORMÁTIC Tecnología de Computadoes Páctica de pogamación, cuso 2010/11 Pofeso: Juan Julian Meino Rubio Enunciado de la páctica: Cálculo de una
Más detallesXIII.- TEOREMA DEL IMPULSO
XIII.- TEOREMA DEL IMPULSO http://libos.edsauce.net/ XIII.1.- REACCIÓN DE UN FLUIDO EN MOVIMIENTO SOBRE UN CANAL GUÍA El cálculo de la fueza ejecida po un fluido en movimiento sobe el canal que foman los
Más detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesPAUTA CONTROL 3 CÁLCULO EN VARIAS VARIABLES, 2014/1
PAUTA CONTROL CÁLCULO EN VARIAS VARIABLES, 14/1 (1) (a) Demueste que el máximo de la función x y z sobe la esfea x + y + z = a es (a /) y que el mínimo de la función x + y + z sobe la supeficie x y z =
Más detallesINSTITUTO DE FÍSICA MECÁNICA NEWTONIANA
INSTITUTO DE FÍSICA MECÁNICA NEWTONIANA Cuso 008 Páctico IV Movimiento Cental NOTA: Los siguientes ejecicios están odenados po tema y, dento de cada tema, en un oden que se coesponde con el que los temas
Más detalles13. TERMODINÁMICA QUÍMICA
3. emodinámica química 3. ERMODINÁMICA QUÍMICA Estequiometía de las eacciones químicas Una eacción química es un poceso en el que cambian los númeos de moles de las divesas sustancias del sistema, aumentando
Más detallesz Región III Región II Región I
Capacito de placas ciculaes - solución completa amos a calcula el potencial electostático en todo el espacio paa un capacito de placas ciculaes y paalelas. Las placas conductoas están ubicadas en z = ±l/2,
Más detallesFísica General 1 Proyecto PMME - Curso 2007 Instituto de Física Facultad de Ingeniería UdelaR
Física Geneal 1 Poyecto PMME - Cuso 007 Instituto de Física Facultad de Ingenieía UdelaR TITULO MÁQUINA DE ATWOOD AUTORES Calos Anza Claudia Gacía Matín Rodiguez INTRODUCCIÓN: Se nos fue planteado un ejecicio
Más detalles