Preguntas y respuestas para la evaluación continua 2008/2009
|
|
- Diego Redondo Sáez
- hace 5 años
- Vistas:
Transcripción
1 Pregunts y respuests pr l evluión ontinu 28/29 Dr. Arno Formell Universidd de Vigo Deprtmento de Informáti Áre de Lengujes y Sistems Informátios E-324 Ourense formell formell@ei.uvigo.es 9 de junio de 29
2 Dr. Arno Formell 2 Índie 1. Expliiones 3 2. Hoj 1 (17 de Ferero de 29) 4 3. Hoj 2 (3 de Mrzo de 29) 5 4. Hoj 3 (1 de Mrzo de 29) 7 5. Hoj 4 (17 de Mrzo de 29) 8 6. Hoj 5 (24 de Mrzo de 29) 9 7. Hoj 6 (31 de Mrzo de 29) 1 8. Hoj 7 (21 de Aril de 29) Hoj 8 (5 de Myo de 29) Hoj 9 (12 de Myo de 29) Hoj 1 (19 de Myo de 29) Hoj 11 (26 de Myo de 29) 18
3 Dr. Arno Formell 3 1. Expliiones Hrá 12 hojs. Los nuevos prolems se distriuen los mrtes. Ls entregs se relizn de form personl el siguiente mrtes on lses preseniles. Un entreg onsiste en un hoj esrito mno (es deir, ni impreso ni opi) personlmente. No hy exepiones pr dih form de entreg. No se pulin los resultdos/orreiones individules, sino se puli un posile soluión orret. El lumno dee utoevlurse on ls soluiones pulids, l opi de l entreg gurdd y mejor en grupo de ompñeros. Tres de ls doe entregs se seleionrán l zr pr su inorporión en el proeso de evluión finl de l signtur (mir Guí Doente).
4 Dr. Arno Formell 4 2. Hoj 1 (17 de Ferero de 29) P1: Enumer 3 situiones en el ontexto de l informáti dónde rees el uso de lengujes formles y sus utómts orrespondientes es útil. R1: Verifiión de l sintxis orret de dens de símolos (p.ej.: direiones de orreo eletrónio, numeros reles en progrms, fiheros HTML o XML). Desrrollo de lgoritmos (p.ej.: lgoritmo pr l úsqued de un plr (on o sin omodines ) en un texto) Espeifiiones de entrds/fiheros válids. Comproión si un prolem es omputle o no lo es. Verifiión de sistems sdos en estdos (p.ej.: un semáforo en un rue). P2: Comprue/ontrdie: ɛ L + si y solo si ɛ L (siendo L un lenguje). R2: Es verdd. Compromos (ls dos direiones): 1. Si ɛ L entones ɛ L + ddo que L = L 1 L + (según definiión). 2. Si ɛ L + entones ɛ está en uno de los L i (i 1). Si i = 1 entones ɛ L 1 = L y y está. Asumimos i > 1, entones se i el indie más pequeño tl que ɛ L i. Con L i = L i 1.L tiene que existir un plr w L i 1 diferente ɛ (porque hemos diho i es mínimo), l ul ñdimos lgo pr otener ɛ. Eso es imposile, entones i no puede ser myor que 1. P3: Comprue/ontrdie: L + = L si y solo si ɛ L (siendo L un lenguje). R3: Es verdd. Compromos (ls dos direiones): 1. Si ɛ L entones L = {ɛ} L, luego L L + (por definiión), on eso L L +, entones L = L + L = L + (el primer = por definiión). 2. Si L + = L, entones ɛ L + ddo que ɛ L (reordr {ɛ} = L L según definiión). Entones, según R2, ɛ L.
5 Dr. Arno Formell 5 3. Hoj 2 (3 de Mrzo de 29) P1: Se N = {, 1, 2, 3, 4, 5, 6, 7} un onjunto (de digitos), y se un relión sore N. R = {(, 3), (1, 4), (2, ), (3, 1), (4, 2), (5, 6), (6, 7)} N N Construye ls reliones R i pr todos los i =,...,. Construye l relion R. Argument si R es reflexiv, simétri, y/o trnsitiv. Cuál prej deerímos ñdir l relión R pr que R se simétri (si pienss que R no es simétri en el prtdo nterior). R1: Los onjuntos R i son: R = {(, ), (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7)} (1) R 1 = {(, 3), (1, 4), (2, ), (3, 1), (4, 2), (5, 6), (6, 7)} (2) R 2 = {(, 1), (1, 2), (2, 3), (3, 4), (4, ), (5, 7)} (3) R 3 = {(, 4), (1, ), (2, 1), (3, 2), (4, 3)} (4) R 4 = {(, 2), (1, 3), (2, 4), (3, ), (4, 1)} (5) R 5 = {(, ), (1, 1), (2, 2), (3, 3), (4, 4)} (6) R 6 = {(, 3), (1, 4), (2, ), (3, 1), (4, 2)} (7) R 7 = {(, 1), (1, 2), (2, 3), (3, 4), (4, )} (8) pr n > 7 R 8 = R 3 (9) R 9 = R 4 (1) R 1 = R 5 (11) R 11 = R 6 (12) R 12 = R 7 (13) es deir R n = R (n 3) mód 5+3 (14)
6 Dr. Arno Formell 6 El onjunto R es (st on unir hst R 7 ): R = {(, ), (, 1), (, 2), (, 3), (, 4), (1, ), (1, 1), (1, 2), (1, 3), (1, 4), (2, ), (2, 1), (2, 2), (2, 3), (2, 4), (3, ), (3, 1), (3, 2), (3, 3), (3, 4), (4, ), (4, 1), (4, 2), (4, 3), (4, 4), (5, 5), (5, 5), (5, 7), (6, 6), (6, 7), (7, 7)} (15) reflexiv: sí, ddo que R R simétri: no, ddo que (5, 7) R pero (7, 5) / R trnsitiv: sí, por onstruión. Se ñde (7, 5) y se verifi fáilmente que R = {(, ), (, 1), (, 2), (, 3), (, 4), (1, ), (1, 1), (1, 2), (1, 3), (1, 4), (2, ), (2, 1), (2, 2), (2, 3), (2, 4), (3, ), (3, 1), (3, 2), (3, 3), (3, 4), (4, ), (4, 1), (4, 2), (4, 3), (4, 4), (5, 5), (5, 6), (5, 7), (6, 5), (6, 6), (6, 7), (7, 5), (7, 6), (7, 7)} (16)
7 Dr. Arno Formell 7 4. Hoj 3 (1 de Mrzo de 29) P1: Construye un grmáti G que gener el lenguje L = { i j k d l (i = j y k = l) ó (i = l y j = k); i, j, k, l } ejemplos de plr que perteneen L: ddd, d, ddd,, ddd R1: un posile soluión G = ({$, A, B, C, D}, {,,, d}, {$ ɛ AB Cd D, A ɛ A, B ɛ Bd, C ɛ Cd D, D ɛ D}, $)
8 Dr. Arno Formell 8 5. Hoj 4 (17 de Mrzo de 29) P1: Si un utómt ept l plr ɛ, entones el estdo iniil es un estdo finl. Es verdd? R1: Depende: pr los AFD y AFND, vistos hst hor en lse, es verdd; si permitimos trnsiiones ɛ no lo es. Mirmos los AFD y los AFND: ovimente si el estdo iniil es un estdo finl, tl utómt ept ɛ, y l revés, si el estdo iniil no es un estdo finl, entones no ept ɛ, ddo que δ (q, ɛ) = q. P2: Construye un utómt finito que ept un texto (que no es nd más que un plr lrg sore lgún lfeto) si en él pree tu nomre. R2: Asumimos un lfeto deudo, p.ej. los rteres imprimiles de l tl del ódigo ASCII. Un AFND que ept el nomre Arno serí: A r n o todos los simolos todos los simolos
9 Dr. Arno Formell 9 6. Hoj 5 (24 de Mrzo de 29) P1: Construye un utómt finito determinist (AFD) que ept tods ls plrs w sore el lfeto {, 1, 2} que son divisiles por 5 si se interpret w omo un número en l se 3. R1:
10 Dr. Arno Formell 1 7. Hoj 6 (31 de Mrzo de 29) P1: Convierte el utómt del exmen de TALF de Junio 28 en su pregunt 1 en un utómt finito determinist. Inluye en tu soluión ls tls tl omo lo vimos en lse. (Sugereni: proveh de l Semn Snt pr relizr más ejeriios de ntiguos exámenes.) R1: ɛ l ɛ 2-1,1 2,4 1 2,4, ,4, ,5-3,4-2,3,4,5 3 4, ,5-2,4, ,4,5 5 3,4 5 2,3,4, ,4,5 Ddo que 1 (siendo estdo finl) está en l lusur ɛ del estdo iniil, el estdo iniil tmién se onvierte en estdo finl. 2,4,5 1 2,4,5 5 2,3,4,5 1 2,4, ,4,5 2,3,4,5 2,4,5 2,3,4,5
11 Dr. Arno Formell Hoj 7 (21 de Aril de 29) P1: Minimiz el siguiente utómt finito determinist. 1 1 d e 1 f 1 g h 1 El estdo d no es lnzle, se elimin. Se oserv que el utómt está ompleto. e f g h - X 1 X X 2 X 6 X X X 4 X 5 X X X X X e X 7 X 8 X 9 f X 1 X 11 g X 12 h prej 1 ión (, ) (, g) (f, ) X 1 (, e) (, h) (f, f) (, h) (, f) (, ) (f, g) X 2 (, g) (, g) (f, e) (, g), (f, e) (, h) (, g) (f, ) X 3 (, e) (g, h) (, f) X 4 (, f) (g, ) (, g) X 5 (, g) (g, g) (, e) X 6, (, g) (, h) (g, g) (, ) (e, f) (h, ) (f, g) X 7 (e, g) (h, g) (f, e) X 8 (e, h) (h, g) (f, ) X 9 (f, g) (, g) (g, e) X 1 (f, h) (, g) (g, ) X 12 Entones ls prejs (, e) y (, h) mrn estdos equivlentes.
12 Dr. Arno Formell 12 P2: Minimiz el utómt finito determist de l hoj nterior (Hoj 6). Renomrndo los estdos se otiene l siguiente tl de un AFD ompleto y onexo: X 2 X 1 X X 2 X 2 X 3 X X 4 X X 5 X X prej ión (, 1) (1, 3) (2, 4) (1, 3), (2, 4) (, 2) (1, 1) (2, 2) (, 3) (1, 5) (2, 1) X 1 (, 4) (1, 1) (2, 4) (2, 4) (1, 2) (3, 1) (4, 2) (1, 3), (2, 4) (1, 3) (3, 5) (4, 1) X 2, (, 1), (1, 2) (1, 4) (3, 1) (4, 4) X 3 (2, 3) (1, 5) (2, 1) X 4 (2, 4) (1, 1) (2, 4) (3, 4) (5, 1) (1, 4) X 5 Entones ls prejs (, 2), (2, 4), y (, 4) mrn estdos equivlentes, es deir, los tres entre si. Y el AFD mínimo es:
13 Dr. Arno Formell Hoj 8 (5 de Myo de 29) P1: Construye un AFD mínimo pr l siguiente expresión regulr: (() ( + ) + () ) que define un lenguje sore {,, }. Hy diferentes forms de ontestr: 1. Se onstruye un AFND ɛ suesivmente según visto en l omproión que EE.RR. definen lengujes regulres. Diho utómt grnde se onvierte en AFND, luego en AFD, (luego en AFD ompletom sino y está), y se minimiz. 2. Se onstruye un AFND ɛ suesivmente según visto en l omproión que EE.RR. definen lengujes regulres. Antes de l onversión AFND, se unifi estdos que ovimente son equivlentes. Así el AFND ɛ se redue onsiderlemente. 3. Se oserv: () ( + ) ( + ). Con eso: (() ( + ) + () ) (( + ) + () ). Y luego se puede onstruir diretmente (en este so fáil) un AFD ompleto, 1 2, 3 4,,, del ul se notrá que y es mínimo.
14 Dr. Arno Formell Hoj 9 (12 de Myo de 29) P1: Trnsform l siguiente grmáti linel por l dereh en un grmáti linel por l izquierd: G = ( {$, A, B, C}, {,, }, {$ A B, A $ C, B B, C C $ }, $ ) Sustituimos primero $ l dereh: G = ( {$, $, A, B, C}, {,, }, {$ A B, $ A B, A $ C, B B, C C $ }, $ ) Genermos los grfos: A $ ε B A ε $ B C $ C $ Leemos l grmáti: G = ( {$, $, A, B, C}, {,, }, {$ A B C, $ C A, A $, B B $, C C A}, $ )
15 Dr. Arno Formell Hoj 1 (19 de Myo de 29) P1: Trnsform l siguiente grmáti lire de ontexto en form norml de Chomsky: G = ( {$, A, B, C, D, E, F }, {,, }, {$ A B DD, A $ C, B BB A, C C $ DDC, D ɛ E, E E F, F AE}, $ ) Pso 1: Eliminr símolos inútiles: itermos sore el onjunto de vriles pr enontrr ls vriles genertivs. Ls detetmos en el siguiente orden: A, B, C, D, $. Entones N = {E, F } es el onjunto de vriles no genertivs que eliminmos, qued P 1: $ A B DD A $ C B BB A C C $ DDC D ɛ Tods ls restntes vriles son esiles. Pso 2: Sustituir ls onstntes pr otener P 2: $ W AW W B DD A W $ W C W B W BB W A C W C W $ W DDCW D ɛ
16 Dr. Arno Formell 16 W W W Pso 3: Confinr longitud dos pr otener P 3: $ W $ 1 W B DD $ 1 AW A W $ W C W B W B 1 W A B 1 BB C W C W $ W C 1 C 2 C 1 DD C 2 CW D ɛ W W W Pso 4: Eliminr produiones nuls: itermos sore ls vriles pr detetr quells que posilemente produen ɛ. Ls detetmos en el orden reflejdo en el onjunto: E = {D, $, C 1 } de ls ules D y C 1 solmente genern ɛ, entones E ɛ = {D, C 1 }. Notmos que $ E, por eso hrá pso 6. Otenemos P 4: $ W $ 1 W B $ 1 AW A W $ W C W B W B 1 W A B 1 BB C W C W $ W W C 2 C 2 CW W W W
17 Dr. Arno Formell 17 Pso 5: Eliminr produiones unitris: lulmos l lusur: U 1 = {(A, W ), (B, W ), (B, A), (C, W ), (C, W ), (C, C 2 )} U 2 = {(B, W )} U 3 = {} Otenemos P 5 (oserv que hy que eliminr l vrile C 2 que y no es esile): $ W $ 1 W B $ 1 AW A W $ W C B W B 1 W $ W C B 1 BB C W C W $ CW W W W Pso 6: Permitir que se gener ɛ: $ W $ 1 W B ɛ $ W $ 1 W B $ 1 AW A W $ W C B W B 1 W $ W C B 1 BB C W C W $ CW W W W L grmáti finl es (siendo P el sistem de produiones nterior): G = ({$, $, A, B, B 1, C, W, W, W }, {,, }, P, $)
18 Dr. Arno Formell Hoj 11 (26 de Myo de 29) P1: Ddo l siguiente grmáti en form norml de Greih: G = ( {$, A, B, C, D, E}, {,,, d}, {$ ɛ ABB ABBC B BC DEE E, A AB, B, C DEE E, D DE, E d}, $ ) 1. Construye un utómt finito on pil M que ept el lenguje generdo por G, es deir, L(M) = L(G). 2. Reliz un álulo del utómt que ept l plr dd y rgument por qué el utómt no ept. 3. Qué lenguje gener G? 1. El utómt finito on pil es: M = ({,,, d}, {$, A, B, C, D, E}, {q}, δ, q, $, ) δ : δ(q, ɛ, $) = {(q, ɛ)} δ(q,, $) = {(q, ABB), (q, ABBC), (q, B), (q, BC)} δ(q,, $) = {(q, DEE), (q, E))} δ(q,, A) = {(q, AB), (q, ɛ))} δ(q,, B) = {(q, ɛ))} δ(q,, C) = {(q, DEE), (q, E))} δ(q,, D) = {(q, DE), (q, ɛ))} δ(q, d, E) = {(q, ɛ))} 2. (q, dd, $) (q, dd, ABBC) (q, dd, ABBBC) (q, dd, BBBC)
19 Dr. Arno Formell 19 (q, dd, BBC) (q, dd, BC) (q, dd, C) (q, dd, DEE) (q, dd, EE) (q, d, E) (q, ɛ, ɛ) Oservmos porque no existe álulo pr : L produión $ ɛ no gener, ovimente. Si genermos un vez un B, tl vrile tenemos que sustituir por un ; entones $ ABB y $ ABBC nos produen dos s, y $ B omo muho. Si genermos un vez un E, tl vrile tenemos que sustituir por un d; entones ls produiones $ DEE y $ E nos genern por lo menos un d, y $ BC nos gener vi C por lo menos un d. Es deir, empezmos omo quermos desde $, siempre llegmos un ontrdiión. 3. L(G) = { i i j d j i, j }
GRAMATICAS 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 detallesTeoría de Autómatas y Lenguajes Formales
Teorí de Autómts Lengujes Formles Ingenierí Téni en Informáti de Sistems Segundo urso, segundo utrimestre Curso démio: 2010 2011 Deprtmento de Informáti Análisis Numério Esuel Politéni Superior Universidd
Más detallesTema 2: Lenguajes regulares
Tem : Lengujes regulres Ide de utómt Autómts finitos y grmátis regulres Autómts finitos determinists Autómts finitos no determinists Grmátis regulres (y lineles) l dereh Exresiones regulres Exresiones
Más detallesPROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ELABORÓ: LILIA OJEDA TOCHE
DIAPOSITIVAS AUTÓMATAS DETERMINISTAS Y NO DETERMINISTAS (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ESPACIO ACADÉMICO: FACULTAD DE INGENIERÍA
Más detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 18 de enero de 2008 APELLIDOS Y NOMBRE: DURACIÓN: 3 hors. SOLUCIÓN del EXAMEN L primer pregunt es un test, que const de 8 supregunts corts y puntú
Más detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Curso 27 28 Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Hoj de Prolems 4 Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio,
Más detallesCONCEPTO AUTÓMATAS DE ESTADO FINITO (AF) Analizar los autómatas de estado finito y sus componentes, así como las diferentes formas de representarlos.
CONCEPTO AUTÓMATAS DE ESTADO FINITO (AF) OBJETIVO Anlizr los utómts de estdo finito y sus omponentes, sí omo ls diferentes forms de representrlos. JUSTIFICACION L definiión de los utómts de estdo finito
Más detallesEjemplo para transformar un DFA en una Expresión Regular
Ejemplo pr trnsformr un DFA en un Expresión Regulr En este texto vmos ver uno e los métoos que se usn pr trnsformr utómts finitos eterminists en expresiones regulres, el métoo e eliminión e estos. Cuno
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 detallesSESIÓN 11 SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I
Mtemátis I SESIÓN SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I I. CONTENIDOS:. Conepto y representión geométri.. Métodos de soluión: o Igulión o Sustituión. o Reduión (sum y rest). o Determinnte.
Más detallesEjercicios resueltos de Lenguajes, Gramáticas y Autómatas ( )
Ejercicios resueltos de Lengujes, Grmátics y utómts (-2-4). Encuentr el FD mínimo que reconoce el lenguje representdo por l ER ( + + ) ( + ) Pr otener el FD mínimo correspondiente (+ +ɛ) (+) tenemos que
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 detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 22 de Junio de 2009 SOLUCIONES 1. (0,5 puntos) Sobre el lfbeto {,b}, d expresiones regulres que denoten los siguientes lengujes: ) El lenguje formdo
Más detallesExamen Parcial de Autómatas y Lenguajes Formales 12 de diciembre de 2003
Exmen Prcil de Autómts y Lengujes Formles 2 de diciemre de 23 Resolver los siguientes prolems. Tiempo 2 hors.. Dr un grmátic y demostrr que es correct pr L = { m n 2m < n < 3m}. 2. Dr un utómt de pil determinist
Más detallesFunción de transición δ. Tema 6. Función de transición extendida. Función de transición extendida. Función de transición extendida
Tem 6 El lenguje eptdo por un FA Funión de trnsiión δ p j p l Dr. Luis A. Pined ISBN: 970-32-2972-7 Σ Q p i p k n Pr todo en Q & Σ, δ(, ) = p Funión de trnsiión etendid δ permite moverse the un estdo otro
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 detallesFundamentos de Algoritmos y Computabilidad
Fundmentos de Algoritmos y Computilidd * Autómts finitos * Autómts finitos determinists * Autómts finitos no determinists * Equivlenci entre AFD y AFN Lengujes regulres Tipo Lengujes Tipo de máquin 0 Recursivmente
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 detallesMinimización de AFDs, método y problemas
Minimizción de Fs, método y prolems Elvir Myordomo, Universidd de Zrgoz 8 de octure de. Resultdos sore utómts determinists mínimos El F mínimo existe y es único, es decir Teorem. do unf M = (Q,Σ,δ,q,F),
Más detallesECUACIONES DE PRIMER Y SEGUNDO GRADO
UNIDAD ECUACIONES DE PRIMER Y SEGUNDO GRADO EJERCICIOS RESUELTOS Ojetivo generl. Al terminr est Unidd resolverás ejeriios y prolems que involuren l soluión de euiones de primer grdo y de segundo grdo Ojetivo.
Más detallesTema 4: Operaciones sobre lenguajes regulares
Tem 4: Operciones sore lengujes regulres Deprtmento de Sistems Informáticos y Computción DSIC - UPV http://www.dsic.upv.es p.1/19 Tem 4: Propieddes de los lengujes regulres Lem de omeo pr lengujes regulres.
Más detallesTemas. Objetivo. Definición de autómata finito. Autómata finito determinístico y no determinístico. Autómata finito de estados mínimos 14:17
0 Tems Definición de utómt finito Autómt finito determinístico y no determinístico Autómt finito de estdos mínimos Ojetivo Que el estudinte logre: 1) Identificr conceptos constructivos de l Teorí de l
Más detallesa vectores a y b se muestra en la figura del lado derecho.
Produto ruz o produto vetoril Otr form nturl de definir un produto entre vetores es trvés del áre del prlelogrmo determindo por dihos vetores. El prlelogrmo definido por los h vetores y se muestr en l
Más detallesExámenes de Teoría de Autómatas y Lenguajes Formales. David Castro Esteban
Exámenes de Teorí de Autómts y Lengujes Formles Dvid Cstro Esten Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 24 Prolem (2 ptos.) Otener expresiones regulres pr
Más detallesTeoría de Lenguajes. Transductores y Máquinas Secuenciales Generalizadas
Teorí de Lengujes Trnsductores y Máquins Secuenciles Generlizds José M. Sempere Deprtmento de Sistems Informáticos y Computción Universidd Politécnic de Vlenci Trnsductores 1. Preliminres lgericos 2. Relciones
Más detallesUniversidad de Valladolid
Universidd de Vlldolid Deprtmento de Informátic Teorí de utómts y lengujes formles. 2 o I.T.Informátic. Gestión. Exmen de segund convoctori, 5 de septiemre de 2007 Apellidos, Nomre... Grupo:... Firm: 1
Más detallesx x = 0 es una ecuación compatible determinada por que sólo se
Euiones Denominmos euión l iguldd que se stisfe pr uno o más vlores de l(s) vrile(s), o inógnit(s), que interviene en ell. Ejemplos: + 5 + 5 + 6 0 + 0 Denominmos euión lgeri tod euión del tipo: n n n +
Más detallesCONSTRUCCION DE TRIANGULOS
ONSTRUION DE TRINGULOS INTRODUION Ls exigenis que se imponen un figur que se dese onstruir son ls siguientes: 1) l mgnitud de segmentos, ros, ángulos y áres. 2) l posiión reltiv de puntos y línes. 3) l
Más detallesSOLUCIONES DE LOS EJERCICIOS DE CORRIENTE CONTINUA -1 er TRIMESTRE-. problemas:11, 12 y 14
R= SOLUCONES DE LOS PROLEMS DE ELECTRCDD DE C.C. SOLUCONES DE LOS EJERCCOS DE CORRENTE CONTNU - er TRMESTRE-. prolems:, y ª ) Soluionremos este prolem por el método generl de nálisis por lzos ásios, omprondo
Más detallesConstrucción de Vardi & Wolper: Paso final
Construcción de Vrdi & Wolper: Pso finl Pr simplificr el proceso de construcción, usmos un generlizción de los utómts de Büchi: Definición A = (Q,Σ,Q 0,δ, G) es un utómt de Büchi generlizdo sore Σ si:
Más detallesCapítulo 8: Propiedades de Lenguajes Regulares
Cpítulo 8: Propieddes de Lengujes Regulres 8.1. Identificción de lengujes no regulres 8.1.1. Lem de Boeo 8.1.2. Aplicciones del lem de omeo 8.2. Propieddes de Cierre 8.2.1. Unión, Conctención, Clusur 8.2.2.
Más detallesAprendizaje de lenguajes incontextuales (II) Autómatas de árboles y gramáticas incontextuales
prendizje de lengujes incontextules (II) utómts de ároles y grmátics incontextules José M. Sempere Deprtmento de Sistems Informáticos y omputción Universidd Politécnic de Vlenci onceptos ásicos de los
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 detallesCiencias de la Computación I
Ciencis de l Computción I Propieddes de Clusur de Lengujes Regulres y Lengujes Libres del Contexto Propieddes de Clusur de Lengujes Regulres Los lengujes regulres (LR son cerrdos bjo ls siguientes operciones:
Más detallesTaller: Sistemas de ecuaciones lineales
Deprtmento de ienis ásis Asigntur: Mtemátis I Doente: Vitor Hugo Gil Avendño Apellidos-Nomres: 0 de mrzo de 08 Tller: Sistems de euiones lineles Un sistem de euiones es un onjunto de dos o más euiones
Más detallesCuestionario Respuestas
Cuestionrio Respuests Copright 2014, MtemtiTu Derehos reservdos 1) Un ineuión o desiguldd on un vrile (inógnit) es un enunido en que se presentn dos epresiones, l menos un on l vrile entre ells uno de
Más detalles3 de marzo de 2011 DSIC - UPV. Tema 5: Expresiones Regulares. U.D. Computación. Definiciones. Propiedades. Construcciones. AFs a partir de ERs
UD AFs Lem de UD DSIC - UPV 3 de mrzo de 2011 UD (DSIC - UPV) 3 de mrzo de 2011 1 / 40 Índice UD AFs Lem de sore expresiones regulres utómts finitos utómts finitos UD (DSIC - UPV) 3 de mrzo de 2011 2 /
Más detallesProgramación: el método de bisección
Progrmión: el método de iseión Este texto fue esrito por Egor Mximenko y Mri de los Angeles Isidro Perez. Ojetivos. Enter l ide del método de iseión, progrmr el método de iseión usndo un ilo while, pror
Más detallesFUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL
FUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL El prolem de l práol horizontl Qué relión h entre ls propieddes nlítis de l funión udráti ls propieddes geométris de l práol horizontl? Como
Más detallesCAPÍTULO 3: ALGUNAS PROPIEDADES DEL TRIÁNGULO (III)
PÍTULO 3: LGUNS PROPIEDDES DEL TRIÁNGULO (III) Dnte Guerrero-hnduví Piur, 2015 FULTD DE INGENIERÍ Áre Deprtmentl de Ingenierí Industril y de Sistems PÍTULO 3: LGUNS PROPIEDDES DEL TRIÁNGULO (III) Est or
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 detalles1 Se construye una tabla. 2 Se repite lo siguiente hasta que ya no haya cambios: (q i, q j ) := s.
Minimlizción Reconocimiento de cdens Minimlizción de estdos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES II LENGUAJES INDEPENDIENTES DEL CONTEXTO Frncisco Hernández Quiroz Deprtmento de Mtemátics
Más detallesPropuesta sobre la enseñanza de los números racionales Geovany Sanabria Brenes
Geovny Snri B. Propuest sore l enseñnz de los números rionles Geovny Snri Brenes Un mner de ordr los números rionles es trvés del onoimiento previo de rzones. En l tulidd, ls friones en primri no son vists
Más detalles1 - Resolver los siguientes determinantes usando propiedades 1/10
- Resolver los siguientes determinntes usndo propieddes ) ) / ) d) e) f) / / g) / / / / / / / / / / / / / h) / / / / / / / / / / / / / / / i) / / / / j) / / 8 / k) h k w k w h w h k h k w - Hllr los vlores
Más detallesIE DIVERSIFICADO DE CHIA GRADO 11 TALLER DE REPASO CON NUMEROS REALES, ALGEBRA, GEOMETRIA Y TRIGONOMETRIA
IE DIVERSIFICADO DE CHIA GRADO Chí, Enero de 0 Señores estudintes Grdos UNDECIMOS A ontinuión enontrrán un serie de ejeriios los ules dee relizr lgunos en lse y los otros en hojs udriulds pr l feh y dí
Más detalles5. Lenguajes Regulares
5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr
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 detallesDIAPOSITIVAS AUTÓMATAS CON TRANSICIONES ÉPSILON (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES
DIAPOSITIVAS AUTÓMATAS CON TRANSICIONES ÉPSILON (EJERCICIOS) UNIDAD DE APRENDIZAJE: AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ESPACIO ACADÉMICO: FACULTAD DE INGENIERÍA
Más detallesEVALUACIÓN DE EXPRESIONES ALGEBRAICAS CON VARIABLES
Algoritmos y Estruturs de Dtos Fundmentos de Progrmión 2 : 1 sesión (S8: del 16 l 20 de myo) EVALUACIÓN DE EXPRESIONES ALGEBRAICAS CON VARIABLES En est práti proederemos evlur expresiones esrits en form
Más detalles5. RECTA Y PLANO EN EL ESPACIO
Teorí ejeriios de Mtemátis II. Geometrí Rets plnos en el espio. RECTA Y PLANO EN EL ESPACIO. PUNTOS EN EL ESPACIO Semos que pr determinr l posiión de un punto en el plno neesitmos tomr, por un prte, un
Más detalles1 Se construye una tabla. 2 Se repite el siguiente procedimiento hasta que ya no haya cambios: (q i, q j ) := s.
Minimlizción de estdos Minimlizción de estdos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES II LENGUAJES INDEPENDIENTES DEL CONTEXTO Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis,
Más detallesINTEGRALES IMPROPIAS
INTEGRALES IMPROPIAS INDICE.- Integrles impropis de primer espeie....- Integrles impropis de segund espeie.- Integrles impropis del tipo C... 8 4.- Criterios de omprión 8.- Biliogrfi 0 DEFINICION DE INTEGRALES
Más detallesUNIDAD VI LA ELIPSE 6.1. ECUACIÓN EN FORMA COMÚN O CANÓNICA DE LA ELIPSE
UNIDAD VI LA ELIPSE OBJETIVO PARTIULAR Al onluir l unidd, el lumno onoerá plirá ls propieddes relionds on el lugr geométrio llmdo elipse, determinndo los distintos prámetros, su euión respetiv vievers.
Más detallesConceptos básicos de la Teoría de Grafos
Mtemáti Disret y Lógi 2 Coneptos ásios e l Teorí e Grfos 1. Definiiones A menuo, uno se utiliz un mp e rreters interes oservr omo ir e un puelo otro por ls rreters inis en el mismo. En onseueni se tienen
Más detallesSistemas de Ecuaciones lineales Discusión con parámetros. Discutir el siguiente sistema de ecuaciones lineales según el valor del parámetro a:
ALGEBRA Sistems de Euiones lineles Disusión on prámetros Disutir el siguiente sistem de euiones lineles según el vlor del prámetro : + ( + ) = + = + = Interpretión: Del enunido se dedue que se trt de un
Más detallesq 2 q 3 b q 3 q 4 a, b
M = (Σ E, Q, q, f, F ) donde Reconocedor finito determinist Slide Σ E : lfeto de entrd Q : conjunto de estdos, f inito q Q : estdo inicil f : Q Σ E Q función prcil de trnsición F Q : estdos finles o de
Más detalles1.-Algunas desigualdades básicas.
Preprión Olimpid Mtemáti Espñol. Curso 05-6. Desigulddes (y polinomios, y funiones). 3 de Noviemre de 05. Fernndo Myorl..-Alguns desigulddes ásis. ) 0 pr ulquier R. L iguldd sólo se umple pr = 0. ) (Desiguldd
Más detallesPreguntas y respuestas para la evaluación continua de TALF 2009/2010
Preguntas y respuestas para la evaluación continua de TALF 2009/2010 Dr. Arno Formella Universidade de Vigo Escola Superior de Enxeñaría Informática Departamento de Informática Área de Linguaxes e Sistemas
Más detallesAutómatas finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd de Ciencis, UNAM E-mil: fhq@ciencis.unm.mx Págin We: www.mtemtics.unm.mx/fhq
Más detalles1. Definición de Semejanza. Escalas
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
Más detallesInformática Teórica. Tema 4: Autómatas Finitos
Informátic Teóric Tem 4: Autómts Finitos 1 Autómts Finitos. Biliogrfí M. Alfonsec, J. Sncho y M. Mrtínez. Teorí de Lengujes, Grmátics y Autómts, R.A.E.C., Mdrid, (1998). P. Issi, P. Mrtínez y D. Borrjo.
Más detallesTema 5. Semejanza. Tema 5. Semejanza
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
Más detallesCaracterización de lenguajes regulares con expresiones regulares
Crcterizción de lengujes regulres con expresiones regulres Elvir Myordomo Universidd de Zrgoz 15 de octubre de 2012 Contenido de este tem Recordtorio de expresiones regulres (e.r.) Cómo convertir un e.r.
Más detallesSISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS
nstituto Dr. Jun Segundo Fernández Áre y urso: Mtemáti 4º ño. Profesor: Griel Bejr TRABAJO PRÁCTICO Nº. SISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS RESOLUCIÓN DE SISTEMAS DE ECUACIONES Ténis de
Más detallesINECUACIONES: solución y representación Parte 1: Desigualdades y sus propiedades
Proyecto Alinz de Mtemátics y Ciencis del Turo (AMCT) INECUACIONES: solución y representción Prte 1: Desigulddes y sus propieddes Mrlio Predes, Ph.D. 14 de noviemre de 2009 Año cdémico, 2009-2010 Este
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DERIVADA.- BACHILLERATO.- TEORÍA Y EJERCICIOS. Pág. 1 Creimiento y dereimiento. APLICACIONES DE LA DERIVADA Cundo un funión es derivle en un punto, podemos onoer si es reiente o dereiente
Más detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
Colegio Sn Ptriio A-09 - Inorpordo l Enseñnz Ofiil Fundión Edutiv Sn Ptriio MATEMÁTICA º AÑO Trjo prátio Nº 8 Sistems de dos euiones lineles on dos inógnits Un sistem de euiones es un onjunto de dos o
Más detallesDETERMINANTES. GUIA DETERMINANTES 1
GUI DETERMINNTES DETERMINNTES. Los determinntes fueron originlmente investigdos por el mtemátio jponés Sei Kow lrededor de 8, por seprdo, por el filósofo mtemátio lemán Gottfried Wilhelm Leiniz lrededor
Más detallesRAZONES TRIGONOMÉTRICAS EN EL TRIÁNGULO RECTÁNGULO
Geometrí y Trigonometrí Rzones trigonométris en el triángulo retángulo 7. RZONES TRIGONOMÉTRIS EN EL TRIÁNGULO RETÁNGULO 7.1 onepto de trigonometrí Trigonometrí L plr trigonometrí es un volo ltino ompuesto
Más detallesTema 25. AP con dos pilas. Más allá del autómata de pila. No-LLC. Máquina de Turing, Problema del paro y Tesis de Church
Tem 25 Máquin de Turing, Prolem del pro y Tesis de Church No-LLC LLC no-miguos LLC-Det LR Pl mrk Pl i i c i Dr. Luis A. Pined ISBN: 970-32-2972-7 LLC Proceso de i i c i : AP con dos pils Push tods ls s
Más detallesTema 22. El lema de bombeo para LR
Tem 22 Lem de omeo pr LLC Dr. Luis A. Pined IBN: 970-32-2972-7 Cómo podemos decir si un lenguje es lire del contexto? Definir un GLC o diseñr un AP pr el lenguje Pero que tl si el lenguje se descrie por
Más detallesIdentificación de tres subclases ambiguas de gramáticas libres de contexto
Identifiión de tres sulses migus de grmátis lires de ontexto lvdor Vlerio vdini Universidd tóli de ntigo del Estero svdini@use.edu.r Diego lejndro hed Universidd tóli de ntigo del Estero dhed@dsi.upv.es
Más detallesFunciones GENERALIDADES. Sean los conjuntos: A ={1; 2; 3; 4} B = {u, d, t, c}
Funiones El onepto de Funión es un de ls ides undmentles en l Mtemáti. Csi ulquier estudio que se reier l pliión de l Mtemáti prolems prátios o que requier el nálisis de dtos, emple este onepto mtemátio.
Más detallesAPUNTE: Matrices. Una matriz de tamaño n x m es un arreglo de números reales colocados en n filas (o renglones) y m columnas, de la siguiente forma:
PUNE: Mtries UNIVERSIDD NCIONL DE RIO NEGRO signtur: Mtemáti Crrers: Li. en ministrión Profesor: Prof. Mel Chresti Semestre: o ño: 6 Definiión Un mtriz e tmño n x m es un rreglo e números reles oloos en
Más detallesExamen de admisión 2004
FAMAT: Fcultd de Mtemátics, Universidd de Gunjuto Exmen de dmisión 004 Nomre: Nomre(s) (A. pterno) (A. mterno) Fech de ncimiento: Ciudd y Estdo de Procedenci: Teléfono (con LADA) y Correo electrónico:
Más detallesTEORÍA DE ECUACIONES. una. igualdad
Euion Linel Los Ostáulos Todos los ser humnos, undo intentmos logrr ulquier os en l vid, nos enontrmos ostáulos que nos lo impiden, y entre myor difiultd enontrmos, myor filidd dquirimos. Los ostáulos
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 detallesse llama ecuación polinómica de primer grado con una incógnita. Dos ecuaciones son equivalentes cuando admiten el mismo conjunto solución.
Euiones e ineuiones de Primer Grdo on un inógnit Se P () un euión polinómi, on P() un polinomio, resolver l mism es enontrr los eros o ríes de P(), es deir, los vlores de que nuln diho polinomio. X se
Más detallesFundamentos de Informática II Tema 2 Sistemas Combinacionales Resolución de ejercicios de la hoja de problemas. nivel 1 a b c.
Funmentos e Inormáti II Tem Sistems Cominionles Resoluión e ejeriios e l hoj e prolems.-) nivel nivel nivel nivel Pso : Ientiir ls slis e puert lógi. Se muestr en l igur. Pso : Diviir el iruito en niveles.
Más detallesVariable Conjunto al que pertenece
Por Más Mtemáti istem de euiones ituión : Césr Ymil horrron $ 00 Complet el udro Inógnits Cntidd de dinero horrdo por 00 Cntidd de dinero horrdo por Ymil Vrile Conjunto l que pertenee Plnteo de l situión
Más detallesMatemática II Tema 4: matriz inversa y determinante
Mtemáti II Tem 4: mtriz invers y eterminnte 2012 2013 Ínie Mtriz invertile 1 Definiión y propiees 1 Cómputo e l mtriz invers 3 Determinnte e un mtriz 4 Propiees e los eterminntes 4 Cómputo el eterminnte
Más detallesProblemas de Lenguajes y Autómatas
Trjo VIII Semestre A2005 Prolems Prolems de Lengujes y Autómts 1. Pr los lengujes ddos sore Σ = {, } construir un expresión regulr de él y un Autómt Finito que lo cepte: ) L = {w w tiene un numero pr de
Más detallesReinaldo Núñez Universidad Sergio Arboleda
ACERCA DEL TRIÁNGULO DE PASCAL Reinldo Núñez Universidd Sergio Aroled reinldo.nunez@us.edu.o, reinldonunez@gmil.om El Triángulo de Psl es un onepto que se ve en l seundri undo se desrroll ( ) n o lguns
Más detallesUNIVERSIDAD CRISTIANA AUTONOMA DE NICARAGUA UCAN FACULTAD DE INGENIERÍAS. Ingeniería en Sistemas de Computación. Ing. Enmanuel de Jesús Fonseca Alfaro
CARRERA: Ingenierí en Sistems de Computión PLAN DE ESTUDIOS: 00 ASIGNATURA: AÑO ACADÉMICO: DOCENTE: MATEMATICA BASICA I Año Ing. Enmnuel de Jesús Fonse Alfro UNIDAD I: ALGEBRA Al finlir est unidd el estudinte
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scienti Et Technic ISSN: 0122-1701 scienti@utp.edu.co Universidd Tecnológic de Pereir Colomi RIOS P, JORGE IVAN; MORALES PEÑA, HUGO HUMBERTO; AGUDELO ZAPATA, AUGUSTO ANGEL ALGORITMO PARA REDUCIR LA COMPLEJIDAD
Más detallesDepartamento de Ingeniería Mecánica Teoría de Estructuras 4 IIND
Deprtmento de Ingenierí Mecánic Teorí de Estructurs 4 IIND Exmen Diciemre 2012 Apellidos: Nomre: Grupo: Lee tentmente ntes de comenzr el exmen El exmen const de un test (7 puntos) con 25 pregunts (dividids
Más detallesÁLGEBRA DE BOOLE. Algebra de Boole
ÁLGEBRA DE BOOLE Alger de Boole George Boole 854 desrrolló un herrmient mtemáti que se utiliz pr el estudio de omputdores. L pliión en omputdores es del tipo inrio 0/ El estdo de un elemento del iruito
Más detallesCOMPRENSIÓN ESPACIAL
COMPRENSIÓN ESPACIAL El áre e COMPRENSIÓN ESPACIAL pretene evlur ls estrezs el spirnte pr periir y omprener, trvés e l Representión Gráfi: 1.- Forms y Cuerpos Geométrios ásios y ls reliones entre sus respetivos
Más detallesdeterminante haciendo todos los productos, Tema 8. Determinantes.
Tem. Determinntes.. Definiión de determinntes.. Propieddes de los determinntes.. Cálulo de determinntes de orden myor que (No entr en seletividd).. Rngo de un mtriz.. Mtriz invers... Definiión del determinnte
Más detalles4.2 Gramáticas libres de contexto. 4.1 Introducción
1 Curso Básico de Computción 4 Grmátics libres de contexto 4.1 Introducción Un grmátic libre de contexto es un conjunto finito de vribles, cd un de ls cules represent un lenguje. Los lengujes representdos
Más detallesCUESTIONES RESUELTAS 1. VECTORES Y MATRICES FUNDAMENTOS DE MATEMÁTICAS. 1º GRADO GESTIÓN AERONAÚTICA
CUESTIONES RESUELTS. VECTORES Y MTRICES FUNDMENTOS DE MTEMÁTICS. º GRDO GESTIÓN ERONÚTIC. Se el onjunto e vetores } tl que entones se verifi:. El onjunto M es linelmente inepeniente.. El onjunto M tiene
Más detalles. Se clasifican en Números Racionales Q y Números Irracionales Q. . Se pueden representar en la recta numérica al igual que otros números reales.
COMPETENCIA Estleer reliones y iferenis entre iferentes notiones e números reles pr eiir sore su uso. 2.. NÚMEROS RACIONALES Los números Frionrios se simolizn on l letr Q. Se lsifin en Números Rionles
Más detallesf(t)dt para todo x [a, b].
ANÁLISIS MATEMÁTICO BÁSICO. EL TEOREMA FUNDAMENTAL DEL CÁLCULO. L integrl lnz todo su poder undo se li on l derivd. Esto ourre en el Teorem Fundmentl del Cálulo. Funiones definids trvés de l integrl. Dd
Más detallescos α sen α sen 0º 30º 45º 60º 90º cos 90º 60º 45º 30º 0º
Preuniversitrio Populr Vítor Jr 7.. TRIGONOMETRÍA L trigonoetrí (del griego, trigono = tres ldos o triángulo, y etrí = edid) es l r de ls teátis que estudi ls reliones entre los ldos y los ángulos de triángulos,
Más detalles22. Trigonometría, parte II
22. Trigonometrí, prte II Mtemátis II, 202-II 22. Trigonometrí, prte II Extensión del dominio Se P un punto sore l irunfereni x 2 + 2 =. Est irunfereni tiene rdio entro el origen O(0, 0). Denotmos por
Más detallesExamen de Admisión 2006
Exmen de Admisión 006 Instrucciones: i) Mrc clrmente sólo un de ls opciones como respuest cd pregunt y escrie l respuest en l hoj de respuests nex. ii) Contest solmente quells pregunts en ls que estés
Más detalles