Nociones Básicas de Sémantica: Semántica Denotacional
|
|
- Francisco José Aguilar Molina
- hace 8 años
- Vistas:
Transcripción
1 Nociones Básicas de Sémantica: Semántica Denotacional Análisis de Lenguajes de Programación Mauro Jaskelioff 21/08/2015
2 Acerca de la Semántica Operacional En la semántica operacional el significado de un término es el término al que termina reduciendo. En realidad ese es el significado cuando ese término final existe: Términos atascados. Secuencias de reducción infinitas. No hay un significado inherente mas allá de la sintaxis de los términos. El foco está en el comportamiento; aspectos importantes como la no terminación surgen del comportamiento.
3 Semántica Denotacional En la semántica denotacional: Hay una función semántica que mapea sintaxis a significado. El significado se da en un dominio semántico Los dominios tienen objetos semánticos apropiados (booleanos, números, funciones,... ). Pero además poseen estructura. Las funciones semánticas son totales; en particular, incluso una computación divergente es mapeada a un elemento del dominio semántico.
4 Ejemplo (1 + 2) * 3 = 9 Notar que (1 + 2) * 3 es sintaxis abstracta. Por el contrario 9 es el significado. En este caso el dominio semántico es Z. Usamos la notación, o variaciones como E para funciones semánticas. y se llaman corchetes de Scott, o también corchetes semánticos.
5 Composicionalidad Es usual requerir que la semántica denotacional sea composicional. El significado de un fragmento de programa está dado por el significado de sus partes. Una semántica composicional nos garantiza: que la semántica está bien definida; que se tengan algunas importantes propiedades de la metateoría. Nos permite razonar acerca de una parte, sin tener que tener en cuenta el todo.
6 Ejemplo de Composicionalidad (1 + 2) * 3 = La composicionalidad se evidencia en que el significado de la sintaxis abstracta (1 + 2) * 3 se define en términos del significado de sus subtérminos 1+2 y 3. La multiplicación en el lado derecho es una multiplicación semántica.
7 Definición Formalmente, una semántica denotacional de un lenguaje L está dado por un par (D, ) donde D es el dominio semántico : L D es la función de evaluación o función semántica. En casos simples D es simplemente un conjunto. En general se requiere más estructura como los dominios de la teoría de dominios
8 Ejemplo: Lenguaje de Expresiones Aritméticas Definimos una semántica denotacional (D, ) para el lenguaje: t ::= true false if t then t else t 0 succ t pred t iszero t Por simplicidad, tomamos como dominio semántico los naturales N. D = N = T N
9 Ejemplo de Función Semántica Definimos la función semántica mediante ecuaciones semánticas true = 1 false = 0 if t 1 then t 2 else t 3 = 0 = 0 succ t 1 = t pred t 1 = t 1 1 iszero t 1 = { t2 cuando t 1 0 t 3 cuando t 1 = 0 { 0 cuando t1 0 1 cuando t 1 = 0
10 Ecuaciones Dirigidas por Sintaxis La función semántica en el ejemplo anterior está bien definida ya que las ecuaciones dadas satisfacen dos condiciones fundamentales: Existe exactamente una ecuación para cada producción de la gramática abstracta. Cada ecuación expresa el significado de un término en función de los significados de sus subtérminos. Un conjunto de ecuaciones que cumple estas condiciones se dice que es dirigido por sintaxis.
11 Ejercicios Encontrar la denotación de if (iszero (succ 0)) then true else false Extender la semántica denotacional para la siguiente extensión del lenguaje t ::=... not t t & t t + t t - t t * t
12 Ejemplos extremos Podemos dar semántica denotacional a cualquier lenguaje L, con un conjunto de términos T de la siguiente maneras: Todo es igual. Tomamos como dominio semántico { }, el conjunto con un sólo elemento. Tomamos como función semántica T { } la única función posible, la función constante que devuelve siempre. Todo es distinto. Tomamos como dominio semántico el conjunto de términos T. Tomamos como función semántica T T la identidad.
13 Observaciones y Contextos Las semánticas anteriores no son muy buenas. Para formalizar esto, suponemos que existe un conjunto de términos observables, y un conjunto O de observaciones que consiste de funciones de términos observables en resultados. Un contexto C es un término observable en el cual un subtérmino fue reemplazado por un agujero (que escribimos ). Escribimos C para denotar el conjunto de contextos. C[t] denota el resultado de reemplazar el agujero por el término t.
14 Ejemplos de Observaciones y Contextos En el lenguaje para expresiones aritméticas consideramos que todos los términos son observables. Una observación de O podría ser la función de normalización de términos según la semántica operacional (sin distinguir términos atascados). Un contexto para este lenguaje es cualquier término con un agujero. Por ej. C [ ] = if then 0 else (succ 0). En general, tenemos términos no observables cuando agregamos funciones al lenguaje. A pesar de no poder observar funciones, siempre podemos ponerlas en un contexto que observe el resultado de aplicarlas (si el resultado es observable).
15 Abstracción Una función semántica 1 es tan abstracta como otra función semántica 0 cuando t, t T. t 0 = t 0 t 1 = t 1 O sea, una semántica es tan abstracta como otra, cuando iguala al menos tantos términos como ella. Por lo tanto, todas las semánticas son tan abstractas como la semántica Todo es distinto. La semántica Todo es igual es tan abstracta como cualquier otra.
16 Consistencia Una función semántica es consistente sii t, t T. t 0 = t 0 O O. C C. O(C[t]) = O(C[t ]) O sea, la semántica es consistente si nunca iguala términos que, en algún contexto, son diferenciables. En general, la semántica Todo es igual no es consistente.
17 Abstracción Total Una función semántica es totalmente abstracta sii, para todo término t y t t 0 = t 0 O O. C C. O(C[t]) = O(C[t ]) O sea, una semántica es totalmente abstracta si distingue términos sólo cuando en algún contexto tienen comportamiento diferente. Una semántica totalmente abstracta es tan abstracta como cualquier otra semántica consistente. Nota: Consistencia y abstracción total dependen de la elección de qué es observable y de cuáles son los contextos.
18 Ejercicio Considerar la semántica denotacional dada para el lenguaje de expresiones aritméticas y como observación, la evaluación a forma normal según la semántica operacional. Es una semántica consistente? Analizar si es totalmente abstracta y caso contrario dar una semántica totalmente abstracta.
19 Operacional y Denotacional Dado un lenguaje L, y dadas una semántica operacional L L. una semántica denotacional (D, ) Cómo se relacionan estas semánticas? Dos términos cerrados t 1, t 2 L son semánticamente o denotacionalmente equivalentes sii t 1 = t 2 Supongamos que los valores de D se pueden mapear a un valor V, es decir que existe una función : D V que mapea un valor semántico d D a un término que lo representa d V (recordar que V L).
20 Operacional y Denotacional (cont.) Suponiendo que el término t termina. Corrección de la semántica operacional con respecto a la denotacional: t v t = v Completitud de la semántica operacional con respecto a la denotacional: t = d t d la semántica operacional es computacionalmente adecuada con respecto a la denotacional: t v t = v
21 Resumen Formas de especificar la semántica de lenguajes. Semántica operacional. Valores,relación de evaluación, árbol de derivación, forma normal, términos atascados. Propiedades: determinismo, valores como forma normal, unicidad de formas normales, terminación. Semántica denotacional Interpreta sintaxis en un dominio semántico. Puede ser más fácil de razonar que con una semántica operacional, ya que trabajamos con objetos matemáticos, y no con sintaxis. Propiedades: abstracción, consistencia, y abstracción total. Relación entre semántica operacional y denotacional.
22 Referencias Types and Programming Languages. Benjamin Pierce. Capítulo 3. Theories of Programming Languages. J. Reynolds. The Formal Semantics of Programming Languages. G. Winskel.
Escenas de episodios anteriores
Clase 16/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
Más detallesNota 2. Luis Sierra. Marzo del 2010
Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones
Más detallesLenguajes y Compiladores
2015 Estructura de la materia a grandes rasgos: Primera Parte: Lenguaje imperativo Segunda Parte: Lenguaje aplicativo puro, y lenguaje aplicativo con referencias y asignación Ejes de contenidos de la primer
Más detallesLenguajes y Compiladores
Información: http://www.cs.famaf.unc.edu.ar/wiki/ Profesores: Héctor Gramaglia, Miguel Pagano, Demetrio Vilela Régimen de regularidad y Promoción Se tomarán 2 parciales Promoción: obteniendo al menos 7
Más detallesUniversidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS
Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesSemánticas de procesos y aplicaciones
Semánticas de procesos y aplicaciones Clase 09: Manipulación básica de procesos, parte 2 Qué vimos Definición precisa de lo que es que una derivación en lógica ecuacional. Reglas de derivación. Axiomas
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesMó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 detallesTema 3. Medidas de tendencia central. 3.1. Introducción. Contenido
Tema 3 Medidas de tendencia central Contenido 31 Introducción 1 32 Media aritmética 2 33 Media ponderada 3 34 Media geométrica 4 35 Mediana 5 351 Cálculo de la mediana para datos agrupados 5 36 Moda 6
Más detallesSÍNTESIS Y PERSPECTIVAS
SÍNTESIS Y PERSPECTIVAS Los invitamos a observar, a identificar problemas, pero al mismo tiempo a buscar oportunidades de mejoras en sus empresas. REVISIÓN DE CONCEPTOS. Esta es la última clase del curso.
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
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 0: Funciones y gráficas
Matemáticas I Tema 0: Funciones y gráficas 24/9/2012 Edgar Martínez-Moro. Índice Objetivos de aprendizaje Funciones Función inversa Funciones lineales Inversa de una función lineal Ajustando funciones
Más detallesFunciones a trozos. Imágenes de funciones definidas a trozos.
Funciones a trozos. Imágenes de funciones definidas a trozos. En matemáticas, una función definida a trozos (también conocida como función por partes) es una función cuya definición (la regla que define
Más detallesUNIDAD I: LÓGICA PROPOSICIONAL
UNIDAD I: LÓGICA PROPOSICIONAL ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN CARRERAS: LICENCIATURA Y PROFESORADO EN CIENCIAS DE LA COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA FACULTAD DE CIENCIAS FÍSICO MATEMÁTICA
Más detallesPara representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:
2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,
Más detalles2 + intexp + intexp. (2) intexp. 2 + intexp
1. Semántica de un lenguaje: primera aproximación El establecer el significado de las frases de un lenguaje de programación es un problema de múltiples aristas en tanto puede tener variados objetivos,
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 detalles1.1. Introducción y conceptos básicos
Tema 1 Variables estadísticas Contenido 1.1. Introducción y conceptos básicos.................. 1 1.2. Tipos de variables estadísticas................... 2 1.3. Distribuciones de frecuencias....................
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 detallesSeminario: Expresividad semántica y lógica de segundo orden:
Seminario: Expresividad semántica y lógica de segundo orden: Eduardo Barrio Javier Castro Albano UBA 1er cuatrimestre de 2008 1.- Definiciones: L: Lenguaje: conjunto de expresiones. LP: Lenguaje de primer
Más detallesEcuaciones Diferenciales Tema 2. Trasformada de Laplace
Ecuaciones Diferenciales Tema 2. Trasformada de Laplace Ester Simó Mezquita Matemática Aplicada IV 1 1. Transformada de Laplace de una función admisible 2. Propiedades básicas de la transformada de Laplace
Más detallesFunciones, x, y, gráficos
Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre
Más detalles6 M. C. J. A G U S T I N F L O R E S A V I L A
2..- DEFINICION DE LIMITES. OBJETIVO.- Que el alumno conozca el concepto de Límite, comprenda la importancia que tiene este concepto en el Cálculo y adquiera habilidad en el cálculo de los Límites más
Más detallesIngeniería de Software I
Ingeniería de Software I Diagramas de Actividad 2 Cuatrimestre 1998 1. INTRODUCCIÓN 1 2. DIAGRAMA DE ACTIVIDAD 1 2.1. SEMÁNTICA 1 2.2. NOTACIÓN 1 2.3. EJEMPLO 2 3. ACCIÓN 3 3.1. SEMÁNTICA 3 3.2. NOTACIÓN
Más detallesTransformaciones canónicas
apítulo 29 Transformaciones canónicas 29.1 Introducción onsideremos una transformación arbitraria de las coordenadas en el espacio de las fases de dimensión 2(3N k) (con el tiempo como un parámetro) Q
Más detallesEJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO
MATEMÁTICAS EJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO Juan Jesús Pascual TEOREMAS DEL VALOR MEDIO. Es aplicable el teorema de Rolle a la función f( x) = x 5x 6 en [ 0, 5 ]? El teorema de Rolle
Más detallesEjercicio de estadística para 3º de la ESO
Ejercicio de estadística para 3º de la ESO Unibelia La estadística es una disciplina técnica que se apoya en las matemáticas y que tiene como objetivo la interpretación de la realidad de una población
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 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 detallesSemana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo
Semana 08 [1/15] April 18, 2007 Acotamiento de conjuntos Semana 08 [2/15] Cota Superior e Inferior Antes de presentarles el axioma del supremo, axioma de los números reales, debemos estudiar una serie
Más detallesEjercicios. 1. Definir en Maxima las siguientes funciones y evaluarlas en los puntos que se indican:
Ejercicios. 1. Definir en Maxima las siguientes funciones y evaluarlas en los puntos que se indican: 2. Graficar las funciones anteriores, definiendo adecuadamente los rangos de x e y, para visualizar
Más detallesEuclides extendido y Test de primalidad probabiĺıstico
Euclides extendido y Test de primalidad probabiĺıstico Taller de Álgebra I Verano de 2014 Lema de Bézout Recordemos este lema: Lema (Étienne Bézout) Sean a, b Z, alguno distinto de 0. Entonces existen
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 detallesModulo 1 El lenguaje Java
Modulo 1 El lenguaje Java 13 - Codificación en Java Una de las grandes diferencias entre Java y Pascal en cuando a la codificación es que Java se trata de un lenguaje de los llamados case sensitive Esto
Más detallesAspectos a considerar en la adopción por primera vez en la transición a las NIIF para PYMES
Aspectos a considerar en la adopción por primera vez en la transición a las NIIF para PYMES Creo importante analizar los contenidos de la sección 35, ya que, son los que deben aplicarse técnicamente en
Más detallesIngeniería del Software I
- 1 - Ingeniería del Software I Introducción al Modelo Conceptual 2do. Cuatrimestre 2005 INTRODUCCIÓN... 2 CLASES CONCEPTUALES... 3 ESTRATEGIAS PARA IDENTIFICAR CLASES CONCEPTUALES... 3 Utilizar lista
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesFunciones de varias variables
Funciones de varias variables Derivadas parciales. El concepto de función derivable no se puede extender de una forma sencilla para funciones de varias variables. Aquí se emplea el concepto de diferencial
Más detallesLENGUAJES DE CONSULTA ORIENTADOS A OBJETOS
LENGUAJES DE CONSULTA ORIENTADOS A OBJETOS Los lenguajes de consulta constituyen una funcionalidad importante de los SGBDOO. El usuario puede recuperar los datos especificando simplemente las condiciones
Más detallesCapítulo VI. Diagramas de Entidad Relación
Diagramas de Entidad Relación Diagramas de entidad relación Tabla de contenido 1.- Concepto de entidad... 91 1.1.- Entidad del negocio... 91 1.2.- Atributos y datos... 91 2.- Asociación de entidades...
Más detallesMatemáticas 1204, 2013 Semestre II Tarea 5 Soluciones
Matemáticas 104, 01 Semestre II Tarea 5 Soluciones Problema 1: Una definición errónea de línea tangente a una curva es: La línea L es tangente a la curva C en el punto P si y sólamente si L pasa por C
Más detallesCurso: Teoría de la Computación. Unidad 2, Sesión 8: Complejidad computacional (2)
Curso: Teoría de la Computación. Unidad 2, Sesión 8: Complejidad computacional (2) Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo, Uruguay dictado semestre 2-2009
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesLÍMITES Y CONTINUIDAD DE FUNCIONES
Capítulo 9 LÍMITES Y CONTINUIDAD DE FUNCIONES 9.. Introducción El concepto de ite en Matemáticas tiene el sentido de lugar hacia el que se dirige una función en un determinado punto o en el infinito. Veamos
Más detallesQUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA. La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros.
QUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros. Qué significa esto? Decir que una empresa es eficiente es decir que no
Más detallesTipos Abstractos de Datos y Diseño por Contrato
Tipos Abstractos de Datos y Diseño por Contrato 1.- Motivación de los tipos abstractos de datos Nuestro objetivo es obtener descripciones apropiadas de los objetos, para lo cual se necesita un método que
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 detallesSemántica Denotacional
Semántica Denotacional Idea: El significado de un programa es la función denotada por el programa Componentes del metalenguaje para la definición semántica denotacional de un L.P.: Dominios sintácticos
Más detallesFUNCIONES DE VARIAS VARIABLES Julián de la Horra Departamento de Matemáticas U.A.M.
FUNCIONES DE VARIAS VARIABLES Julián de la Horra Departamento de Matemáticas U.A.M. 1 Introducción En las Ciencias Experimentales es muy recuente que tengamos interés en poder expresar una variable (variable
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesDiseño, Implementación y Evaluación de un Modelo de Optimización de Costos en Comunicaciones Telefónicas
Diseño, Implementación y Evaluación de un Modelo de Optimización de Costos en Comunicaciones Telefónicas Mauricio Notti - Pablo Pilotti - Pablo Speciale Optimización de Costos en Comunicaciones Telefónicas
Más detallesBASE DE DATOS RELACIONALES
BASE DE DATOS RELACIONALES Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para implementar bases de datos ya
Más detallesProfr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b
La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente
Más detallesLos elementos que usualmente componen la identidad digital son:
Enero 2016 Programa Civismo Digital - Escolar Material Educativo Lección: TU IDENTIDAD EN INTERNET v. 1.0 Topico: Alfabetización Digital, Huella Digital Objetivo: Fomentar en los alumnos la importancia
Más detalles8.1. Introducción... 1. 8.2. Dependencia/independencia estadística... 2. 8.3. Representación gráfica: diagrama de dispersión... 3. 8.4. Regresión...
Tema 8 Análisis de dos variables: dependencia estadística y regresión Contenido 8.1. Introducción............................. 1 8.2. Dependencia/independencia estadística.............. 2 8.3. Representación
Más detallesGENERACIÓN DE CÓDIGO
GENERACIÓN DE CÓDIGO INTRODUCCION La generación de código es la fase más compleja de un compilador, puesto que no sólo depende de las características del lenguaje fuente sino también de contar con información
Más detallesSISTEMAS DE COORDENADAS SISTEMA COORDENADO UNIDIMENSIONAL
SISTEMAS DE COORDENADAS En la vida diaria, nos encontramos con el problema de ordenar algunos objetos; de tal manera que es necesario agruparlos, identificarlos, seleccionarlos, estereotiparlos, etc.,
Más detallesAlgebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo: Matrícula: Nombre: Algebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 22. (pts) Sea A una matriz cuadrada. Indique validez a cada una de las siguientes
Más detallesUnidad 2. Interés simple. Objetivos. Al finalizar la unidad, el alumno:
Unidad 2 Interés simple Objetivos Al finalizar la unidad, el alumno: Calculará el interés simple producido por un cierto capital colocado a una tasa determinada durante un periodo de tiempo dado. Calculará
Más detallesProfr. Efraín Soto Apolinar. Función Inversa
Función Inversa Una función es una relación entre dos variables, de manera que para cada valor de la variable independiente eiste a lo más un único valor asignado a la variable independiente por la función.
Más detallesy los conos serán todos los diagramas (acá usamos la palabra en el sentido habitual, no en el que acabamos de definir) de la forma
(Novena clase: Límites y colímites) Las definiciones de obeto terminal, producto binario, ecualizador y pullback, son casos particulares de un concepto general, llamado límite, que presentaremos a continuación.
Más detallesModelo Semántico Extendido de Greeno Un análisis necesario. María Elena Truyol
Modelo Semántico Extendido de Greeno Un análisis necesario María Elena Truyol Objetivos Comprender la propuesta. Discutir sus alcances y sus limitaciones. Evaluar los aportes que la misma puede realizar
Más detallesUnidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño
Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño El proceso de diseño para una base de datos consta básicamente de 7 pasos, los cuáles se describen en la siguiente imagen.
Más detallesANÁLISIS DE VARIANZA EMPLEANDO EXCEL y WINSTATS
ANÁLISIS DE VARIANZA EMPLEANDO EXCEL y WINSTATS 1) INTRODUCCIÓN El análisis de varianza es una técnica que se puede utilizar para decidir si las medias de dos o más poblaciones son iguales. La prueba se
Más detallesClase 11. Análisis dinámico, 2ª parte.
Clase 11. Análisis dinámico, 2ª parte. Continuamos con el mismo tema de la clase anterior, pero esta vez nos ocuparemos principalmente de la fase de prueba. Nos detendremos brevemente en algunas de las
Más detallesEn la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales
Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesLa Lección de Hoy es Distancia entre dos puntos. El cuál es la expectativa para el aprendizaje del estudiante CGT.5.G.1
La Lección de Hoy es Distancia entre dos puntos El cuál es la expectativa para el aprendizaje del estudiante CGT.5.G.1 La formula de la distancia dada a dos pares es: d= (x 2 -x 1 ) 2 + (y 2 -y 1 ) 2 De
Más detallesUNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos
2.1. Principios básicos del Modelado de Objetos UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos Hoy en día muchos de los procesos que intervienen en un negocio o empresa y que resuelven
Más detallesRoss desea ordenar una pizza, de cuántas opciones diferentes puede seleccionar Ross la pizza con sus complementos?
M510: La pizza A) PRESENTACIÓN DEL PROBLEMA En una pizzeria ofrecen la pizza base con queso y tomate y le puedes agregar dos de cuatro opciones como complemento: aceitunas, jamón, champiñones o salami.
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 detalles1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
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 detallesEsta es la forma vectorial de la recta. Si desarrollamos las dos posibles ecuaciones, tendremos las ecuaciones paramétricas de la recta:
Todo el mundo sabe que dos puntos definen una recta, pero los matemáticos son un poco diferentes y, aún aceptando la máxima universal, ellos prefieren decir que un punto y un vector nos definen una recta.
Más detallesEstructuras de Datos y Algoritmos. Árboles de Expresión
Estructuras de Datos y Algoritmos Árboles de Expresión Año 2014 Introducción Los avances tecnológicos producen día a día una gran cantidad de información que debe ser almacenada y procesada en forma eficiente.
Más detallesUn filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i.
Filtros Digitales Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i. En electrónica, ciencias computacionales y matemáticas, un filtro
Más detallesPrincipios de Psicología. Prof. Eddie Marrero, Ph. D. UPR-RUM Departamento de Ciencias Sociales
Principios de Psicología Prof. Eddie Marrero, Ph. D. UPR-RUM Departamento de Ciencias Sociales Métodos de Investigación en Psicología Introducción La psicología es una ciencia y como tal tiene un cuerpo
Más detallesRecomendaciones para elaborar bases de datos
Recomendaciones para elaborar bases de datos Independientemente de si son tablas de datos construidas desde cero por el periodista o si se trata de información que él solicitó y obtuvo de la entidad o
Más detalles2. En qué consiste la revisión de los estándares?
Prueba TELPAS de lectura Preguntas y respuestas sobre la revisión de los estándares 1. Qué son los estándares de los niveles de dominio de la prueba TELPAS de lectura? El programa TELPAS (Texas English
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesOrientación acerca de los requisitos de documentación de la Norma ISO 9001:2000
Orientación acerca de los requisitos de documentación de la Norma ISO 9001:2000 Documento: ISO/TC 176/SC 2/N 525R Marzo 2001 ISO Traducción aprobada el 2001-05-31 Prólogo de la versión en español Este
Más detallesFunciones Condicionales
Funciones Condicionales Función SI y SI anidada PLANILLA ELECTRÓNICA Excel Funciones Condicionales En muchas ocasiones, nos ocurrirá que debamos presentar un resultado, según se cumpla o no, una determinada
Más detallesAsí que tras el objetivo común y general se perfilan los objetivos concretos:
La Campaña de Orientación y Sensibilización sobre Desarrollo Infantil y Atención Temprana es fruto de la colaboración entre FEAPS, (Confederación Española de Organizaciones en favor de las Personas con
Más detallesCAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas
CAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas Introducción En la economía, la variación de alguna cantidad con respecto a otra puede ser descrita por un concepto promedio o por un concepto
Más detallesUn Banner es un gráfico, generalmente elaborado en un formato de archivo.gif o JPG, de aproximadamente 400 x 40 pixeles, el cual se coloca como un encabezado o una representación de una "Página en un Website".
Más detallesEstructuras Discretas. César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro
Estructuras Discretas César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 1. CONJUNTOS Y CLASES 1
Más detallesCOMO CREAR UN DIAGRAMA DE FLUJO
COMO CREAR UN DIAGRAMA DE FLUJO Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen qué
Más detallesUniversidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA. Funciones
Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA Funciones José R. Jiménez F. Temas de pre-cálculo I ciclo 007 Funciones 1 Índice 1. Funciones 3 1.1. Introducción...................................
Más detallesCONCLUSIONES GENERALES
7 CONCLUSIONES GENERALES CONCLUSIONES. La intención de realizar un trabajo como este, era la de conocer con mayor profundidad, las posibilidades de la vegetación como un instrumento para mejorar la condiciones
Más detallesIntroducción a los certificados digitales
Sergio Talens-Oliag InfoCentre (http://www.infocentre.gva.es/) stalens@infocentre.gva.es Introducción Los certificados digitales son el equivalente digital del DNI, en lo que a la autentificación de individuos
Más detallesTema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesGeneración de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto
Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas
Más detallesDatos estadísticos. 1.3. PRESENTACIÓN DE DATOS INDIVIDUALES Y DATOS AGRUPADOS EN TABLAS Y GRÁFICOS
.. PRESENTACIÓN DE DATOS INDIVIDUALES Y DATOS AGRUPADOS EN TABLAS Y GRÁFICOS Ser: Describir el método de construcción del diagrama de tallo, tabla de frecuencias, histograma y polígono. Hacer: Construir
Más detallesInformática Bioingeniería
Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,
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 detallesLa clave para un mejor control en SEIS SIGMA: Ing. Luis Aranda
La clave para un mejor control en SEIS SIGMA: Ing. Luis Aranda Qué SPC? SPC (Statistical Process Control) CEP (Control Estadístico de Proceso) El SPC es una herramienta estadística que nos permite analizar,
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 detalles