5. Lenguajes Regulares
|
|
- María Dolores Figueroa Córdoba
- hace 5 años
- Vistas:
Transcripción
1 5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr<nez Betriz Grcí Jiménez Jun Mnuel Alonso Weer Grdo Ingenierí InformáDc Teorí de Autómts y Lengujes Formles
2 AUTÓMATAS FINITOS Y G3 2
3 Grmátic socid un AF Se el AF, A = (Σ, Q, q0, f, F), existe un G3 LD tl que L(G3LD) = L(A). Es decir, el lenguje que gener l grmádc es el mismo que reconoce el Autómt Vemos como otener l grmádc G={ΣT, ΣN, S, P} prdr del AF= {Q, Σ, q0, f, F}. 3
4 Grmátic socid un AF Se construye l grmádc G3LD (G= G={Σ T, Σ N, S, P}) de l siguiente form prdr del Autómt (AF= {Q, Σ, q 0, f, F}): ü Σ T = Σ ; Σ N = Q ; S = qo ü P= { } 1. trnsición f(p,) =q si q no es estdo finl p::= q 2. q F y f(p,) = q p::= y p::= q 3. p 0 F p 0 ::= λ 4. si f(p, λ ) = q si q no es estdo finl p ::= q; 5. q F y f(p, λ ) = q p ::= q y q::= λ 4
5 AF socido un G3LD Se l G3LD, G = (Σ T, Σ N S, P), existe un AF, A, tl que: L(G3LD) = L(A) Como se construye AF prdr de G3LD: ü Σ = Σ T ü Q = Σ N U {F}, con F Σ N ü qo = S ü F = {F} ü f: Si A ::= B f(a,) = B Si A ::= f(a,) = F Si S ::= λ f( S, λ) = F 5
6 AF socido un G3 (cundo es LD) ü Se h visto el procedimiento pr otener el AF que cept el lenguje descrito por un G3LD, sin emrgo, ese procedimiento no siempre conduce un AFD. ü Lo hitul es: G3 AFND AFD ü Ejemplo. Se l G3LD hllr el AF correspondiente. G = ({d,c}, {A,S,T}, A, {A ::= cs, S::= d cs dt, T::= dt d}) 6
7 AF socido un G3 (cundo es LD) De AF G3: Ejemplo Se el AF descrito por l siguiente tl, hllr l G3 LD que gener el lenguje por ell descrito. Compror que los lengujes son igules 0 1 A A C B A C C* C B 7
8 AF socido un G3 Y si queremos otener un AF prdr de un G3LI? G3LI à G3LD à AF Y si queremos otener un G3LI prdr de un AF? AF à G3LD à G3LI 8
9 EXPRESIONES REGULARES 9
10 Definición Expresiones y Lengujes Regulres Equivlencis Teorems 10
11 DeIinición de ER(I) Metlenguje pr expresr el conjunto de plrs ceptds por un AF (es decir, pr expresr lengujes de Dpo 3 o regulres) Kleene,
12 DeIinición de ER(I) Ejemplo Ddo el lfeto Σ= {0,1}, L ER 0*10* es un plr del metlenguje que represent ls infinits plrs del lenguje regulr formdo por un 1, precedido y seguido de 0, 1 o infinitos 0s. El lenguje Σ* puede representrse medinte l ER: (0+1)* El lenguje {01, 101} puede representrse medinte l ER: L ER 1(1+0)* represent tods ls cdens que empiezn por el símolo 1. 12
13 DeIinición de ER(II) Ddos los símolos : Σ, (conjunto vcío), λ (cden vcí) y ls operciones: + (unión), (conctención), *(cierre o clusur) se cumple que: ü es un ER ü λ es un ER ü culquier Σ es un ER ü si α y β son EERR entonces α+β y α β son EERR ü si α es un ER entonces α* es un ER, donde α*= U α i i=0 13
14 DeIinición de ER(III) Solo son EERR ls que se odenen de plicr ls regls nteriores un número finito de veces sore símolos de Σ,, λ L prioridd de ls operciones es l siguiente: * + 14
15 Definición Expresiones y Lengujes Regulres Equivlencis Teorems 15
16 EERR y LR Cd Expresión Regulr (ER) descrie o expres un lenguje regulr A cd ER α, se le soci un suconjunto de Σ*, L(α), que es el LR descrito por α. Este lenguje se define con: ü si α =, L(α) = ü si α = λ, L(α) = {λ} ü si α =, Σ, L(α) = {} ü si α y β son EERR L(α + β) = L(α) L(β) ü si α y β son EERR L(α β) = L(α) L(β) ü si α * es un ER L(α *) = L(α)* 16
17 Definición Expresiones y Lengujes Regulres Equivlencis Teorems 17
18 Equivlenci de EERR (I) Dos EERR son equivlentes, α = β, si descrien el mismo lenguje regulr, si L(α ) = L(β) Se cumple: 1) (α + β) + σ = α + (β + σ) (+ es socidv) 2) α + β = β + α (+ es conmutdv) 3) (α β) σ = α (β σ) ( es socidv) 4) α (β + σ) = (α β) + (α σ) (+ es distriudv (β + σ) α = (β α) + (σ α) respecto de ) 5) α λ = λ α = α ( Dene elemento neutro) 6) α + = + α = α (+ Dene elemento neutro) 7) λ* = λ 8) α = α = 18
19 Equivlenci de EERR (II) 9) * = λ 10) α* α* = α* 11) α α* = α* α 12) (α *)* = α* (IMPORTANTE) 13) α* = λ + α + α α n + α n+1. α* 14) α* = λ + α α* (13 con n=0) (IMPORTANTE) 15) α* = (λ + α )n- 1 + αn α* (de 14, susdtuyendo) 16) Se f un función, f:e n Σ E Σ se verific: f(α, β,..., σ) + (α + β σ)* = (α + β σ)* 17) Se f un función, f:e n Σ E Σ se verific: (f(α*, β*,..., σ*))* = (α + β σ)* 19
20 Equivlenci de EERR (III) 18) (α* + β*)* = (α* β*)* = (α + β)* (IMPORTANTE) 19) (α β)* α = α ( β α)* 20) (α* β)* α* = (α + β)* 21) (α* β)* = λ + (α + β)* β (de 14 con 20) 22) Regls de Inferenci: Dds tres EERR (L, A y B), se l ecución L = AL + B, donde λ A, entonces se verific que L = A*B 20
21 Definición Expresiones y Lengujes Regulres Equivlencis Teorems 21
22 Teorems de nálisis y síntesis de Kleene Teorem de nálisis de Kleene Todo lenguje ceptdo por un AF es un lenguje regulr. Solución l prolem de nálisis: Encontrr el lenguje socido un determindo AF: Ddo un AF, A, encontrr l ER que descrie L(A). Teorem de síntesis de Kleene Todo lenguje regulr es el lenguje ceptdo por un AF. Solución l prolem de síntesis: Encontrr un reconocedor pr un lenguje regulr ddo: Dd un ER que represent un lenguje regulr, construir un AF que cepte ese lenguje regulr. 22
23 Solución l prolem de nálisis. Ecuciones crcterístics. Resolución: Prolem Análisis: AF - > ER Ddo un AF, escriir ls ecuciones crcterísdcs de cd uno de sus estdos, resolverls y otener l ER uscd. 23
24 Solución l prolem de nálisis. Ecuciones crcterístics. ECUACIONES CARACTERÍSTICAS Descrien tods ls cdens que se pueden reconocer desde un estdo ddo Se escrie un ecución x i por estdo q i ü Primer miemro: x i ü El segundo miemro Dene un término por cd rm que slg de q i o o o o Ls rms Denen l form ij x j donde ij es l edquet de l rm que une q i con q j, x j es l vrile correspondiente q j Se ñde un término ij por cd rm que une qi con un estdo finl Se ñde λ si q i es finl. Si de un estdo q i no sle ningun rm, el segundo miemro será: l si es finl: x i = λ l si no es finl: x i = 24
25 Solución l prolem de nálisis. Ecuciones crcterístics. Ecuciones CrcterísDcs de un AF Ejemplo 1: p q X 0 X 1 El AF Dene 2 estdos, por lo que tendrá 2 ecuciones crcterísdcs: Conjunto de plrs que permiten psr desde el estdo p un estdo finl. X 0 = X 0 + X 1 + X 1 = X 1 + X λ Porque q es un estdo finl Porque q es un estdo finl 25
26 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 2: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 26
27 Algoritmo de resolución prolem de Análisis. 1. Escriir ls ecuciones crcterísdcs del AF 2. Resolverls 3. Si el estdo inicil es q 0, X 0 nos d el conjunto de cdens que conducen desde q 0 q f y por tnto el lenguje ceptdo por el AF 27
28 Solución de ls ecuciones crcterístics. Son l Ecución CrcterísDc de l form: X = AX + B, donde: X: conjunto de cdens que permiten psr de q i q f F A: conjunto de cdens que permiten, prdendo de un estdo q, llegr q. B: conjunto de cdens que permiten llegr l estdo finl, sin volver psr por el q i de prdd. (solución de Arden o reducción l surdo) L solución es: X = A* B 28
29 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 29
30 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B 30
31 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B X 2 = * ( + λ) = * + * = * 31
32 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B X 2 = * ( + λ) = * + * = * X 1 = * + X 1 + X 1 = X 1 + * + X 1 = *(*+) = ** 32
33 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 33
34 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B 34
35 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B X 2 = * ( + λ) = * + * = * 35
36 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B X 2 = * ( + λ) = * + * = * X 1 = * + X 1 + X 1 = X 1 + * + X 1 = *(*+) = ** 36
37 Solución l prolem de nálisis. Ecuciones crcterístics. Ejemplo 1: p q X 0 X 1 Ecuciones Crcterís/cs: X 0 = X 1 X 1 = X 2 + X 1 + X 2 = X λ r X 2 Recuerd: L=AL+B L=A*B X 2 = * ( + λ) = * + * = * X 1 = * + X 1 + X 1 = X 1 + * + X 1 = *(*+) = ** X 0 = ** 37
38 Prolem de Síntesis: Algoritmo Recursivo (I) Dd un ER que represent un lenguje regulr, construir un AF que cepte ese lenguje regulr. Se α un Expresión Regulr ü si α=, el utómt será: ü si α= λ, el utómt será: ü si α=, Σ, el utómt será: p *q λ p *q p *q 38
39 Prolem de Síntesis: Algoritmo Recursivo (II) Dd un ER que represent un lenguje regulr, construir un AF que cepte ese lenguje regulr (cont.) ü si α=β+σ, con los utómts de β y σ el resultdo es: β λ p 1 q 1 λ p σ *q λ p 2 q 2 λ β p 1 *q 1 σ p 2 *q 2 39
40 Prolem de Síntesis: Algoritmo Recursivo (III) Dd un ER que represent un lenguje regulr, construir un AF que cepte ese lenguje regulr. (cont.) ü si α=β σ, con los utómts de β y σ el resultdo es: β p 1 q 1 λ σ p 2 *q 2 p 1 β *q 1 p 2 σ *q 2 40
41 Prolem de Síntesis: Algoritmo Recursivo (IV) Dd un ER que represent un lenguje regulr, construir un AF que cepte ese lenguje regulr. (cont.) ü si α=β*, con el utómt de β el resultdo es: λ p p 1 λ β λ λ q 1 *q β p 1 *q 1 41
42 Prolem de Síntesis: Algoritmo Recursivo (IV) Ejemplo: Se α= * p 1 *q 1 : *: Entonces: * p 1 q 1 λ p λ 2 p 3 λ p 2 p 3 λ λ λ q λ 2 *q 3 λ q 2 *q 3 λ 42
43 Prolem de Síntesis: Algoritmo Recursivo (IV) Ejemplo: Se α=( *)* λ λ λ λ λ p 0 p p 2 p 1 q λ 1 3 q 2 q 3 *q 0 λ λ λ 43
44 Prolem de Síntesis: Derivd de un ER. Dd un ER, construir un AF que reconozc el lenguje que l ER descrie. Solución: derivr l ER y otener un G3LD y de ell un AF Derivd de un ER: D(R) = { x x R }. ü Derivd de ER R respecto de Σ es el conjunto de cols de tods ls plrs representds por R cuy cez es. Vemos un definición recursiv 44
45 Prolem de Síntesis: Derivd de un ER ER - > AF (Derivr l ER - > G3LD - > AF. D(R) = { x x R } Derivd de un ER. Definición recursiv, Σ y R,S expresiones regulres ü D ( ) = ü D (λ) = ü D () = λ, Σ ü D () =,, Σ ü D (R+S) = D (R) + D (S) ü D (R S) = D(R) S + δ(r) D(S) R λ R δ(r) = λ λ R δ(r) = ü D (R*) = D(R) R* 45
46 Solución l prolem de Síntesis. Derivd de un ER Definición: D(R)=D(D(R)) A prdr de l Derivd de un ER. Se otendrá l grmádc regulr linel derech: El número de derivds disdnts de un ER es finito. Un vez que se hn otenido tods, se puede otener l G3 Se D(R) = S, con S Φ S λ R ::= S P S = λ R ::= P Se δ(d(r)) = S δ(d(r)) = λ R::= P δ(d(r)) = Φ no se incluye ningun regl en P El xiom es R (ER de prdd) Σ T = símolos que formn l ER de prdd Σ N = letrs que disdnguen cd un de ls derivds disdnts 46
47 Ejemplos. Derivd Expresiones Regulres Otener ls G3 LD equivlentes ls ER dds: R = * *, Σ={,} D(R) = D() * * = * * D(R) = D(R) = D(* *) = D(*) * + λ D( *) = ** = D(R) D(R) = D(* *) = D(*) * + λ D( *) = * D(R) = D(*) = D(R) = D(*) = D() * = * = D(R) D(R)= ** δ(d(r))= D(R)= ** δ(d(r))= D(R)= * δ(d(r))= λ D(R)= * δ(d(r))= λ R = * * es igul que R = * * 47
48 Ejemplos. Derivd Expresiones Regulres R0=** R1=** R2=* D(R0)=R1 D(R1)=R1 D(R1)=R2 D(R2)=R2 δ(d(r0))= δ(d(r1))= δ(d(r1))= λ δ(d(r2))= λ D(R)=S R S δ(d(r))= λ R R0 R R1 R1 R1 R2 R2 R R1 R2 48
49 BiliogrIí Liro Básico 1 Biliogrz (AAM). Enrique Alfonsec Cuero, Mnuel Alfonsec Cuero, Roerto Moriyón Slomón. Teorí de utómts y lengujes formles. McGrw- Hill (2007). Aprtdo 7.2 Liro Básico 2 Biliogrz (HMU). John E. Hopcro}, Rjeev Motwni, Jeffrey D.Ullmn. Introducción l teorí de utómts, lengujes y computción (3ª edición). Ed, Person Addison Wesley. Tem 3 Liro Básico 4 Biliogrz (AAM). Mnuel Alfonsec, Justo Sncho, Miguel Mr<nez Org. Teorí de lengujes, grmádcs y utómts. Pulicciones R.A.E.C Tem 7 49
Fundamentos 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesAutómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts finitos AUTÓMATAS Y LENGUAJES FORMALES 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 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 detallesTEMA 3 MECANISMOS REGULARES. LEXICOGRAFÍA
TEMA 3 MECANISMOS REGULARES. LEXICOGRAFÍA 3.1.- Lenguje regulr Un lenguje regulr es un lenguje forml que puede ser definido por medio de un mecnismo regulr, son mecnismos regulres: ls expresiones regulres,
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 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 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 detallesAutómatas sobre palabras infinitas
Autómts sobre plbrs infinits Mrcelo Arens M. Arens Autómts sobre plbrs infinits 1 / 46 Teorí de utómts sobre plbrs infinits Los utómts sobre plbrs infinits son un herrmient fundmentl pr l verificción forml.
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 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 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 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 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 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 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 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 detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 25/6 Ferero 26, ª semn. Se un utómt finito M={S, Σ, δ, ι, F,}. Sen p,q S;, Σ. Indique cuál de ls siguientes firmciones
Más detallesApuntes de Lenguajes Formales para Compiladores. Ing. Adrian Ulises Mercado Martinez Revisión Ing. Laura Sandoval Montaño
Apuntes de Lengujes Formles pr Compildores Ing. Adrin Ulises Mercdo Mrtinez Revisión Ing. Lur Sndovl Montño 15 de ferero de 2013 2 Índice generl 1 Lengujes Regulres 5 1.1 Alfeto..........................................
Más detallesTema 14. Gramáticas libres del contexto (GLC o CFG) Dr. Luis A. Pineda ISBN: Definición recursiva de lenguajes
Hy lengujes que no son regulres Tem 4 Grmátics libres del contexto (GLC o CFG) Dr. Luis A. ined ISBN: 97-32-2972-7 l = {w w = w R } {, } l no es regulr: l lem del bombeo: Se n l constnte socid Se w = n
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 detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2010/11
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 2/ Ferero, ª semn. Indique cuál de ls siguientes firmciones referentes los operdores sore símolos *, y es FALSA:
Más detalles7 DE LA EXPRESIÓN REGULAR AL AUTÓMATA FINITO
7 DE LA EXPRESIÓN REGULAR AL AUTÓMATA FINITO En los cpítulos nteriores se hn construído diversos AFDs y AFNs que reconocen distintos LRs. Pero no siempre result tn sencillo ni tn seguro diseñr un Autómt
Más detallesNOTAS DE CLASE TEORIA DE LA COMPUTACIÓN. Autora: Dra. Cecilia Poblete Ibaceta. Revisión Técnica: Ing. David Jiménez Mimila
NOTAS DE CLASE TEORIA DE LA COMPUTACIÓN Autor: Revisión Técnic: Ing. Dvid Jiménez Mimil Edición Corregid y Aumentd de Enero de 2006 TABLA DE CONTENIDOS CONJUNTOS... 3 RELACIONES Y FUNCIONES.... 10 GRAMÁTICAS...
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 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 detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2011/12
TEORÍA DE AUTÓMATAS I Informátic de Sistems Soluciones ls cuestiones de exmen del curso 2011/12 Ferero 12, 1ª semn 1. Considere el lenguje { 2n n c / 0}. Indique cuál de ls siguientes firmciones es fls:
Más detallesEJERCICIOS del TEMA 2: Lenguajes Regulares
EJERCICIOS de MAC 1 ALF (Tem 2) Curso 2010/2011 EJERCICIOS del TEMA 2: Lengujes Regulres Sore AFDs (utómts finitos determinists): 1. Rzon l vercidd o flsedd de l siguientes firmción, poyándote en l teorí
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 detallesFundamentos de Informática I. ITI Sistemas - (C) César Llamas, UVA, Representación. funcionamiento. funcionamiento.
Autómts Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 Autómts Introducción Representción AF determinist y lengujes funcionmiento δ - mplid AF no determinist no determinismo funcionmiento
Más detallesLenguajes y Autómatas finitos
Trjo VII Semestre A2005 Teorí Lengujes y Autómts finitos 1. Lengujes. Conceptos fundmentles Se Σ un colección finit de símolos. Este conjunto de símolos se denomin lfeto y los elementos letrs. Un plr sore
Más detallesBases Formales de la Computación
Gerrdo M. Srri M. Bses Formles de l Computción Gerrdo M. Srri M. Pontifici Universidd Jverin 4 de octure de 2008 Gerrdo M. Srri M. RELACIONES DE SIMULACIÓN El Prolem con l Teorí de Autómts Clásic Gerrdo
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 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 detalles6. Autómatas a Pila. Grado Ingeniería InformáDca Teoría de Autómatas y Lenguajes Formales
6. Autómatas a Pila Araceli Sanchis de Miguel Agapito Ledezma Espino José A. Iglesias Mar
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 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 detallesDERIVADAS PARCIALES DE UNA FUNCIÓN N DE VARIAS VARIABLES
DERIVADAS PARCIALES DE UNA FUNCIÓN N DE VARIAS VARIABLES Deinición de derivd prcil en un punto lim + Se : A R con A R se un punto interior de A. Se denominn derivds prciles de respecto ls vriles e en el
Más detallesTema 3: Sistemas de ecuaciones lineales
Tem 3: Sistems de ecuciones lineles 1. Introducción Los sistems de ecuciones resuelven problems relciondos con situciones de l vid cotidin, que tiene que ver con ls Ciencis Sociles. Nos centrremos, por
Más detallesTeoría de Autómatas y Lenguajes Formales. Propiedades de los lenguajes regulares
Teoí de Autómts y engujes Fomles Popieddes de los lengujes egules José M. Sempee Deptmento de Sistems Infomáticos y Computción Univesidd Politécnic de Vlenci Popieddes de los lengujes egules. Algunos conceptos
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 detallesFUNCIONES DEL ANALIZADOR SINTÁCTICO
1 UNIVERSIDAD DE MAGALLANES FACULTAD DE INGENIERÍA DEPARTAMENTO DE COMPUTACIÓN FUNCIONES DEL ANALIZADOR SINTÁCTICO Elordo el Domingo 19 de Septiemre de 2004 I.- FUNCIÓN DEL ANALIZADOR SINTÁCTICO (Ls figurs
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 detallesParte III: Lenguajes y Autómatas
Introducción l Lógic y l Computción Prte III: Lengujes y Autómts Autor 1r. Versión: Alejndro Tirboschi Autor 2d. Versión: Pedro Sánchez Terrf Autores 3r. Versión: Rul Fervri y Ezequiel Orbe 1 Modelos de
Más detallesAutómata Finito. ER ab. ER ab + aab. ER a +ab + aab. ER a*
Autómt Finito ER 0-1 2 + ER + 0-1 2 + 3 4 + ER + + 0-1 + 2 + 3 4 + ER * 0 + - 1 ER * 0-1 + Ejemplo (+*) AFD incompleto / completo Tods ls plrs de es y/o es que tienen por lo menos dos letrs. Tods ls plrs
Más detallesλ = A 2 en función de λ. X obtener las relaciones que deben
Modelo. Ejercicio. Clificción áxi: puntos. Dds ls trices, ) (,5 puntos) Hllr los vlores de pr los que existe l triz invers. ) ( punto) Hllr l triz pr 6. c) (,5 puntos) Resolver l ecución tricil X pr 6.
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 detallesX obtener las relaciones que deben
odelo. Ejercicio. Clificción áxi puntos ) ( punto) Dd l triz y l triz t z y x X otener ls relciones que deen cuplir x, y, z, t pr que l triz X verifique X X. ) (, puntos) Dr un ejeplo de l triz X distint
Más detallesTEMA 1. CÁLCULO VECTORIAL.
TEMA 1. CÁLCUL VECTRIAL. MAGNITUDES FÍSICAS ESCALARES Son quells que quedn determinds por su vlor numérico y l unidd de medid. Ejemplos: ms, energí, tiempo, tempertur, etc. MAGNITUDES FÍSICAS VECTRIALES
Más detallesINGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS SEGUNDO CURSO, SEGUNDO CUATRIMESTRE TEORÍA DE AUTÓMATAS
Más detallesÁlgebra. Ingeniería Industrial. Curso 2008/2009 Primer Parcial. Primera parte de la convocatoria de Febrero
Álger. Ingenierí Industril. Curso 8/9 Primer Prcil. Primer prte de l convoctori de Ferero Ejercicio (I) (.) [ puntos] Hllr l prte rel e imginri de z siendo z = ³ + 7 ³ i + i 7. (.) [ puntos] Expresr en
Más detallesIX. HERRAMIENTAS MATEMÁTICAS DE LA FÍSICA
DE LA FÍSICA Índice 1. Símolos del lenguje mtemático 2. Álger 3. Geometrí 4. Trigonometrí 5. Cálculo vectoril 6. Cálculo diferencil 2 1 Símolos del lenguje mtemático = es igul, equivle x 0 incremento de
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 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 detallesAUTÓMATAS FINITOS y LENGUAJES REGULARES
Dpto. de nformátic (ATC, CCA y LS. Universidd de Vlldolid. TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES ngenierí Técnic en nformátic de Sistems. Curso 2011-12. AUTÓMATAS FNTOS y LENGUAJES REGULARES 1. Sen
Más detallesCONTROL DE PROCESOS FACET UNT TEMA 1 Nota Auxiliar B ÁLGEBRA DE BLOQUES
Digrms en Bloques Un sistem de control puede constr de ciert cntidd de componentes. Pr mostrr ls funciones que reliz cd componente se costumr usr representciones esquemátics denominds Digrm en Bloques.
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes. Tema 4: Expresiones Regulares. Luis Peña
Máquinas Secuenciales, Autómatas y Lenguajes Tema 4: Expresiones Regulares Luis Peña Sumario Tema 4: Expresiones Regulares. 1. Concepto de Expresión Regular 2. Teoremas de Equivalencia Curso 2012-2013
Más 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 detallesMATRICES. Una matriz como la anterior con m filas y n columnas, diremos que es de orden mxn o de dimensión mxn
Mtrices MATRICES. DEFINICIÓN. Un mtriz A de m fils y n columns es un serie ordend de m n números ij, i,,m; j,,...n, dispuestos en fils y columns, tl como se indic continución:... n... n A........... m
Más detalles71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES
71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES 5. APLICACIONES (EN UNA BASE ORTONORMAL) 6. EJERCICIOS Y PROBLEMAS Vectores
Más detalles2 Contents. 8. Formas normales Autómatas de Pila 118. Chapter 3. Máquinas de Turing Definición y termininología
Contents Chpter 1. Autómt finito 5 1. Alfbetos y lengujes 5 2. Operciones 7 3. Operciones con lengujes 9 4. Numerbilidd 16 5. Lengujes Regulres y Expresiones Regulres 19 6. Autómts finitos determinists
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES.
MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES 1 Mtrices 11 Definición Se K un cuerpo y n, m N Un mtriz n m sobre K es un plicción: A : {1,,n} {1,,m} K Si (i, j) {1,,n} {1,,m} denotremos ij
Más detallesAutómatas a pila embebidos
Cpítulo 6 Autómts pil embebidos En este cpítulo se presentn los utómts pil embebidos, el primer modelo de utómts descrito en l litertur que reconocí exctmente l clse de los lengujes de djunción de árboles.
Más detallesDescripción de los Lenguajes Aceptados por Autómatas
Descripción de los Lenguajes Aceptados por Autómatas Los Teoremas de Kleene Universidad de Cantabria Esquema 1 2 3 Lenguajes Aceptados por Autómatas Como repaso, tenemos un problema de respuesta Si/No
Más detallesAplicando las propiedades conocidas de las operaciones entre número reales, obtenemos:
Curso de Nivelción en Mtemátic Ecuciones Un prolem de ingenio frecuente es: Pensr un número. Sumrle 5. Multiplicr por el resultdo. A lo que se otiene, restrle 9. Dividirlo por. Restrle 8. ECUACIONES Si
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 detallesApellido 1 Apellido 2 Nombre DNI Calificación. 1. Considere la asociación de cuadripolos de la siguiente figura: R G a Cuadripolo A 1:1.
Apellido Apellido Nomre DNI Clificción. Considere l socición de cudripolos de l siguiente figur: R G Cudripolo A c v G (t) R [ Z ] = R L : Cudripolo B [ Z ] = d Se pide: ) Clculr l mtri de prámetros Z
Más detallesProcesadores del Lenguaje I. Antonio Falcó
Procesdores del Lenguje I Antonio Flcó 2 Índice generl I Preliminres 5 1. Alfbetos y Lengujes 7 1.1. Cdens y Lengujes.............................. 7 1.2. Operciones con lengujes...........................
Más detallesÁlgebra. Ingeniería Industrial. Curso 2005/2006 Examen de Septiembre
Álger. Ingenierí Industril. Curso /6 Emen de Septiemre Ejercicio (I) (.) [ puntos Siendo que un de ls ríces cúics de w es z = i. Determinr el número complejo w epresr ls otrs dos ríces cúics de w en form
Más detallesAdemás de las operaciones tradicionales, es posible expresar otras operaciones binarias. Tabla 1.1. Operación AND.
Grupos y Cmpos Definición de operción inri Operciones como l sum, rest, multiplicción o división de números son considerds operciones inris, y que socin un pr de números con un resultdo. En generl, un
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 9: INTEGRALES. CÁLCULO DE ÁREAS
TEMA 9: INTEGRALES. CÁLCULO DE ÁREAS. ÁREA BAJO UNA CURVA. El prolem que pretendemos resolver es el cálculo del áre limitd por l gráfic de un función f() continu y positiv, el eje X y ls sciss = y =. Si
Más detallesBLOQUE 1: ÁLGEBRA. Tema 4: Sistemas de Ecuaciones Lineales
MTEMÁTICS º Bch BLOQUE : ÁLGEBR José Rmón Pdrón Tem : Sistems de Ecuciones Lineles MTEMÁTICS º Bch Tem : Sistems de Ecuciones Lineles TEOREM DE ROUCHÉ José Rmón Pdrón Supongmos el sistem siguiente: z z
Más detallesLEA-CV REV00 INGENIERÍA EN SISTEMAS COMPUTACIONALES LENGUAJES Y AUTÓMATAS
LEA-CV REV00 INGENIERÍA EN SISTEMAS COMPUTACIONALES LENGUAJES Y AUTÓMATAS DIRECTORIO Secretrio de Educción Púlic Dr. José Ángel Córdov Villloos Susecretrio de Educción Superior Dr. Rodolfo Tuirán Gutiérrez
Más detallesRelaciones de equivalencia
Relciones de equivlenci. Un relción de equivlenci en un conjunto X se puede interpretr como el suconjunto de X X ddo por (, ) X X }. Enúnciesen ls propieddes de l relción de equivlenci en términos de dicho
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 detallesTema 12. Integrales impropias
Tem 2. Integrles impropis Jun Medin Molin 3 de mrzo de 2005 Introducción En este tem trtremos el estudio de ls integrles impropis que pueden ser de dos tipos, integrles donde el intervlo de integrción
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 detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES A 2 T L 4 3 F Breve comentrio introductorio Estos puntes no quieren (ni mucho menos) sustituir los que imprtirá el profesor de l signtur. Sirven únicmente como
Más detallesP 1 P 2 = Figura 1. Distancia entre dos puntos.
ANÁLISIS MATEMÁTICO BÁSICO. LONGITUD DE UNA CURVA PARAMÉTRICA. Ddos dos puntos P 1 = (x 1, x 2,..., x n ), P 2 = (y 1, y 2,..., y n ) R n (pensemos en puntos del espcio, de R 3 ) sbemos clculr l distnci
Más detallesSISTEMAS DE ECUACIONES LINEALES: Igualación y Sustitución
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DOCENTE: JOSÉ IGNACIO DE JESÚS FRANCO RESTREPO TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO N 0
Más detallesJunio 2010 (Prueba General) JUNIO 2010 OPCIÓN A
Junio 00 (Prueb Generl) JUNIO 00 OPCIÓN A.- ) Dds ls funciones f () = ln () y g() =, hllr el áre del recinto plno limitdo por ls rects =, = y ls gráfics de f () y g (). b) Dr un ejemplo de función continu
Más detallesTema 4: Células de McCulloch-Pitts
Tem 4: Céluls de McCulloc-Pitts Céluls de McCulloc-Pitts. Ccteístics 1. Dos estdos ctivdo, excitdo, ctivo (se epesent po 1) Desctivdo, inibido, psivo (se epesent po 0) 2. Un o vis entds Excitdos (se epesentn
Más detalles