Fundamentos de Informática I. ITI Sistemas - (C) César Llamas, UVA, Representación. funcionamiento. funcionamiento.
|
|
- Teresa Sandoval Paz
- hace 7 años
- Vistas:
Transcripción
1 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 δ - mplid ε - movimientos Lengujes regulres Aplicciones Otrs máquins Redes de Petri Otros utómts Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 2
2 Autómts Culquier dispositivo utónomo Nos interesn utómts sore informción.. Leen un símolo. 2. Producen un símolo. 3. Vuelt l pso. Se sientn en l noción de estdo Adoptn un form procedurl, más que declrtiv. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 3 Máquin comincionl entrd Función slid slid(t) f(entrd) Sólo depende de l entrd ctul entrd(t) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
3 Máquin secuencil entrd función slid histori slid(t) Φ(entrd,histori) entrd(t) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 5 Noción de estdo entrd(t) slid(t) estdo(t) estdo(t+) configurción instntáne de un sistem El sistem present en cd momento uno de un conjunto de estdos. L decisión sore el conjunto de estdos de un sistem es purmente ritrri. Ejemplo del sistem de l ventn. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
4 Autómts y Lengujes Tipos en términos de un lenguje L: Reconocedores Permiten especificr lengujes (L) Generdores Trductores L entrd on off A A si no slid L L L entrd A slid Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 7 Sistems de trnsiciones etiquetds Grfos dirigidos lfeto de símolos de trnsición (E)+ lfeto de símolos de nodos (Q) + Relción {(q, e, q )}, donde q, q Q e E e e 3 q e 2 e 2 q 5 e Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
5 Representción de utómts E, lfeto de símolos de entrd S, lfeto de símolos de slid Q, lfeto de símolos de estdo f, función de evolución g, función de slid Si Q es finito tenemos un AF. Si f y g son verdders funciones, tenemos un AFD. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 9 Autómts y tiempo e e A s s + tiempo e e e c A s s reloj Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 5
6 Ejemplo de utómt () / / q / / / / e t q t q q f( ) q q g( ) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 Ejemplo de utómt () q / / / c/ / c/ / c/ / /, /, c/ q t q q q g( ) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 2 e t c c c f( ) 6
7 Autómt finito determinist ejecución s: vrile de estdo (ctul) e: vrile de símolo de entrd (ctul) o: vrile de símolo de slid (ctul) s estdo inicil Mientrs hy símolos de entrd. e lee_símolo(); 2. [s, o] [f(e,s), g(e,s)]; 3. emite_símolo(o); Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 3 Representción de Mely e t q t f( ) g( ) q i e k /s m q j e k q i q j s m f: E Q Q g: E Q S Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
8 Operción del utómt de Mely / / q / / c/ / c/ / c/ /, /, c/ Vriles: e: entrd s: estdo s q; // define el estdo inicil mientrs (e lee_entrd()) { emite( g(e, s) ); s f(e, s); } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 5 Representción de Moore e t q t f( )/g( ) q i /s n e k q j /s m e k q i q j /s m f: E Q Q g: Q S Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
9 Ejemplo en l representción de Moore q / Podemos hlr del elemento vcío (ε)? / / / q 5 / Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 7 Operción del utómt de Moore / q / q 5 / / / s q; // define el estdo inicil Vriles: mientrs (e lee_entrd()) { e: entrd emite( g(s) ); s: estdo s f(e, s); } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
10 Autómts ceptores de lengujes A = Q, Σ, δ, q, F Q, lfeto de símolos de estdo q es el estdo inicil F, lfeto, no vcío, de estdos ceptores, extrído de Q. Σ, lfeto de símolos de entrd. δ, función de trnsición Q Σ Q. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 9 Autómts ceptores ejemplo A = Q, Σ, δ, q, F, con Σ={,}, Q={q,q,, }, y F={ } q q q e t q t q q q q q t+ q q q Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 2
11 Autómts ceptores ejecución símolos entrd Autómt reconocedor reinici si. Pulsr reinici 2. Mientrs hy símolos, hcer:. Alimentr símolo 2. Si está en un estdo de F, encender omill Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 2 Autómts ceptores q q Define un lenguje Trz y x x e y L(A) e t - ejemplo q t+ q q q q q q q Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 22
12 Autómts ceptores diseño. Concretr el lenguje (propieddes) 2. Astrer criterios de clsificción 3. Enumerr un conjunto de estdos suficiente 4. Diujr cd trnsición del utómt 5. Convencerse de su vlidez (i. e. cd cden del lenguje es un modelo del utómt) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Ejemplo: intérprete de expresiones lógics cerrds Notción postfij: ((( ) T) ( )) T) dee escriirse como T T Los símolos se vn proporcionndo ordendmente T T Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
13 Intérprete de L. Propoposicionl en notción posfij * q q e T T T T TT T T T Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, T T T Autómts ceptores delt-mplid δ*: Q Σ* Q, pr conocer el estdo l que nos llev un cden complet. L cden de estdos es únic.. δ*(q,ε)=q 2. δ*(q,w)= δ(δ*(q,w),) ε q w δ*(q,w) δ(δ*(q,w),) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
14 Autómts ceptores delt-mplid Nociones: Función de trnsición mplid Cden ceptd por un utómt Lenguje ceptdo por un utómt Los utómts finitos determinists ceptn conjuntos de cdens regulres Lengujes regulres. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Autómts finitos no determinists (AFND) Peculiridd: δ: Q Σ 2 Q. Pr ciertos estdos, frente un mism entrd, son posiles diverss trnsiciones. Prolem gordo: por cuál nos decidimos? Respuest gord: Por todos l vez. Respuest refind: Por el que se preciso, pero no necesrimente. Hy que meditrlo un poco más. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
15 AFND ejemplo A= {q, q,,, }, {, }, δ, q, {, } Q Σ F entrd q estdo q {q, } {q,q } q q { } cómo vlidmos { } { } si un cden es { } ceptle? { } { } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Ejemplo de utómt no determinist Plno de clles N origen O E N encrucijd destino Posiles elecciones: norte, sur, este, oeste Un AFND puede modelr el prolem Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
16 AFND crcterístics Los AFND permiten modelr prolems donde se dn elecciones. Es posile definir el lenguje ceptle por el utómt como: «el conjunto de cdens pr ls que existe l menos un cmino pr ir del estdo inicil uno de los estdos ceptores». Existe un procedimiento sistemático pr ser si un cden es ceptd por un AFND. L clse de lengujes ceptles por los AFND es l mism que los AFD (lengujes regulres) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 3 AFND cálculo de ceptción Registrremos ls trnsiciones en un árol.. Inicilizmos el utómt y registrmos q como el nodo ríz. 2. Pr el símolo ctul de l cden rmificmos el árol en términos de ls posiles trnsiciones. 3. Repetimos 2. con l cden de símolos hst que:. No hy más rms: l cden no es ceptd. 2. No hy más símolos:. Si estmos en un estdo ceptor: l cden es ceptd. 2. Si no estmos en un estdo ceptor: l cden no es ceptd. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
17 AFND q q cálculo de ceptción - ejemplo q q q q Prolem: q q q q Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, AFND cálculo de ceptción (más forml) Acept ( [estdos], [símolos] ) {. Si [símolos] = Si p [estdos] p F entonces: regres Éxito si no: regres Frcso 2. Si [estdos] = entonces: regres Frcso si no:.e [símolos].cez; 2.Pr cd s [estdos]. [nuevos_estdos] delt(s, e) 2. regres Acept( [nuevos_estdos], [símolos].col) } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
18 Autómts ceptores delt-mplid δ*: Q Σ* 2 Q, d el conjunto de estdos donde llev un cden. Puede her vris cdens de estdos.. δ*(q,ε)={q} 2. δ*(q,w)={p pr lgún estdo r en δ*(q,w), p δ(r,)} ε q δ*(q,w) w r n r r i δ*(q,w) p i,k p i, p i,2 Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, AFND con ε-movimientos Se dmite, en ellos, ls trnsiciones en usenci de símolo de entrd. Ej.: A= {q, q, }, {,, 2}, δ, q, { } 2 3 ε ε q q entrds estdo 2 ε q {q } {q } q {q } { } { } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
19 AFND con ε-movimientos AFND con ε-cierre 2 3 ε ε q q 2 3,,, 3 q q entrds estdo 2 q {q, q, } {q, } { } q {q, } { } { } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, AFND cuestiones finles Los AFND permiten reflejr prolems con elección (No determinismo interno). El AFND que enciende siempre l omill cundo l entrd es ceptle solo es posile medinte simulción. Funcionrí relmente, cmio de que no le inspeccionármos mientrs funcion. El AFND rel, en funcionmiento, podrí no llegr ceptr un cden ceptle. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
20 No determinismo y progrmción Es posile diseñr procesos informáticos utilizndo No determinismo. Podemos hcerles funcionr medinte un máquin que recorrier tods ls elecciones posiles y se detuvier cundo tuvier l solución l proceso. En el cso más simple un progrm no determinist reflejrí un modelo de un sistem. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Expresiones regulres Definición de lenguje regulr prtir de conjunto regulr. Definición de conjunto + operción intern (quí, l conctención). Conjuntos por enumerción de cdens. 2. Conjuntos por unión de conjuntos. 3. Conjuntos por intersección de conjuntos. 4. Conjuntos por composición de conjuntos por l operción intern ( ). Aquí, l conctención de cd elemento del primer conjunto con los del segundo. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
21 Conjuntos regulres ejemplo A={,, c}, B={ε,, } L = A B = {,, c,,, ε} L = A B = B = L B = L = A B = AB = {,,,,,, c, c, c} y demás composiciones: (A B)A, A(A B), (A B)(A B)L, Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 4 Conjuntos regulres cierre de Kleene Se Σ = {,, c}, L = {ε} // cdens de longitud L = {,, c} // cdens de longitud L 2 = {,,, c, c,, c, c, cc} L i = {cdens de longitud i} = L L i- L * = {tods ls cdens de tll numerle} L U * = i= i L Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
22 Conjuntos regulres expresiones regulres Ls expresiones regulres son fórmuls que se refieren lengujes regulres son más cómods.. represent el conjunto vcío 2. ε represent {ε} 3. represent el conjunto con l cden {} 4. Si r y s representn los conjuntos R y S. (r+s) indic l unión de R y S 2. (rs) indic l composición de R con S 3. (r*) indic el cierre de Kleene de R. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Expresiones regulres ejemplo R= {,,,}, y S = {c} (r+s) represent {,,,, c} (rs) represent {c, c, c, c} (r*) represent {ε,,,,,,,, }, es decir equivle (t*), donde t represent T= {,}. (s (r+s)) represent {c, c, c, c, cc} (((s*) r) s) represent un conjunto como {c, cc, ccc, c, cc, ccc, } Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
23 Conjuntos regulres plicción L myorí de ls plrs que formn prte de un documento en un lenguje forml pueden definirse pr que se justen un lenguje regulr. Limitmos l form de construir identificdores de vriles, funciones, etc, pr que sen de un lenguje regulr, y sí poder reconocerls fácilmente. Progrm fuente Trducción de un progrm otro lenguje Anlizdor de tokens Otros nlizdores Progrm ojeto Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Lengujes regulres Ejemplos de plicción Tokens en Algol: letr: A + B + + Z z dígito: identificdor: (letr)((letr + digito)*) como, c, 45, nnturl: (digito)(digito*) como 3, 443, nentero: (+ + + ε)(nnturl) como +4, -83, 5, Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
24 Lengujes regulres Ejemplos de plicción En Fortrn 77 los identificdores no podín sorepsr el tmño de 6 letrs: identificdor: (letr)(ε + letr + digito) 5 Número en punto flotnte: (ε )( ( (digito+(digito*)).(digito*) ) + ( (digito*).(digito+(digito*)) ) )E(+ + )(digito (digito*)) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Otrs máquins de estdo Rzones pr otrs máquins: El nivel expresivo es demsido elementl no dmitiendo otros lengujes más complejos Se precis modelr el comportmiento de sistems estocásticos. El modelo del sistem dee vrir (ej. número de estdos, ) Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
25 Redes de Petri Lugr Mrc Arco de entrd Arco de slid Trnsición Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, Redes de Petri simulción Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
26 Autómts estocásticos l función de trnsición y l función de slid pueden ser estocástics: Hy un proilidd socid ls trnsiciones desde un estdo otro. Hy un proilidd socid l emisión de un símolo desde un estdo, pr cierto símolo de entrd. En los utómts orrosos, l función de trnsición y slid están, tmién, prmetrizds por vlores, pero no existe un medid de proilidd. Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA, 24 5 Autómts con prendizje operción entrd Autómt slid Mecnismo de prendizje Evlución del comportmiento entrenmiento Simultáne l operción, o en dos fses Fundmentos de Informátic I. ITI Sistems - (C) Césr Llms, UVA,
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 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 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 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 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 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 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 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 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 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 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 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 detalles5. Lenguajes Regulares
5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesTema 5: Introducción a la Teoría de la Computabilidad. Máquinas de Turing (MT) Ejemplo de máquina de Turing. Funcionamiento de la Máquina de Turing
Tem 5: Introducción l Teorí de l Computbilidd OBJETIVO: Máquins de Turing Implementción de tipos de dtos en un MT. Problem de Prd Tesis de Church-Turing Utilizción de l máquin de Turing como modelo computcionl
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 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 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 detallesMinimización de autómatas. Minimización de autómatas. Ejemplo 1. Ejemplo 2. b b
Minimizción de utómts Construcción de un AFDt con un número de estdos mínimo que se equivlente un AFDt ddo. Definiciones previs: Estdos ccesiles: es ccesile q ccesile s Σ, δ(q, s) es ccesile Estdos k-equivlentes
Más detallesTEMA 5: ELECTRÓNICA DIGITAL
Deprtmento de Tecnologí. IE Ntr. r. de l Almuden. Mª Jesús iz TEMA 5: ELECTRÓNICA DIGITAL L electrónic se divide en dos grupos: electrónic nlógic y electrónic digitl. En l electrónic nlógic los vlores
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 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 detallesCircuitos Secuenciales Máquinas de Estado. Por: Carlos A. Fajardo
Circuitos Secuenciles Máquins de Estdo Por: Crlos A. Fjrdo cfjr@uis.edu.co Qué hemos visto? Sistems Digitles Profesor: Crlos Fjrdo 2 Sistems Digitles Profesor: Crlos Fjrdo 3 Estructur de un circuito secuencil
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 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 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 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 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 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 detallesObjetivo de esta clase...
Ojetivo de est clse... Al finlizr l clse, el estudinte estrá en cpcidd de comprender: L necesidd de formlismos pr representr SEDs. El uso de Lenujes como un formlismo pr representr secuencis de eventos.
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 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 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 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 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 detallesVersión del: July 12, 2018
Versión del: July 12, 2018 1 Olivi Gutú Primer curso en teorí de utómts y lengujes formles 2. edición Contenido 1 Alfbetos, cdens y lengujes............................... 1 1.1 Notción básic...........................................
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 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Árboles. Mediante paréntesis anidados: ( a ( b (e, f), c, d ))
Árboles Un árbol es un estructur jerárquic, orgnizd y dinámic plicd sobre un colección de objetos llmdos nodos. Jerárquic porque los componentes están distinto nivel. Orgnizd porque import l form en que
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 detallesCircuitos Secuenciales Máquinas de Estado. Por: Carlos A. Fajardo
Circuitos Secuenciles Máquins de Estdo Por: Crlos A. Fjrdo cfjr@uis.edu.co Qué hemos visto? Sistems Digitles Profesor: Crlos Fjrdo 2 Sistems Digitles Profesor: Crlos Fjrdo 3 Estructur de un circuito secuencil
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 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 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 detallesLenguajes Regulares. 2.1 Expresiones Regulares (ERs) [LP81, sec 1.9] [LP81, sec 1.9 y cap 2]
Cpítulo 2 Lengujes Regulres [LP81, sec 1.9 y cp 2] En este cpítulo estudiremos un form prticulrmente populr de representción finit de lengujes. Los lengujes regulres son interesntes por su simplicidd,
Más detallesÁlgebras de Boole. Concepto de Álgebra. Elementos Operaciones Axiomas. Conjuntos Lógica...
Automtizción Industril UC3M Dep. de Ing. de Sistems y Automátic Álger de Boole Concepto de Álger. Elementos Operciones Axioms Álgers de Boole. Conjuntos Lógic... Automtizción Industril UC3M Dep. de Ing.
Más detallesCUESTIONES RESUELTAS
CUETIONE EUELTA ) Cuál es l principl diferenci entre un circuito de control nlógico y otro digitl? ) Indicr y justificr l principl ventj de uno frente otro. (electividd ndluz). Un circuito nlógico funcion
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 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 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 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 detallesIntroducción a la lógica epistémica
Introducción l lógic epistémic Fernndo Soler Toscno Universidd de Sevill ¾Qué es l lógic epistémic? Sistem forml pr rzonr sore el conocimiento y l creenci Podemos modelr el conocimiento de uno o vrios
Más detallesMÉTODO DE KARNAUGH MÉTODO DE KARNAUGH... 1
MÉTODO DE KARNAUGH Jesús Pizrro Peláez MÉTODO DE KARNAUGH... 1 1. INTRODUCCIÓN... 1 2. MÉTODO DE KARNAUGH... 2 3. EJEMPLO DE APLICACIÓN (I)... 4 4. ESTADOS NO IMPORTA EN LAS FUNCIONES LÓGICAS... 6 5. EJEMPLO
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 detallesVECTORES, PLANOS Y RECTAS EN R 2 Y R 3
Profesionl en Técnics de Ingenierí VECTORES, PLANOS Y RECTAS EN R Y R 3 1. Puntos en R y R 3 Un pr ordendo (, ) y un tern ordend (,, c) representn puntos de IR y IR 3, respectivmente.,, c, se denominn
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 detallesANÁLISIS RISI 2(2), COMPARATIVO (2005) ENTRE UN ANALIZADOR SINTÁCTICO LL Y UN ANALIZADOR SINTÁCTICO LR PARA UN LENGUAJE FORMAL
ANÁLISIS RISI 2(2), COMPARATIVO 60-68 (2005) ENTRE UN ANALIZADOR SINTÁCTICO LL Y UN ANALIZADOR SINTÁCTICO LR PARA UN LENGUAJE FORMAL Rev. investig. sist. inform. Fcultd de Ingenierí de Sistems e Informátic
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 detallesDr. Oscar BRUNO. Autó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 + Autómt Finito Herrmient strct que se utiliz pr reconocer un determindo LR. RECONOCER un LR signific ceptr cd cden
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 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 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 detallesInferencia Estocástica y Aplicaciones de los Lenguajes de Árboles
Inferenci Estocástic y Aplicciones de los Lengujes de Ároles Autor: Jun Rmón Rico Tesis doctorl Dirigid por: Dr. Rfel C. Crrsco Dr. Jorge Cler Introducción Aprendizje inductivo Tre de descurir estructurs
Más detallesInferencia Gramatical
3 Inferenci Grmticl 3.1 Introducci n L utilizci n en l pr ctic de los mžtodos sint cticos de reconocimiento de forms viene condiciond, no s lo por l necesidd de tener resuelt l etp de representci n, que
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 detallesTema IV: Circuitos Combinacionales Básicos
Informátic Básic Tem IV: Circuitos Comincionles Básicos 1. INTRODUCCIÓN 2. CIRCUITO ARITMÉTICO 2.1 Elementos umdores 2.1.1 emisumdor 2.1.2 umdor Completo 2.2 Elementos Restdores 2.2.1 emirestdor 2.2.2
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 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 detallesTema 9: Memorias y Dispositivos programables
Tem 9: Memoris Dispositivos prormles Prolem. Implemente l siuiente unción multislid hciendo uso de un. F = Σ(,,,7,9,,5) G = Π(,,,5,6,,) H = (X + X). (X + X + X) Prolem. Diseñe l unción multislid hciendo
Más detallesAUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING
1 FACULTAD REGIONAL ROSARIO AUTÓMATAS PUSH-DOWN Y MÁQUINAS DE TURING GUÍA TEÓRICO-PRÁCTICA PARA ALUMNOS DE LA CÁTEDRA SINTAXIS Y SEMÁNTICA DE LOS LENGUAJES DE LA CARRERA DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Más detallesSean dos funciones f y g de variable real definidas en un dominio DŒÑ Definición g es una primitiva de f si f(x)=g (x) "x D
INTEGRAL DE RIEMANN 1- Primitivs e integrl indefinid - Integrl de Riemnn 3- Interpretción geométric de ls integrles de Riemnn 4- Propieddes de ls integrles de Riemnn 5- Cmio de vrile en ls integrles de
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 detallesGestión de inventarios
Gestión de inventrios José Mrí Ferrer Cj Universidd Pontifici Comills Introducción Inventrio (stock): Conjunto de bienes lmcendos pr su posterior uso Tipos de bienes del inventrio: Mteris prims en esper
Más detallesFacultad de Informática Universidad Complutense de Madrid PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 5. Problemas básicos:
Fcultd de Informátic Universidd Complutense de Mdrid Prolems ásicos: PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 5 1. Especifique como máquin de Moore un sistem secuencil cuy slid z se comport, en función
Más detallesEstructuras de Datos Clase 18 Procesamiento de Texto (Tries)
Estructurs de Dtos Clse 18 Procesmiento de Texto (Tries) Dr. Sergio A. Gómez http://cs.uns.edu.r/~sg Deprtmento de Ciencis e Ingenierí de l Computción Universidd Ncionl del Sur Bhí Blnc, Argentin Tries
Más detallesTorres de Hanoi. Descripción del problema. Entrada. Salida
Torres de Hnoi Descripción del problem Se tienen tres torres y un conjunto de N discos de diferentes tmños. d uno tiene un perforción en el centro que les permite deslizrse por ls torres. Inicilmente,
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 detallesResumen de Álgebra. Matemáticas II. ÁLGEBRA
Resumen de Álger. Mtemátics II. ÁLGEBRA.- RESOLUCIÓN DE SISTEMAS. MÉTODO DE GAUSS El método Guss consiste en convertir l mtriz socid un sistem de ecuciones en otr mtriz equivlente tringulr superior, hciendo
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 detalles