15 Lenguajes y gramáticas III
|
|
- Alejandra Farías Calderón
- hace 6 años
- Vistas:
Transcripción
1
2 2 Contenido Derivciones Árbol de derivción Grmátics libres de contexto Ambigüedd en grmátics jemplo liminr mbigüedd Mp Conceptul 03
3 3 Derivciones Derivción por l izquierd: ls regls de reemplzo son plicds l primer vrible de izquierd derech. Derivción por l derech: ls regls de reemplzo son plicds l últim vrible de izquierd derech. 3
4 4 Derivciones 4
5 5 Derivciones P.g: G = (VN,VT,, P) VN= {, A,, b} VT = {, b} P: AA A AAA ba Ab n est grmátic existen, por lo menos cutro derivciones de l plbr bb. 5
6 6 Derivciones de bb AA AA AA AA A AAAA A A AAA AAA AAA AAA baaa baaa AAbA AA baa baa AAb baa bbaa bbaa AbAb baba bba bba Abb bba bb bb bb bb 6
7 7 Árbol de derivción Un árbol de derivción permite mostrr gráficmente cómo se puede derivr culquier cden de un lenguje prtir del símbolo inicil de un grmátic que gener ese lenguje. Un árbol es un conjunto de puntos, llmdos nodos, unidos por línes, llmds rcos. Un rco conect dos nodos distintos. Pr ser un árbol un conjunto de nodos y rcos debe stisfcer cierts propieddes: l nodo ríz está rotuldo con el símbolo inicil de l grmátic. Cd hoj corresponde un símbolo terminl. Cd nodo interior corresponde un símbolo no terminl. 7
8 8 Árbol de derivción * Pr un derivción G w su árbol de derivción (prse tree) se construye de l siguiente mner: Inicilizr el AD con l ríz. i A x 1 x 2...x n (con x i V) es l regl de derivción plicd l cden uav, entonces ñdir x 1, x 2,..., x n como los hijos de A en el árbol. i A es l regl de derivción plicd l cden uav, entonces ñdir como hijo único de A en el árbol. Al árbol de derivción tmbién se le llm árbol de nálisis o árbol de nálisis grmticl o árbol de nálisis sintáctico. 8
9 9 Árbol de derivción l orden de ls hojs tmbién sigue el proceso itertivo de construcción del árbol: Inicilmente sólo hy l hoj y el orden es obvio. Al utilizr l regl A x 1 x 2...x n, cd x i se convierte en hoj y en el orden de ls hojs A se reemplz por x 1, x 2,...,x n. Al utilizr l regl A, simplemente se reemplz A por. L cden de crcteres terminles que se obtiene l recorrer ls hojs en orden se llm el producto del árbol.
10 10 Árbol de derivción G=(VT,VN,,P) VT={,b,c} VN={,C,D} DbC C bd C b D D CD D b C C D b b 10
11 11 Árbol de derivción Pr un derivción dd, el símbolo inicil etiquet l ríz del árbol. l nodo ríz tienen unos nodos hijos pr cd símbolo que prezc en el ldo derecho de l producción, usd pr reemplzr el símbolo inicil. De igul form, cd símbolo no terminl tienen unos nodos hijos etiquetdos con símbolos del ldo derecho de l producción usd pr sustituir ese no terminl. P.g. e l grmátic G dd por: AB A A B bb b L cden bbb tienen l siguiente derivción: => AB => AbB => AbbB => Abbb => Abbb => bbb 11
12 12 Árbol de derivción L cden bbb tienen l siguiente derivción: => AB => AbB => AbbB => Abbb => Abbb => bbb A B A b B b B b 12
13 13 Ambigüedd en grmátics Considérese l grmátic: b c 1. => b => bc => bc => bc => bc 2. => c => bc => bc => bc => bc Derivción 1 Pr un mism cden, se obtuvieron árboles de derivción distintos Derivción 2 b c c b 13
14 14 Ambigüedd en grmátics e dirá que un grmátic es "mbigu" cundo hy dos o más rboles de derivción pr un mism cden.
15 15 Ambigüedd en grmátics (Definición) Un grmátic es mbigu si existe un cden w L(G) que tiene más de un derivción por l izquierd o más de un derivción por l derech o si tiene dos o más árboles de derivción. n cso de que tod cden w L(G) teng un único árbol de derivción, l grmátic es no mbigu. P.g: l grmátic es mbigu porque tiene dos derivciones por l izquierd st grmátic gener el lenguje + que tmbién es el lenguje generdo por l grmátic no mbigu. 15
16 16 Otro ejemplo mbiguo L grmátic pr expresiones ritmétics sobre ls vribles x y y: + x y es mbigu porque l cden x + y x tiene dos árboles de derivción: L mbigüedd puede producir serios problems en lengujes cuyo significdo depende, en prte, de su estructur, como es el cso de los lengujes nturles y los de progrmción: Árbol izquierdo represent (x + y) x y el de l derech represent x + (y x). + x + y x x x * y 16
17 17 liminr mbigüedd n lgunos csos, l mbigüedd de un grmátic se puede eliminr utilizndo nuevs vribles que eliminen los árboles de derivción no desedos. n el ejemplo de los operdores ritméticos, demás de l vrible, que represent expresiones, tmbién se utilizn ls vribles F pr fctores y T pr términos y se tienen ls siguientes regls: + T T T T F T F F () F x F y xisten lengujes inherentemente mbiguos pr los que no existe un grmátic no mbigu equivlente. P.g: L = { n b n c m d m } { n b m c m d n }, n 1, m 1. 17
18 18 Mp Conceptul 03 Observciones Relizr un mp conceptul de ls clses 13,14 & 15 (Lengujes y grmátics). Fech de entreg ntregr en formto digitl ví Web, con el titulo "Mp Conceptul 03" más trdr el dí viernes 08 de bril de 2011.
Clase 13: Derivación de gramáticas y ambigüedad
olicitdo: Ejercicios 11: Derivciones de grmátics y mbigüedd M. en C. Edgrdo Adrián Frnco Mrtínez http://computcion.cs.cinvestv.mx/~efrnco @efrnco_escom edfrncom@ipn.mx 1 Contenido Derivción Ejemplo 01
Más detallesAmbigüedad. Ambigüedad. Tema 16. Una gramática ambigua. Una gramática ambigua. Una gramática ambigua
Ambigüedd em 16 Ambigüedd Dr. Luis A. Pined SBN: 970-32-2972-7 Si un grmátic gener más de un estructur prtir de l mism riz y con l mism cosech (más de un estructur pr l mism cden), dich grmátic es mbigu
Más detallesTeoría de la Computabilidad
Teorí de l Computbilidd Prof. Crlos Iván Chesñevr rbol: concepto y terminologí Teorí de l Computbilidd L noción de árbol es de uso común en Computción. Un árbol es un grfo conexo y sin ciclos. s representdo
Más detallesUna Introducción a la Teoría de Autómatas sobre Arboles
Un Introducción l Teorí de Autómts sobre Arboles IIC3800 IIC3800 Un Introducción l Teorí de Autómts sobre Arboles 1 / 40 Arboles etiquetdos Σ: Alfbeto (conjunto finito de símbolos) Definición (Arbol binrio)
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.0. Problems de plicciones de máximos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores extremos en los llmdos: problems de plicciones o problems
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.. Problems de plicciones de máimos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores etremos en los llmdos: problems de plicciones o problems de
Más detallesAUTÓMATAS DE PILA. Dpto. de Informática (ATC, CCIA y LSI). Univiersidad de Valladolid.
Dpto. de Informátic (ATC, CCIA y SI). Univiersidd de Vlldolid. TEORÍA DE AUTÓMATAS Y ENGUAJES FORMAES II Ingenierí Técnic en Informátic de Sistems. Curso 20-2 AUTÓMATAS DE PIA. Dd l siguiente grmátic independiente
Más detallesAUTOMATAS FINITOS Traductores
Universidd de Morón Lengujes Formles y Autómts AUTOMATAS FINITOS Trductores AUTOMATAS FINITOS Un utómt finito es un modelo mtemático que posee entrds y slids. Un utomát finito recie los elementos tester
Más detalles1. Cuales son los números naturales?
Guí de mtemátics. Héctor. de bril de 015 1. Cules son los números nturles? Los números nturles son usdos pr contr (por ejemplo, hy cinco moneds en l mes ) o pr imponer un orden (por ejemplo,. Es t es l
Más detallesEn la definición clásica [85], los autómatas a pila son considerados tuplas. movimientos o transiciones válidos del autómata.
Cpítulo 5 Autómts pil Los utómts pil son máquins bstrcts que reconocen exctmente l clse de los lengujes independientes del contexto. En este cpítulo introducimos este tipo de utómts, que servirán de bse
Más detalles5. Integral y Aplicaciones
Métodos Mtemáticos (Curso 203 204) Grdo en Óptic y Optometrí 29 5. Integrl y Aplicciones Primitiv de un función Un función F es un primitiv de f, en un intervlo I, si F (x) = f(x) pr todo x en I. Observción
Más detallesAUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009
AUTOMATAS FINITOS Un utómt finito es un modelo mtemático de un máquin que cept cdens de un lenguje definido sore un lfeto A. Consiste en un conjunto finito de estdos y un conjunto de trnsiciones entre
Más detallesCUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES
FUNDAMENTOS DEL ÁLGEBRA CUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES NOMBRE ID SECCIÓN SALÓN Prof. Evelyn Dávil Tbl de contenido TEMA A. CONJUNTOS NUMÉRICOS... REGLA PARA LA SUMA DE NÚMEROS REALES...
Más detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detallesUNIDAD DIDÁCTICA 4: LOGARITMOS
Tem 4 UNIDAD DIDÁCTICA 4: LOGARITMOS 1. ÍNDICE 1. Introducción 2. Potencis funciones eponenciles 3. Función rítmic ritmos 4. Ecuciones eponenciles rítmics 2. INTRODUCCIÓN GENERAL A LA UNIDAD Y ORIENTACIONES
Más detallesUNI DAD 2 TRIGONOMETRÍA ANALÍTICA. Objetivos
UNI DAD 2 TRIGONOMETRÍA ANALÍTICA Objetivos Geometrí nlític Introducción funciones trigonométrics Vribles: dependientes independientes Constnte: numéric bsolut rbitrri, y z., b, c, Funciones: función
Más detallesAPUNTES DE MATEMÁTICAS
APUNTES DE MATEMÁTICAS TEMA 8: FUNCIONES.LÍMITES º BACHILLERATO FUNCIONES.Límites y continuidd ÍNDICE. LíMITES Y CONTINUIDAD DE FUNCIONES...3. Definición límite de un función en un punto...4 3. Definición
Más detallesECUACIONES DIFERENCIALES PARCIALES Clasificación, formas y problemas bien planteados. Por Guillermo Hernández García
ECUACIONES DIFERENCIALES PARCIALES Clsificción, forms y problems bien plntedos Por Guillermo Hernández Grcí Clsificción Aquí se estudirán tres tipos de ecuciones diferenciles prciles: Ecuciones elíptics,
Más detallesInecuaciones con valor absoluto
Inecuciones con vlor soluto El vlor soluto de un número rel se denot por y está definido por:, si 0 si 0 Propieddes Si y son números reles y n es un número entero, entonces: 1.. 3. n 4. n L noción de vlor
Más detallesREPASO DE ECUACIONES (4º ESO)
TIPOS DE ECUACIONES.- REPASO DE ECUACIONES ( ESO) Eisten diversos tipos de ecuciones, entre ells estudiremos: Polinómics: En ells, l incógnit prece solmente en epresiones polinómics. El grdo de un ecución
Más detallesSEGUNDA PARTE. ANALÍTICAS Y TEORÍA DE CAUCHY.
42 Funciones de vrible complej. Eleonor Ctsigers. 25 Abril 2006. FUNCIONES SEGUNDA PARTE. ANALÍTICAS Y TEORÍA DE CAUCHY. Resumen Se prueb que tod función holomorf es nlític, y recíprocmente. Se desrroll
Más detallesAutómatas Finitos. Programación II Margarita Álvarez 0,1 0,1. q 3
Autómts Finitos 0,1 0,1 q 0 0 q 1 0 q 2 1 q 3 1 Progrmción II Mrgrit Álvrez Autómts Dispositivo mecánico cpz símolos. de procesr cdens de Ddo un lenguje L definido sore un lfeto A y un cden x ritrri, determin
Más detallesEJERCICIOS DE RAÍCES
EJERCICIOS DE RAÍCES º ESO RECORDAR: Definición de ríz n-ésim: n x x Equivlenci con un potenci de exponente frccionrio: n m x Simplificción de rdicles/índice común: Propieddes de ls ríces: x m/n n n b
Más detallesFUNCIONES TRASCENDENTALES (O NO ALGEBRAICAS ) 1-FUNCION LOGARITMO NATURAL
FUNCIONES TRASCENDENTALES (O NO ALGEBRAICAS ) -FUNCION LOGARITMO NATURAL Definición propieddes L funcion logritmo nturl de un numero positivo se not ln su dominio es el conjunto de los números reles positivos
Más detallesMATEMÁTICAS PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 25 AÑOS LOGARITMOS
PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 5 AÑOS LOGARITMOS Unidd 4 PRUEBA DE ACCESO A LA UNIVERSIDAD MAYORES 5 AÑOS UNIDAD DIDÁCTICA 4: LOGARITMOS. ÍNDICE. Introducción. Potencis funciones eponenciles.
Más detallesJune 24, 2011 DSIC - UPV. Autómatas Finitos. U.D. Computación. Autómata Finito Determinista. Autómata Finito no Determinista
s s no s s s DSIC - UPV June 24, 2011 (DSIC - UPV) s s June 24, 2011 1 / 41 (AFD) s s no s (AFD) Un (AFD) es un 5-tupl de l siguiente form: A = (Q,Σ,δ, q 0, F), siendo: Q un conjunto finito de estdos Σ
Más detallesTEMA 5 LÍMITES Y CONTINUIDAD DE FUNCIONES
TEMA 5 LÍMITES Y CONTINUIDAD DE FUNCIONES 5.1. LÍMITE DE UNA FUNCIÓN EN UN PUNTO. LÍMITES LATERALES 5.1.1. Concepto de tendenci Decimos que " tiende " si tom los vlores de un sucesión que se proim. Se
Más detallesTema 5. Trigonometría y geometría del plano
1 Tem. Trigonometrí y geometrí del plno 1. Rzones trigonométrics de un ángulo gudo Ddo un ángulo culquier, si desde un punto, A, de uno de sus ldos se trz su proyección, A, sobre el otro ldo se obtiene
Más detallesPresentación Axiomática de los Números Reales
Héctor Plm Vlenzuel. Dpto. de Mtemátic UdeC. 1 Prte I Presentción Axiomátic de los Números Reles 1. Axioms de los Números Reles 1.1. Axioms de Cuerpo Aceptremos l existenci de un conjunto R cuyos elementos
Más detalles3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL
3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL INDICE 3.1. Definición de función vectoril de un vrile rel, dominio y grficción.2 3.2. Límites y continuidd..3 3.3. Derivción de funciones vectoriles y sus
Más detallesmanual de normas gráficas
mnul de norms gráfics Normtiv gráfic pr el uso del mrc de certificción de Bioequivlenci en remedios genéricos. mnul de norms gráfics BIenvenido l mnul de mrc del logo Bioequivlente L obtención de l condición
Más detallesI.E.S. PADRE SUÁREZ Álgebra Lineal 1 TEMA I MATRICES. DETERMINANTES.
I.E.S. PDRE SUÁREZ Álgebr Linel TEM I. Mtrices.. Operciones con mtrices. Determinnte de un mtriz cudrd.. Mtriz invers de un mtriz cudrd. MTRICES. DETERMINNTES.. MTRICES. Llmmos mtriz de números reles,
Más detallesMATE 3013 LA FUNCIÓN DERIVADA
MATE 3013 LA FUNCIÓN DERIVADA Se quiere hllr l rect tngente l curv en el punto ( ; f()) = f() 8 Se tom un punto rbitrrio ( ; f()) se trz l rect secnte que ps por esos dos puntos (; f()) (; f()) 8 Cuál
Más detallesCORTADURAS DE DEDEKIND
CORTDURS DE DEDEKIND En l evolución de est teorí se distinguen tres etps: l primer prece influid por l ide del número rel como un objeto preexistente: cd número rel produce un cortdur; l cortdur define
Más detallesEJERCICIOS del TEMA 3: Lenguajes independientes del contexto
EJERCICIOS del TEMA 3: Lenguajes independientes del contexto Sobre GICs (gramáticas independientes del contexto) 1. Sea G una gramática con las siguientes producciones: S ASB ε A aab ε B bba ba c ) d )
Más detallesINSTITUTO VALLADOLID PREPARATORIA página 81
INSTITUTO VALLADOLID PREPARATORIA págin 81 págin 8 Si se divide un curt prte de un pstel l mitd se otiene un octv prte del mismo, lo que escrito en simologí mtemátic es Lo nterior es lo mismo que 1 1 4
Más detallesNúmeros racionales son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresar en forma de fracción.
MATEMÁTICAS ºACT TEMA. EL NÚMERO REAL. NÚMEROS RACIONALES. Números rcionles son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresr en form de frcción. Los números
Más detallesProblemas de fases nacionales e internacionales
Problems de fses ncionles e interncionles 1.- (Chin 1993). Ddo el prlelogrmo ABCD, se considern dos puntos E, F sobre l digonl AC e interiores l prlelogrmo. Demostrr que si existe un circunferenci psndo
Más detalles( ) 4. Colegio Diocesano Sagrado Corazón de Jesús. MATEMÁTICAS I / 1º Bachillerato C y T LOGARTIMOS. log. log. log. 1 log log 3.
Colegio Diocesno Sgrdo Corzón de Jesús MATEMÁTICAS I / º Bchillerto C y T LOGARTIMOS Logritmos El ritmo de un número, m, positivo, en bse, positiv y distint de uno, es el eponente l que hy que elevr l
Más detallesGRAMATICAS REGULARES - EXPRESIONES REGULARES
CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl
Más detallesDETERMINANTES K K. A cada matriz n-cuadrada A = (a ij ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o = K
DETERMINANTES A cd mtriz ncudrd A ( ij ) se le sign un esclr prticulr denomindo determinnte de A, denotdo por det (A), A o n n n n nn K Un tbl ordend n n de esclres situd entre dos línes verticles, llmd
Más detallesN I Plegado de planos. Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA
N I 00.02.52 Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA Plegdo de plnos DESCRIPTORES: Plegdo de plnos. N O R M A N I 00.02.52 Septiembre de 1999 EDICION: 1ª I B E R D R O L A Plegdo de plnos Indice
Más detallesECUACIONES (4º ESO Op B)
ECUACIONES ( ESO Op B) IDENTIDADES, IGUALDADES FALSAS Y ECUACIONES.- Un iguldd lgebric está formd por dos epresiones lgebrics (un de ells puede ser un número), seprds por el signo. Ejemplos.- + + 1 ( +
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN APLICACIONES DE LA TRIGONOMETRÍA, LEY DE SENOS Y COSENOS
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN APLICACIONES DE LA TRIGONOMETRÍA, LEY DE SENOS Y COSENOS Aplicciones de Trigonometrí de Triángulos Rectángulos Un triángulo tiene seis
Más detallesAlgebra Relacional Operadores Adicionales
Algebr Relcionl Operdores Adicionles Fuentes http://www-db.stnford.edu/~ullmn/fcdb.html Fundmentls of Dtbse Systems, Elmsri y Nvthe Mrt Milln milln@eisc.univlle.edu.co www.eisc.univlle.edu.co/mteris Operdores
Más detallesCURSO DE MATEMÁTICA 1. Facultad de Ciencias
CURSO DE MATEMÁTICA 1. Fcultd de Ciencis Reprtido Teórico 1 Mrzo de 2008 1. Conceptos Básicos de Funciones Definiciones 1. Si A y B son conjuntos no vcíos, un función de A en B es un correspondenci tl
Más detallesLÍMITES CONCEPTO INTUITIVO DE LÍMITE
Mrí Teres Szostk Ingenierí Comercil Mtemátic II Clse Nº, LÍMITES El concepto de ite, es uno de los pilres en que se bs el Análisis Mtemático, se encontrb en 8 en estdo potencil, ern más principios intuitivos
Más detallesA modo de repaso. Preliminares
UNIDAD I A modo de repso. Preliminres Conjuntos numéricos. Operciones. Intervlos. Conjuntos numéricos Los números se clsificn de cuerdo con los siguientes conjuntos: Números nturles.- Son los elementos
Más detallesEXPRESIONES ALGEBRAICAS: MONOMIOS Y POLINOMIOS
EXPRESIONES LGERIS: MONOMIOS Y POLINOMIOS EXPRESIÓN LGERI.- Un epresión lgeric es culquier cominción de números letrs unidos por ls operciones ritmétics (sum, rest, multiplicción, división, potenci, (o)
Más detallesFactorizar un polinomio consiste en convertir un polinomio en un producto de expresiones algebraicas.
Fctorizr un polinomio consiste en convertir un polinomio en un producto de epresiones lgebrics. Cso 1. Monomio como fctor común. Un polinomio tiene fctor común sí y sólo sí todos los términos del polinomio
Más detallesEcuaciones de Segundo Grado II
Alumno: Fech:. ECUACIONES DE SEGUNDO GRADO II Ecuciones de Segundo Grdo II Nturlez de Ríces depende = b - 4c Discriminnte si Propieddes de ls Ríces sum b x x producto c x. x Formción de l Ecución se debe
Más detallesINSTITUTO VALLADOLID PREPARATORIA página 147
INSTITUTO VALLADOLID PREPARATORIA págin 17 págin 18 EXPONENTES NEGATIVOS Y FRACCIONARIOS EXPONENTES L ide de los eponentes nce con l necesidd de revir cierts multiplicciones. Como es sido, cundo se multiplic
Más detallesMuchos cálculos algebraicos, que son difíciles o imposibles por otros métodos, son fáciles de desarrollar por medio de los logaritmos.
1.3. L función Logrítmic Con el uso de los ritmos, los procesos de multiplicción, división, elevción potencis extrcción de ríces entre números reles pueden simplificrse notorimente. El proceso de multiplicción
Más detallesColegio Técnico Nacional Arq. Raúl María Benítez Perdomo Matemática Primer Curso
Colegio Técnico Ncionl Arq. Rúl Mrí Benítez Perdomo Mtemátic Primer Curso Rdicción Se un número rel culquier, n un número nturl mor que 1, se llm ríz n esim de todo número rel, que stisfce l ecución n
Más detallesCUADERNILLO DE ACTIVIDADES Y TAREAS TECNOLOGÍA III (Hoja de Cálculo)
UNIVERSIDAD AUTÓNOMA DE GUADALAJARA Unidad Académica de Educación Secundaria y Media Superior CUADERNILLO DE ACTIVIDADES Y TAREAS (Hoja de Cálculo) 3er. AÑO SECUNDARIA 2010/2011 ! "! ##"$%&# '#()* + #()($#(
Más detallesEjemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8}
NÚMEROS REALES. BREVE REPASO DE LA TEORÍA DE CONJUNTOS En est unidd utilizremos ls notciones l terminologí de conjuntos. L ide de conjunto se emple mucho en mtemátic se trt de un concepto básico del que
Más detallesEs una función exponencial con base 2. Veamos con la rapidez que crece:
Funciones eponenciles y ritmics Doc. Luis Hernndo Crmon R Funciones Eponenciles Ejemplos: f ( ) Es un función eponencil con bse. Vemos con l rpidez que crece: f () 8 f (0) 0 04 f (0) 0,07,74,84 Funciones
Más detallesPSU Matemática NM-4 Guía 22: Congruencia de Triángulos
Centro Educcionl Sn Crlos de Argón. Dpto. Mtemátic. Nivel: NM 4 Prof. Ximen Gllegos H. PSU Mtemátic NM-4 Guí : Congruenci de Triángulos Nombre: Curso: Fech: - Contenido: Congruenci. Aprendizje Esperdo:
Más detallesLA INTEGRAL DEFINIDA Si f(x) es una función continua y no negativa definida en el intervalo x [a, b], entonces la integral definida b.
Tem 4 Integrción 4.. Primitivs LA INTEGRAL DEFINIDA Si f(x) es un función continu y no negtiv definid en el intervlo x [, b], entonces l integrl definid f(x) represent el áre bjo l gráfic de l función
Más detallesUna magnitud es cualquier propiedad que se puede medir numéricamente.
Etueri Clses Prticulres Online Tem 4. Proporcionlidd Mgnitudes Un mgnitud es culquier propiedd que se puede medir numéricmente. Ejemplos: longitud, cpcidd de un recipiente, peso, Rzón L rzón es el cociente
Más detallesTEMA 1. LOS NÚMEROS REALES.
TEMA. LOS NÚMEROS REALES... Repso de números enteros y rcionles - Operciones con números enteros - Pso de deciml frcción y de frcción de deciml - Operciones con números rcionles - Potencis. Operciones
Más detallesZ := Z {0} a partir de este nuevo conjunto construimos el producto cartesiano
Cpítulo 4 Números Rcionles. Luego de construir los Números Nturles, se presentron ciertos problems como Cuál es el resultdo de 3 menos 5?, pr poder encontrr un solución se creó prtir de N el conjunto de
Más detallesAlgoritmos matemáticos sobre matrices:
Algoritmos mtemáticos sobre mtrices: Representciones especiles de mtrices, Algoritmo de Strssen, multiplicción y tringulción de mtrices Jose Aguilr Mtriz Mtriz Un mtriz es un rreglo rectngulr de elementos
Más detallesLenguajes de consulta. Marta Zorrilla Universidad de Cantabria
Lengujes de consult Mrt Zorrill Universidd de Cntbri Lengujes de consult Lenguje con el cul el usurio consult informción l BD. Clsificción Procedimentles el usurio indic ls operciones pr obtener el resultdo
Más detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Grdo en Ingenierí de Computdores Máquins Secuenciles, Autómts y Lengujes Hoj de Prolems: Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio, ( ) vnzdo.. Indicr
Más detallesUNIDAD I FUNDAMENTOS BÁSICOS
Repúblic Bolivrin de Venezuel Universidd Alonso de Ojed Administrción Mención Gerenci y Mercdeo UNIDAD I FUNDAMENTOS BÁSICOS Ing. Ronny Altuve Ciudd Ojed, Septiembre de 2015 Conjuntos Numéricos ) Los Números
Más detallesLA ELIPSE EJERCICIOS RESUELTOS. Colegio Sor Juana Inés de la Cruz Sección Preparatoria Matemáticas III Bloque VII Ing. Jonathan Quiroga Tinoco
LA ELIPSE EJERCICIOS RESUELTOS Colegio Sor Jun Inés de l Cruz Sección Preprtori Mtemátics III Bloque VII Ing. Jonthn Quirog Tinoco 1. Pr encontrr l ecución de l elipse con centro en el origen, un foco
Más detallesSimplificación de Fracciones Algebraicas
www.mtebrunc.com Prof. Wldo Márquez González Frcciones Algebrics Simplificción de Frcciones Algebrics Un frcción lgebric es el cociente indicdo de dos expresiones lgebrics. Así, es un frcción b lgebric
Más detallesIntegral Definida. Tema 6. 6.1 Introducción. 6.2 Definición de Integral Definida
Tem 6 Integrl Definid 6.1 Introducción En este tem estudiremos l Integrl Definid o Integrl de Riemnn, un concepto mtemático que esencilmente puede describirse como el límite de un sum cundo el número de
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 4. Integración de Funciones de Variable Compleja
Tem 4. Integrción de Funciones de Vrible omplej Prof. Willim L ruz Bstids 7 de octubre de 22 Tem 4 Integrción de Funciones de Vrible omplej 4. Integrl definid Se F (t) un función de vrible rel con vlores
Más detallesClase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)
CC2A Computción II Auxilir 5 Iván Bustmnte Clse Auxilir 5 Aútomts Finitos Determinísticos (Digrms de Estdo) Un utómt finito determinístico es un modelo de un sistem que tiene un cntidd finit de estdos
Más detalles10.- Teoremas de Adición.
Trigonometrí 10.- Teorems de Adición. Rzones trigonométrics de los ángulos A + B y A B. Hy que tener cuiddo de no confundir l rzón trigonométric de l sum de dos ángulos, con l sum de dos rzones trigonométrics.
Más detallesLos Números Racionales
Cpítulo 12 Los Números Rcionles El conjunto de los números rcionles constituyen un extesión de los números enteros, en el sentido de que incluyen frcciones que permiten resolver ecuciones del tipo x =
Más detallesLos números racionales:
El número rel MATEMÁTICAS I 1 1. EL CONJUNTO DE LOS NÚMEROS REALES. LA RECTA REAL 1.1. El conjunto de los números reles. Como y sbes los números nturles surgen de l necesidd de contr, expresr medids, pr
Más detallesGrado en Biología Tema 3 Integración. La regla del trapecio.
Grdo en Biologí Tem Integrción Sección.: Aproximción numéric de integrles definids. Hy funciones de ls que no se puede hllr un primitiv en términos de funciones elementles. Esto sucede, por ejemplo, con
Más detallesNúmeros Naturales. Los números enteros
Números Nturles Con los números nturles contmos los elementos de un conjunto (número crdinl). O bien expresmos l posición u orden que ocup un elemento en un conjunto (ordinl). El conjunto de los números
Más detalles73 ESO. E = m c 2. «El que pregunta lo que no sabe es ignorante un. día. El que no lo pregunta será ignorante toda la vida»
73 ESO dí. «El que pregunt lo que no se es ignornte un El que no lo pregunt será ignornte tod l vid» E = m c ÍNDICE: MENSAJES OCULTOS 1. EXPRESIONES ALGEBRAICAS. VALOR NUMÉRICO DE UNA EXPRESIÓN ALGEBRAICA
Más detallesCORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS ACTIVIDAD ACADEMICA: LOGICA Y PENSAMIENTO MATEMATICO DOCENTE: LIC- ING: ROSMIRO FUENTES ROCHA UNIDAD
Más detallesDeterminantes y la Regla de Cramer
Determinntes y l Regl de Crmer Mtriz Invers Not: un mtriz cudrd que no tiene invers se llm mtriz singulr. Ejemplo: Hllr l invers de A. A 4 Si l plicr el método de Guss se obtiene ceros en los elementos
Más detallesNúmeros Reales. Los números naturales son {1; 2; 3; }, el conjunto de todos ellos se representa por.
Se distinguen distints clses de números: Números Reles Los números nturles son {1; 2; 3; }, el conjunto de todos ellos se represent por. El primer elemento es el 1 y no tiene último elemento Todo número
Más detallesTema 1.3: Concepto de derivada. Ecuaciones de Cauchy-Riemann. De nición y primeras propiedades de las funciones holomorfas
Tem 1.3: Concepto de derivd. Ecuciones de Cuchy-Riemnn. De nición y primers propieddes de ls funciones holomorfs Fcultd de Ciencis Experimentles, Curso 2008-09 E. de Amo L estructur de cuerpo pr C tiene
Más detallesAprendizaje y Percepción. Tema 8: Métodos Sintáctico/Estructurales: Modelos de Markov
prendizje y Percepción Fcultd de Informátic Universidd Politécnic de Vlenci Tem 8: Métodos Sintáctico/structurles: lfons Jun, nrique Vidl, Roberto Predes, Jorge Civer DSIC UPV: nero, Índice Introducción:
Más detallespág. 71 LIMITES 1. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerda del curso pasado los límites de sucesiones.
LIMITES. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerd del curso psdo los límites de sucesiones. L sucesión 4 4 n 4 n es especilmente interesnte. Empezmos desrrollndol. n,5,7...,44... Se trt de un sucesión
Más detallesPráctica 3. Convertidores de códigos
. Objetivo Práctic Convertiores e cóigos El lumno construirá un circuito convertior e cóigo y esplegrá su resulto en un exhibior e siete segmentos.. Anteceentes L informción en un sistem igitl se proces
Más detalles3.- Matrices y determinantes.
3.- Mtrices y determinntes. 3.. Definición de mtriz, notción y orden. Se define un mtriz de orden m x n, un reunión de m x n elementos colocdos en m fils y n columns. Cd elemento que form l mtriz se denot
Más detallesaccés a la universitat dels majors de 25 anys MATEMÀTIQUES UNIDAD DIDÁCTICA 4: LOGARITMOS
Unitt d ccés ccés l universitt dels mjors de 25 ns Unidd de cceso cceso l universidd de los mores de 25 ños UNIDAD DIDÁCTICA 4: LOGARITMOS ÍNDICE 1. Introducción 2. Potencis funciones eponenciles 3. Función
Más detallesFUNCIONES. Analíticamente, la correspondencia anterior se escribe del modo siguiente:
FUNCIONES.- CONCEPTO DE FUNCIÓN Se dice que un correspondenci f definid entre dos conjuntos A B es un función (o plicción), si cd elemento del conjunto A le sign un elemento sólo uno del conjunto B. De
Más detallesEjercicios de Lenguajes Gramáticas y Autómatas. Curso 2004 / 2005
Ejercicios de Lengujes Grmátics y Autómts Curso 24 / 25 Lengujes Regulres... 2 A. Ejercicio ásicos... 2 B. Ejercicios de exmen... 5 Lengujes Independientes del Contexto... 9 C. Ejercicio ásicos... 9 D.
Más detallesUniversidad Antonio Nariño Matemáticas Especiales
Universidd Antonio Nriño Mtemátics Especiles Guí N 4: Integrción omplej Grupo de Mtemátics Especiles Resumen Se estudi el concepto de integrción tnto pr funciones de vrible rel y vlor complejo, como pr
Más detallesMáximo común divisor. 2. Descomposición en primos Ejemplo. Encontrar mcd 504,300 Se descomponen ambos números en primos 504 2 252 2 126 2 63 3 21 3
Máximo común divisor El máximo común divisor de dos números nturles y es el número más grnde que divide tnto como. se denot mcd,. Lists: (tl vez, el más intuitivo, pero el menos eficiente) Encontrr mcd
Más detallesESCEMMat ESCENARIOS MULTIMEDIA EN FORMACIÓN DE FUTUROS PROFESORES DE MATEMÁTICAS DE SECUNDARIA FUNDAMENTACIÓN TEÓRICA ESCENARIO 2
FUNDAMENTACIÓN TEÓRICA ESCENARIO Dominio I: Conocimientos de Mtemátics Tem: Funciones reles de un vrible rel. L función eponencil. L función logrítmic. Asignturs involucrds en l formción universitri: Análisis
Más detallesTeoría de Lenguajes. Gramáticas incontextuales
Teoría de Lenguajes Gramáticas incontextuales José M. Sempere Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia Gramáticas incontextuales 1. Definiciones básicas.
Más detallesHasta el momento solo hemos trabajado con funciones reales de la forma
Función eponencil: Hst el momento solo hemos trbjdo con funciones reles de l form f( ) = P( ) donde P ( ) es un polinomio f ( ) = donde y es un vrible, entre otros pero hor vmos trbjr con funciones donde
Más detallesVectores en el espacio 2º Bachillerato. Ana Mª Zapatero
Vectores en el espcio º Bchillerto An Mª Zptero El conjunto R Es un conjunto de terns ordends de números reles R { ( x, y, z ) / x R, y R, z R } Primer componente Segund componente Tercer componente Iguldd
Más detallesUnidad 1: Números reales.
Unidd 1: Números reles. 1 Unidd 1: Números reles. 1.- Números rcionles e irrcionles Números rcionles: Son quellos que se pueden escriir como un frcción. 1. Números enteros 2. Números decimles exctos y
Más detallesLas expresiones algebraicas provienen de fórmulas físicas, geométricas, de economía, etc. Son expresiones
Definición de Polinomio Epresiones Algerics Epresión lgeric es tod cominción de números letrs ligdos por los signos de ls operciones ritmétics: dición, sustrcción, multiplicción, división potencición.
Más detallesINSTITUTO VALLADOLID PREPARATORIA Página 105 ELIPSE
INSTITUTO VALLADOLID PREPARATORIA Págin 05 6 LA ELIPSE 6. DEFINICIONES L elipse es el lugr geométrico de todos los puntos cuy sum de distncis dos puntos fijos, llmdos focos, es constnte. En l figur 6.,
Más detallesUNIDAD I FUNDAMENTOS BÁSICOS
Repúblic Bolivrin de Venezuel Universidd Alonso de Ojed Administrción Mención Gerenci y Mercdeo UNIDAD I FUNDAMENTOS BÁSICOS Ing. Ronny Altuve Ciudd Ojed, Myo de 2015 Operciones Básics con Frcciones Número
Más detallesRelación de ejercicios hechos en clase en los últimos días previos al examen de febrero
Relción de ejercicios hechos en clse en los últimos dís previos l exmen de ferero De cuerdo con l definición de APND, propón 5 ejemplos de utómt con pil que cepten: - el lenguje Σ * ({f}, Σ, Σ, { ((f,,ε),
Más detalles