AUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009
|
|
- Juan Francisco Naranjo Figueroa
- hace 7 años
- Vistas:
Transcripción
1 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 esos estdos, que dependen de los símolos de l cden de entrd. El utómt finito cept un cden x si l secuenci de trnsiciones correspondientes los símolos de x conduce desde el estdo inicil un estdo finl. Si pr todo estdo del utómt existe como máximo un trnsición definid pr cd símolo del lfeto, se dice que el utómt es determinístico (AFD). Si prtir de lgún estdo y pr el mismo símolo de entrd, se definen dos o más trnsiciones se dice que el utómt es no determinístico (AFND). Formlmente un utómt finito se define como un 5-upl M = <E, A, δ, e, F> donde E: conjunto finito de estdos A: lfeto o conjunto finito de símolos de entrd δ: función de trnsición de estdos, que se define como - δ: E x A E si el utómt es determinístico - δ: E x A P(E) si el utómt es no determinístico (P(E) es el conjunto potenci de E, es decir el conjunto de todos los suconjuntos de E) e : estdo inicil; e E F: conjunto de estdos finles o estdos de ceptción; F E Generlmente se soci con cd utómt un grfo dirigido, llmdo digrm de trnsición de estdos. Cd nodo del grfo corresponde un estdo. El estdo inicil se indic medinte un flech que no tiene nodo origen. Los estdos finles se representn con un círculo dole. Si existe un trnsición del estdo e i l estdo e j pr un símolo de entrd, existe entonces un rco rotuldo desde el nodo e i l nodo e j ; es decir que δ(e i, ) = e j, se represent en el digrm e i e j Ejemplo : Autómt finito determinístico que cept el lenguje L = { n c m / n > y m } M D = < {e, e, e 2 }, {,, c}, δ D, e, {e 2 }> δ D está definid por el siguiente digrm de trnsición de estdos c e e e 2 Ejemplo 2: Autómt finito determinístico que cept el lenguje
2 L 2 = {x/ x {, } * } M 2D = < {e, e, e 2, e 3 }, {, }, δ 2D, e, {e 3 }> δ 2D está definid por el siguiente digrm de trnsición de estdos e e e 2 e 3 Ejemplo 3: Autómt finito determinístico que cept el lenguje L 3 = {xc 3m / x {, } * y l cntidd de s es pr y m } M 3D = < {e, e, e 2, e 3, e 4 }, {,, c}, δ 3D, e, {e, e 4 }> δ 3D está definid por el siguiente digrm de trnsición de estdos e e c c c e 2 e 3 e 4 c Ejemplo 4: Autómt finito no determinístico que cept el lenguje L 4 = { x / x {, } * y x contiene l sucden ó x contiene l sucden } M 4ND = < {e, e, e 2, e 3, e 4 }, {, }, δ 4ND, e, {e 2, e 4 }> δ 4ND está definid por el siguiente digrm de trnsición de estdos, e e 3 e 4, e e 2, Función de trnsición pr cdens Se define demás un función δ * : E x A * E, tl que δ * (e i, x) es el estdo en que estrá el utómt después de leer l cden x comenzndo en el estdo e i. ) δ * (e i, ε) = e i 2) δ * (e i, x) = δ(δ * (e i,x), ) siendo x un cden y un símolo del lfeto A. L diferenci entre δ y δ * es que δ se define desde un estdo y un símolo del lfeto, y δ * se define desde un estdo y un cden de símolos. El lenguje ceptdo por un utómt finito M = <E, A, δ, e, F> es:
3 L(M) = { x A * / δ * (e, x) F } Los lengujes ceptdos por utómts finitos se denominn lengujes regulres. Equivlenci entre AFD y AFND Pr cd AFND, existe un AFD que cept el mismo lenguje. Ddo el utómt finito no determinístico M ND = <E ND, A, δ ND, e ND, F ND >, se define el utómt finito determinístico correspondiente M D = <E D, A, δ D, e D, F D > como sigue: - E D = P(E ND ) (conjunto potenci de E ND ). Cd elemento de E D se represent como [e, e 2,..., e i ] donde e, e 2,..., e i están en E ND. Se dee notr que [e, e 2,..., e i ] es un único estdo de M D que corresponde un conjunto de estdos de M ND. - A: lfeto - δ D : E D x A E D, se define como δ D ([e, e 2,..., e i ], ) = [e l, e m,..., e k ] sii δ ND ({e, e 2,..., e i }, ) = δ G ({e, e 2,..., e i }, ) = {e l, e m,..., e k }, donde δ G se define como δ G (C, ) = δ (p, ) y δ G (, ) = (C: conj. de estdos) p C Es decir que δ D plicd un elemento [e, e 2,..., e i ] de E D se clcul plicndo δ ND cd estdo de E ND representdo por [e, e 2,..., e i ]. - e D = [e ND ] - F D : conjunto de todos los estdos de E D que contienen l menos un estdo finl de M ND. Ejemplo 5: Construcción del utómt finito determinístico correspondiente l utómt finito no determinístico del ejemplo 4. El AFD M 4D correspondiente l AFND M 4ND se define como M 4D = < E 4D, {, }, δ 4D, [e ], F 4D > L función de trnsición δ 4D se clcul como: δ 4D [e ] [e, e 3 ] [e, e ] [e, e 3 ] [e, e 3, e 4 ] [e, e ] [e, e ] [e, e 3 ] [e, e, e 2 ] [e, e 3, e 4 ] [e, e 3, e 4 ] [e, e, e 4 ] [e, e, e 2 ] [e, e 2, e 3 ] [e, e, e 2 ] [e, e, e 4 ] [e, e 3, e 4 ] [e, e, e 2, e 4 ] [e, e 2, e 3 ] [e, e 2, e 3, e 4 ] [e, e, e 2 ] [e, e, e 2, e 4 ] [e, e 2, e 3, e 4 ] [e, e, e 2, e 4 ] [e, e 2, e 3, e 4 ] [e, e 2, e 3, e 4 ] [e, e, e 2, e 4 ] Como δ 4ND (e, ) = {e, e 3 }, entonces δ 4D ([e ], ) = [e, e 3 ]. Como δ 4ND ({e, e 3 }, )= δ G ({e, e 3 }, )=δ 4ND (e, ) δ 4ND (e 3, )={e, e 3 } {e 4 } = {e, e 3, e 4 } entonces δ 4D ([e, e 3 ], ) = [e, e 3, e 4 ]. De l mism form se clcul δ 4D pr el resto de los estdos.
4 Se dee notr que se h clculdo δ 4D pr únicmente quellos estdos lcnzles desde el estdo inicil y prtir de los cules se puede lcnzr un estdo finl. Por lo tnto, el conjunto de estdos E 4D es E 4D = {[e ], [e, e 3 ], [e, e ], [e, e 3, e 4 ], [e, e, e 2 ], [e, e, e 4 ], [e, e 2, e 3 ], [e, e, e 2, e 4 ], [e, e 2, e 3, e 4 ].} El conjunto de estdos finles F 4D está formdo por quellos estdos de E 4D que contienen l menos un estdo finl de M 4ND. Entonces F 4D = {[e, e 3, e 4 ], [e, e, e 2 ], [e, e, e 4 ], [e, e 2, e 3 ], [e, e, e 2, e 4 ], [e, e 2, e 3, e 4 ]} Renomrndo los estdos correspondientes l AFD: [e ] q [e, e 3 ] q [e, e ] q 2 [e, e 3, e 4 ] q 3 [e, e, e 2 ] q 4 [e, e, e 4 ] q 5 [e, e 2, e 3 ] q 6 [e, e, e 2, e 4 ] q 7 [e, e 2, e 3, e 4 ] q 8 l función de trnsición δ 4D se puede reescriir como: δ 4D q q q 2 q q 3 q 2 q 2 q q 4 q 3 q 3 q 5 q 4 q 6 q 4 q 5 q 3 q 7 q 6 q 8 q 4 q 7 q 8 q 7 q 8 q 8 q 7 Entonces M 4D = <{q, q, q 2, q 3, q 4, q 5, q 6, q 7, q 8 }, {, }, δ 4D, q, {q 3, q 4, q 5, q 6, q 7, q 8 }> El digrm de trnsición de estdos correspondiente este utómt es: q q q 3 q 5 q 7 q 2 q 4 q 6 q 8
5 Minimizción de AFD Pr cd AFD existe un AFD con cntidd mínim de estdos que cept el mismo lenguje. El lgoritmo de minimizción divide el conjunto de estdos del AFD en clses de equivlenci. Los psos seguir son los siguientes: ) Eliminr los estdos no lcnzles desde el estdo inicil. 2) Eliminr los estdos desde los cules no es posile lcnzr un estdo finl. 3) Construir un prtición Π del conjunto de estdos, que consiste en dos grupos: estdos finles y estdos no finles. 4) Se K =. 5) Definir Π K+ de l siguiente mner: pr cd grupo G de un prtición Π K, dividir G en sugrupos tles que dos estdos s y t están en el mismo grupo sí y sólo sí pr todo símolo del lfeto de entrd, los estdos s y t vn l mismo grupo de Π K. 6) K = K +. 7) Si Π K Π K- volver l pso 5. En cso contrrio, terminr. Ejemplo 6: Minimizción del AFD resultnte del ejemplo 5. - No existen estdos no lcnzles desde el estdo inicil. - No existen estdos desde los cules no es posile lcnzr un estdo finl. - Como q, q, q 2 son estdos no finles y q 3, q 4, q 5, q 6, q 7, q 8 son estdos finles Π = { q q q 2, q 3 q 4 q 5 q 6 q 7 q 8 } - Grupo q q q 2. Como - desde q con se ps l grupo q q q 2 - desde q con se ps l grupo q 3 q 4 q 5 q 6 q 7 q 8 - desde q 2 con se ps l grupo q q q 2 se dee seprr el estdo q de los estdos q y q 2. Pr ver si q y q 2 pueden quedr en el mismo grupo, se dee nlizr qué ocurre con el símolo : - desde q con se ps l grupo q q q 2 - desde q con se ps l grupo q 3 q 4 q 5 q 6 q 7 q 8 Entonces, como con vn distintos grupos se deen seprr tmién. - Después de relizr un nálisis similr pr el grupo q 3 q 4 q 5 q 6 q 7 q 8, l prtición resultnte es: Π = { q, q, q 2, q 3 q 4 q 5 q 6 q 7 q 8 } - Anlizndo Π se puede concluir que no hy mner de seguir prticionndo, y que Π 2 = Π. Renomrndo los estdos: q p q p q 2 p 2 q 3 q 4 q 5 q 6 q 7 q 8 p 3 el AFD mínimo se define como M 4Dmin = < { p, p, p 2, p 3 }, {, }, δ, p, {p 3 }>, donde δ está definid
6 por el siguiente digrm de trnsición de estdos p p p 3, p 2 De los ejemplos 4, 5 y 6 se puede concluir que: L(M 4ND ) = L(M 4D ) = L(M 4Dmin ) = L 4 Ejemplo 7: Autómt finito no determinístico que cept el lenguje L 7 = { 2n 2k+ / n y k } {x / x {, } * y x contiene l sucden } M 7ND = < {e, e, e 2, e 3, e 4, e 5, e 6, e 7 }, {, }, δ 7ND, e, {e 3, e 7 }> δ 7ND está definid por el siguiente digrm de trnsición de estdos e e e 2 e 3, e 5 e 4 e 6 e 7, El utómt finito determinístico M 7D correspondiente l AFND M 7ND se define como M 7D = < E 7D, {, }, δ 7D, [e ], F 7D > L función de trnsición δ 7D se clcul como: δ 7D [e ] [e, e 5 ] - [e, e 5 ] [e 2, e 5 ] [e 5, e 6 ] [e 2, e 5 ] [e, e 5 ] [e 3, e 5, e 6 ] [e 5, e 6 ] [e 5, e 7 ] [e 5, e 6 ] [e 3, e 5, e 6 ] [e 5, e 7 ] [e 4, e 5, e 6 ] [e 5, e 7 ] [e 5, e 7 ] [e 5, e 6, e 7 ] [e 4, e 5, e 6 ] [e 5, e 7 ] [e 3, e 5, e 6 ] [e 5, e 6, e 7 ] [e 5, e 7 ] [e 5, e 6, e 7 ]
7 Como δ 7ND (e, ) = {e, e 5 }, entonces δ 7D ([e ], ) = [e, e 5 ]. Como δ 7ND ({e, e 5 }, )= δ G ({e, e 5 }, )=δ 7ND (e, ) δ 7ND (e 5, )={e 2 } {e 5 } = {e 2, e 5 } entonces δ 7D ([e, e 5 ], ) = [e 2, e 5 ]. De l mism form se clcul δ 7D pr el resto de los estdos. Se dee notr que se h clculdo δ 7D pr únicmente quellos estdos lcnzles desde el estdo inicil y prtir de los cules se puede lcnzr un estdo finl. Por lo tnto, el conjunto de estdos E 7D es E 7D = {[e ], [e, e 5 ], [e 2, e 5 ], [e 3, e 5, e 6 ], [e 4, e 5, e 6 ], [e 5, e 6 ], [e 5, e 7 ], [e 5, e 6, e 7 ]} El conjunto de estdos finles F 7D está formdo por quellos estdos de E 7D que contienen l menos un estdo finl de M 7ND. Entonces F 7D = {[e 5, e 7 ], [e 3, e 5, e 6 ], [e 5, e 6, e 7 ]} Renomrndo los estdos correspondientes l AFD: [e ] q [e, e 5 ] q [e 2, e 5 ] q 2 [e 5, e 6 ] q 3 [e 3, e 5, e 6 ] q 4 [e 5, e 7 ] q 5 [e 4, e 5, e 6 ] q 6 [e 5, e 6, e 7 ] q 7 l función de trnsición δ 7D se puede reescriir como: δ 7D q q - q q 2 q 3 q 2 q q 4 q 3 q 5 q 3 q 4 q 5 q 6 q 5 q 5 q 7 q 6 q 5 q 4 q 7 q 5 q 7 Entonces M 7D = <{q, q, q 2, q 3, q 4, q 5, q 6, q 7 }, {, }, δ 7D, q, {q 4, q 5, q 7 }> El digrm de trnsición de estdos correspondiente este utómt es: q q q 2 q 4 q 3 q 6 q 5 q 7
8 El utómt finito determinístico mínimo correspondiente l utómt M 7D se clcul como sigue: - No existen estdos no lcnzles desde el estdo inicil. - No existen estdos desde los cules no es posile lcnzr un estdo finl. - Como q, q, q 2, q 3 y q 6 son estdos no finles y q 4, q 5 y q 7 son estdos finles Π = { q q q 2 q 3 q 6, q 4 q 5 q 7 } - Grupo q q q 2 q 3 q 6. Como - desde q con se ps l grupo q q q 2 q 3 q 6 - desde q con se ps l grupo q q q 2 q 3 q 6 - desde q 2 con se ps l grupo q q q 2 q 3 q 6 - desde q 3 con se ps l grupo q 4 q 5 q 7 - desde q 6 con se ps l grupo q 4 q 5 q 7 los estdos q 3 y q 6 se deen seprr de los estdos q, q y q 2. Pr ver si q, q y q 2 pueden quedr en el mismo grupo, se dee nlizr qué ocurre con el símolo : - desde q con no hy trnsiciones definids - desde q con se ps l grupo q q q 2 q 3 q 6 - desde q 2 con se ps l grupo q 4 q 5 q 7 Como con vn distintos grupos se deen seprr. Pr ver si q 3 y q 6 pueden quedr en el mismo grupo, se dee nlizr qué ocurre con el símolo : - desde q 3 con se ps l grupo q q q 2 q 3 q 6 - desde q 6 con se ps l grupo q 4 q 5 q 7 Entonces, como con vn distintos grupos se deen seprr tmién. - Después de relizr un nálisis similr pr el grupo q 4 q 5 q 7, l prtición resultnte es: Π = { q, q, q 2, q 3, q 4, q 6, q 5 q 7 } - Anlizndo Π se puede concluir que no hy mner de seguir prticionndo, y que Π 2 = Π. Renomrndo los estdos: q p q p q 2 p 2 q 3 p 3 q 4 p 4 q 6 p 6 q 5 q 7 p 5 el AFD mínimo se define como M 7Dmin = < { p, p, p 2, p 3, p 4, p 5, p 6 }, {, }, δ, p, {p 4, p 5 }>, donde δ está definid por el siguiente digrm de trnsición de estdos p p p 2 p 4 p 6, p 3 p 5
9 Se puede concluir que L(M 7ND ) = L(M 7D ) = L(M 7Dmin ) = L 7 Autómt finito: Modelo Un utómt finito M que se utiliz como modelo es simplemente un utómt finito que se define como un 3-upl M M = <E, A, δ >. Notr que no existe estdo inicil e, ni el conjunto de estdos finles F, y que solo se utiliz pr modelr el funcionmiento de un proceso. Donde E: Conjunto finito de estdos, A: Alfeto o conjunto finito de símolos de entrd, δ: Es l función de trnsición de estdos definid δ: E x A E Ejemplo 8: Se muestr el modelo de funcionmiento de un grdor tipo E ={OFF, ON, PAUSA, AVAN., RETR.} A={ply, pus, stop, rew, ff} δ: stop OFF RETR rew ff ply ff stop ply stop rew rew ply ON ff AVAN pus pus PAUSA Autómt Finito Trductor Un utómt finito trductor M T es simplemente un utómt finito que se define como un 7-upl M T = <E, A, δ, e, F, S, γ>. Donde E: Conjunto finito de estdos, A: Alfeto o conjunto finito de símolos de entrd, δ: Es l función de trnsición de estdos definid δ: E x A E e : Estdo inicil e E. F: Conjunto de estdos finles o estdos de ceptción. F E. S: Alfeto o conjunto finito de símolos de slid γ: Es l función de trducción definid γ: E x A S* Ams funciones δ: E x A E y γ:e x A S* están definids sore E x A. Si existen δ (e i, ) = e j y γ (e i, ) = x donde e i, e j E; A ; x S*
10 en el digrm de trnsición de estdos el vlor de l trducción x se greg sore los rcos. / x e i e j Función de trducción pr cdens L extensión de l función de trducción γ * : E x A* S*, tl que γ * (e i,ω) es l cden que trducirá el utómt, luego de leer l cden ω en l cint de entrd y comenzndo en el estdo e i, se define como: ) γ * (e i, ε) = ε 2) γ * (e i, ω) = γ * (e i, ω). γ(δ * ( e i, ω), ) donde A, ω A*, e i E L diferenci entre γ y γ * es que γ se define desde un estdo y un símolo del lfeto, y γ* se define desde un estdo y un cden de símolos. Not: El utómt solo define l trducción, si el utómt finito reconocedor suycente cept l cden. Es decir, l trducción T(ω): A* S* socid M T está definid como: T(ω)= γ * (e, ω) δ * (e, ω) F donde ω A* Ejemplo 9: En ciert oficin, un máquin expendedor distriuye dos tipos de eids en lt: gseos y gu minerl. El precio por unidd es $. L máquin cept moneds de $.25, $.5 y $; y devuelve el cmio necesrio. Pr comprr un eid se deen introducir ls moneds, y luego pretr el otón G pr solicitr un gseos, o ien el otón M pr solicitr Agu Minerl. Pr est máquin se model el siguiente Autómt Finito AFM = <E, A, δ, S, γ> L función de trducción γ, indic el dinero que se entreg como cmio por l dquisición de l eid, seguido por el tipo de eid que se h selecciondo. El conjunto de estdos E = { e, e, e 2, e 3, e 4 }, donde el estdo e k de l máquin, pr k =,, 2, 3, 4, recuerd l inserción de un totl de k * $.25. A = {.25,.5,, G, M} S = {.25,.5,, g, m} donde g indic lt de gseos y m gu minerl δ.25.5 G M γ.25.5 G M e e e 2 e 4 e e e ε ε ε ε ε e e 2 e 3 e 4 e e e ε ε.25 ε ε e 2 e 3 e 4 e 4 e 2 e 2 e 2 ε ε.5 ε ε e 3 e 4 e 4 e 4 e 3 e 3 e 3 ε ε ε e 4 e 4 e 4 e 4 e e e g m
11 Ejemplo : Se L = { n 2m k / n 2 y m 2 y k } Trducir ls cdens de L: n 2m k como 2n+ (c) m pr n 2, m 2, k M T = <{e,e,e 2,e 3,e 4,e 5,e 6,e 7 }, {,}, δ, e, {e 6, e 7 }, {,,c}, γ > δ y γ / /ε e / e / e 2 / /c /ε /c e 3 e 4 e 5 /ε e 6 e 7 Pr l cden de entrd = 2 4 T( 2 4 ) = γ * (e, 2 4 ) δ * (e, 2 4 ) F T( 2 4 ) = 5 2 (c) 2 e 6 F /ε Pr l cden de entrd T( ) = γ * (e, ) δ * (e, ) T( ) = (c) 3 e 7 F Pr l cden de entrd 4 2 T( 4 2 ) = γ * (e, 4 2 ) δ * (e, 4 2 ) T( 4 2 ) no es válid porque e F Ejemplo : Se L = {cc () 2k x / k y x {,c}*} Trducir ls cdens de L: cc() 2k x como k+ m pr k y m= x M T = <{e,e,e 2,e 3,e 4,e 5,e 6 }, {,}, δ, e, {e 2, e 6 }, {}, γ >
12 δ y γ: /ε c/ c/ε / /ε /ε e e 3 e 5 e e 2 /,c/ e 4 /, c/ e 6 Pr l cden de entrd cc γ * (e, cc)= δ * (e, cc) F Pr l cden de entrd cc() 4 cc γ * (e, cc() 4 cc)= 3 4 = 7 δ * (e, cc() 4 cc) F Pr l cden de entrd ccccc γ * (e, ccccc)= 9 δ * (e, ccccc) F Pr l cden de entrd ccc γ * (e, ccc)= 2 δ * (e, ccc) F
AUTOMATAS 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 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 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 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 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 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 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 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 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 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 detallesJune 24, 2011 DSIC - UPV. Autómatas Finitos. U.D. Computación. Autómata Finito Determinista. Autómata Finito no Determinista
s s no s s s DSIC - UPV June 24, 2011 (DSIC - UPV) s s June 24, 2011 1 / 41 (AFD) s s no s (AFD) Un (AFD) es un 5-tupl de l siguiente form: A = (Q,Σ,δ, q 0, F), siendo: Q un conjunto finito de estdos Σ
Más detallesTEMA 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 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 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 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 detallesAplicaciones del cálculo integral
Aplicciones del cálculo integrl Aplicciones del cálculo integrl Cálculo del áre de un función Pr clculr el áre encerrd por un función en un intervlo [,] con el eje X, dee utilizrse l integrl definid. Csos:
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 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 detalles2. REPRESENTACIÓN ANALÍTICA Y GRÁFICA DE UN VECTOR
1. INTRODUCCIÓN CÁLCULO VECTORIAL Mgnitud: Es todo quello que se puede medir eperimentlmente. Ls mgnitudes físics se clsificn en esclres ectoriles. Mgnitud esclr: Es quell que iene perfectmente definid
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 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 detallesDeterminización: Construcción de Safra
Determinizción: Construcción de Sfr Ddo: Autómt de Büchi A = (Q,Σ,Q 0,δ,F) Supong que Q = {q 1,...,q n }. Vmos construir un utómt de Rin determinist B tl que L ω (A) = L ω (B), donde B está compuesto por:
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 detallesLenguajes Regulares. Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza. Última revisión: Feb.
Lengujes Regulres Deprtmento de Informátic e Ingenierí de Sistems C.P.S. Universidd de Zrgoz Últim revisión: Fe. 2003 LengujesRegulres..ppt 27/03/2006 1 Índice Prolem de especificción de lengujes Lengujes
Más detallesINSTITUTO VALLADOLID PREPARATORIA Página 105 ELIPSE
INSTITUTO VALLADOLID PREPARATORIA Págin 05 6 LA ELIPSE 6. DEFINICIONES L elipse es el lugr geométrico de todos los puntos cuy sum de distncis dos puntos fijos, llmdos focos, es constnte. En l figur 6.,
Más 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 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 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 detallesLÁMINA No. 1.1 LECTURA Y ESCRITURA DE UN NÚMERO
6 LÁMINA No. 1.1 REPRESENTACION GRÁFICA DE N N {0, 1,,, 4, 5,...} Propieddes de N: 1. Tiene primer elemento. 0 1 4 5... 1er elemento suc() último elemento. Todo número tiene sucesor. No existe último elemento
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 detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detalles1 VECTORES 1. MAGNITUDES ESCALARES Y VECTORIALES. Un mgnitud es un concepto bstrcto. Se trt de l ide de lgo útil que es necesrio medir. Ncen sí mgnitudes como l longitud, que represent l distnci entre
Más detallesEl conjunto de los números naturales tiene las siguientes características
CAPÍTULO Números Podemos decir que l noción de número nció con el homre. El homre primitivo tení l ide de número nturl y prtir de llí, lo lrgo de muchos siglos e intenso trjo, se h llegdo l desrrollo que
Más detallesEl conjunto de los números reales se forma mediante la unión del conjunto de los números racionales y el conjunto de los números irracionales.
El conjunto de los números reles (R) El conjunto de los números reles se form medinte l unión del conjunto de los números rcionles y el conjunto de los números irrcionles. Propieddes del conjunto R R =
Más detallesZ := Z {0} a partir de este nuevo conjunto construimos el producto cartesiano
Cpítulo 4 Números Rcionles. Luego de construir los Números Nturles, se presentron ciertos problems como Cuál es el resultdo de 3 menos 5?, pr poder encontrr un solución se creó prtir de N el conjunto de
Más detallesResolver inecuaciones como las siguientes. Expresar la solución en forma gráfica y algebraica. Comparar las soluciones de los ejercicios e), f) y g).
64 Tercer Año Medio Mtemátic Ministerio de Educción Actividd 3 Resuelven inecuciones y sistems de inecuciones con un incógnit; expresn ls soluciones en form gráfic y en notción de desigulddes; nlizn ls
Más detallesLos Números Racionales
Cpítulo 12 Los Números Rcionles El conjunto de los números rcionles constituyen un extesión de los números enteros, en el sentido de que incluyen frcciones que permiten resolver ecuciones del tipo x =
Más detallesSolución. Práctica Evaluable 1. Teoría de Juegos. 4 de abril de Considere el siguiente juego en forma extensiva: (3, 6)
Solución. Práctic Evlule. Teorí de Juegos. 4 de ril de 0 Considere el siguiente juego en form etensiv: I D (3, 6) (4, 3) (5, 7) (, 5) (, 3) (3, ) (i) (ii) (iii) (iv) Defin estrtegi. Represente el juego
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 detalles3.- Matrices y determinantes.
3.- Mtrices y determinntes. 3.. Definición de mtriz, notción y orden. Se define un mtriz de orden m x n, un reunión de m x n elementos colocdos en m fils y n columns. Cd elemento que form l mtriz se denot
Más detallesIntegrales impropias
Integrles impropis En todo el estudio hecho hst hor se hn utilizdo dos propieddes fundmentles: l función tení que ser cotd y el intervlo de integrción tení que ser cerrdo y cotdo. En est últim sección
Más detallesIntegral Definida. Tema 6. 6.1 Introducción. 6.2 Definición de Integral Definida
Tem 6 Integrl Definid 6.1 Introducción En este tem estudiremos l Integrl Definid o Integrl de Riemnn, un concepto mtemático que esencilmente puede describirse como el límite de un sum cundo el número de
Más detallesLa Integral de Riemann
Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función potencil Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función
Más detallesNOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007
NOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007 1 1. Intervlos Ddos dos números reles y,
Más detallesEl Teorema Fundamental del Cálculo
del Cálculo Deprtmento de Análise Mtemátic Fcultde de Mtemátics Universidde de Sntigo de Compostel Sntigo, 2011 L Regl de Brrow: un resultdo sorprendente Recordemos que f es integrble en I = [, b] y su
Más detallesI.3.1.3 Hidroformilación bifásica de 1-octeno con sistemas de Rh/fosfina perfluorada P(C 6 H 4 -p-och 2 C 7 F 15 ) 3
I.3 Discusión de resultdos I.3.1.3 Hidroformilción ifásic de 1-octeno con sistems de Rh/fosfin perfluord P(C 6 H 4 -p-och 2 C 7 F 15 ) 3 Como y se h comentdo en l introducción l ctálisis ifásic en sistems
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 detallesMATRICES. En forma simplificada A = ( a ij ) nxm y se le denomina
MTRICES Mtrices de números reles. Definimos mtriz rel de elementos pertenecientes R y de dimensión n fils por m columns, quel conjunto de números reles escritos de l form siguiente: n n mtriz nxm m m nm
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 detallesPOTENCIAS Y LOGARITMOS DE NÚMEROS REALES
www.mtesrond.net José A. Jiméne Nieto POTENCIAS Y LOGARITMOS DE NÚMEROS REALES. POTENCIAS DE NÚMEROS REALES.. Potencis de eponente entero L potenci de se un número rel eponente entero se define sí: n (
Más detallesIntegral de Riemann. Introducción a la integración numérica.
Cálculo Mtemático (Práctics) M. I. Berenguer Mldondo mribel@ugr.es. 1 Integrl de Riemnn. Introducción l integrción numéric. En est práctic usremos l clculdor ClssPd pr trtr el problem de integrción. Se
Más detallesMáximo común divisor. 2. Descomposición en primos Ejemplo. Encontrar mcd 504,300 Se descomponen ambos números en primos 504 2 252 2 126 2 63 3 21 3
Máximo común divisor El máximo común divisor de dos números nturles y es el número más grnde que divide tnto como. se denot mcd,. Lists: (tl vez, el más intuitivo, pero el menos eficiente) Encontrr mcd
Más detallesA modo de repaso. Preliminares
UNIDAD I A modo de repso. Preliminres Conjuntos numéricos. Operciones. Intervlos. Conjuntos numéricos Los números se clsificn de cuerdo con los siguientes conjuntos: Números nturles.- Son los elementos
Más detallesRepaso de vectores. Semana 2 2. Empecemos! Qué sabes de...? El reto es... Repaso de vectores
Semn 2 2 Repso de vectores Repso de vectores Empecemos! Estimdo prticipnte, en est sesión tendrás l oportunidd de refrescr tus seres en cunto l tem de vectores, los cules tienen como principl plicción
Más detallesResolución de circuitos complejos de corriente continua: Leyes de Kirchhoff.
Resolución de circuitos complejos de corriente continu: Leyes de Kirchhoff. Jun P. Cmpillo Nicolás 4 de diciemre de 2013 1. Leyes de Kirchhoff. Algunos circuitos de corriente continu están formdos por
Más detallesEspacios vectoriales y Aplicaciones Lineales II: Núcleo e imagen. Diagonalización. Ker(f) = {x V f(x) = 0} Im(f) = {f(x) x V}.
UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 28/9 PRÁCTICA Nº Espcios vectoriles y Aplicciones Lineles II: Núcleo e imgen. Digonlizción. NÚCLEO E IMAGEN
Más detallesTRABAJO PRACTICO No 7. MEDICION de DISTORSION EN AMPLIFICADORES DE AUDIO
TRBJO PRCTICO No 7 MEDICION de DISTORSION EN MPLIFICDORES DE UDIO INTRODUCCION TEORIC: L distorsión es un efecto por el cul un señl pur (de un únic frecuenci) se modific preciendo componentes de frecuencis
Más detallesINTEGRACIÓN. CÁLCULO DE
Cpítulo INTEGRACIÓN. CÁLCULO DE ÁREAS.. Introducción Si el problem del cálculo de l rect tngente llevó los mtemáticos del siglo XVII l desrrollo de ls técnics de l derivción, otro problem, el del cálculo
Más detallesAPUNTES DE MATEMÁTICAS
APUNTES DE MATEMÁTICAS TEMA 8: FUNCIONES.LÍMITES º BACHILLERATO FUNCIONES.Límites y continuidd ÍNDICE. LíMITES Y CONTINUIDAD DE FUNCIONES...3. Definición límite de un función en un punto...4 3. Definición
Más detallesPROBLEMAS DE ELECTRÓNICA DIGITAL
Prolems de Eletróni Digitl 4º ESO PROLEMS DE ELECTRÓNIC DIGITL 1. En l gráfi siguiente se muestr l rterísti de l resisteni de un LDR en funión de l luz que reie. Qué tipo de mgnitud es est resisteni? 2.
Más detallesTALLER VERTICAL 3 DE MATEMÁTICA MASSUCCO ARRARAS - MARAÑON DI LEO CALCULO DIFERENCIAL. Integral Indefinida
Integrl Indefinid Estmos costumrdos decir que el producto el cociente son operciones inverss. Lo mismo sucede con l potencición l rdicción. Vmos estudir hor l operción invers de l diferencición. Dd l función
Más detalles7. Integrales Impropias
Ingenierí Mtemátic FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Dierencil e Integrl 08-2 Bsdo en el punte del curso Cálculo (2d semestre), de Roerto Cominetti, Mrtín Mtml y Jorge
Más detallesTema 3: El Modelo Relacional. Ejemplo de una relación. Tipos de atributo. Estructura básica. Instancia de una relación. Esquema de una relación
Tem 3: El Modelo Relcionl Ejemplo de un relción Estructur de ses de dtos relcionles Conversión de diseños E- relciones Integridd de dominio y referencil Álger relcionl Operciones del álger relcionl extendid
Más detallesEstabilidad de los sistemas en tiempo discreto
Estbilidd de los sistems en tiempo discreto En tiempo discreto tmbién se puede hblr de estbilidd de estdo y de estbilidd de entrd slid de form similr l empled pr los sistems en tiempo continuo. Podemos
Más detallesColegio Técnico Nacional Arq. Raúl María Benítez Perdomo Matemática Primer Curso
Colegio Técnico Ncionl Arq. Rúl Mrí Benítez Perdomo Mtemátic Primer Curso Rdicción Se un número rel culquier, n un número nturl mor que 1, se llm ríz n esim de todo número rel, que stisfce l ecución n
Más detallesIntroducción a la Lógica y la Computación
Introducción l Lógic y l Computción Prte III: Lengujes y Autómts Autores: Alejndro Tiroschi y Pedro Sánchez Terrf Contenidos 1 Introducción 1 2 Lengujes y Autómts 3 2.1 Cdens, lfetos y lengujes.............................
Más detalles7.1. Definición de la Integral de Riemann
Cpítulo 7 Integrl de Riemnn 71 Definición de l Integrl de Riemnn En este cpítulo supondremos, menos que se indique lo contrrio, que < b y f : [, b] R es un función cotd Definición 71 Un prtición del intervlo
Más detallesFORMULARIO EN DISTINTAS OPERACIONES FINANCIERAS 1. CAPITALIZACIÓN SIMPLE: ( ) ( )
Isbel Nóvo Arechg FORMULARIO EN DISTINTAS OPERACIONES FINANCIERAS 1. CAPITALIZACIÓN SIMPLE: El tnto i y el tiepo n, tienen que estr correlciondos, es decir, referidos l iso período de tiepo, generlente
Más detallesAutómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1
Autómts Lengujes regulres Autómts no determinists Cerrdur Autómts finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS Frncisco Hernández Quiroz Deprtmento de Mtemátics Fcultd
Más detallesdepartamento de electricidad y electrónica elektrika eta elektronika saila
ALGORITMOS Y ESTRUCTURAS DE DATOS Convoctori de junio Curso 2000/2001 Soluciones propuests 1. (1 punto) L complejidd temporl de un cierto lgoritmo, en términos del tmño del prolem n, viene dd por l siguiente
Más detallesCONJUNTO DE LOS NÚMEROS RACIONALES. Definición El conjunto cuyos elementos son los números que pueden representarse de la ,,,, 3,
Mtemátic 8 vo ño Pág. CONJUNTO DE LOS NÚMEROS RACIONALES Los números rcionles se escrien e l siguiente form: ; one es el numeror es el enominor Aemás, l expresión se lee como: sore y signific que está
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: ASIGNATURA: MATEMATICA. NOTA EDISON MEJIA MONSALVE.
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICA. ASIGNATURA: MATEMATICA. NOTA DOCENTE: EDISON MEJIA MONSALVE. TIPO DE GUIA: CONCEPTUAL-EJERCITACION. PERIODO GRADO N FECHA DURACION
Más detallesCurvas en el plano y en el espacio
Cpítulo 1 Curvs en el plno y en el espcio 1.1. Curvs prmetrizds Definición 1.1.1 (Curv prmetrizd). Un curv prmetrizd diferencible α : I R n, es un plicción de clse C, donde I R es un intervlo bierto, que
Más detallesTransformadas de Laplace
Semn 7 - Cle 2. Definicione pr Comenzr Trnformd de Lplce En generl vmo definir un trnformción integrl, F (), de un función, f(t) como F () = b K (, t) f(t)dt = T {f(t)} () donde K (, t) e un función conocid
Más detallesVenta de 6 frigoríficos a 1.000 cada uno. Las ventas del ejercicio son ingresos. Banco Clientes a Ventas de mercaderías 6000
Solución Ejercicio 3: A. Registro de l vent. Vent de 6 frigoríficos 1.000 cd uno. Ls vents del ejercicio son ingresos. 5400 Bnco Clientes Vents de mercderís 0 (+) Bnco (-) (-) Resultdo Ejer (+) 0 (+) Clientes
Más detalles1. EXPRESIONES ALGEBRAICAS. CLASIFICACIÓN
http://www.cepmrm.es ACFGS - Mtemátics ESG - /0 Pág. de Polinomios: Teorí ejercicios. EXPRESIONES ALGEBRAICAS. CLASIFICACIÓN Tnto en mtemátics, como en físic, en economí, en químic,... es corriente el
Más detallesTema 4. Integración compleja
Not: Ls siguientes línes son un resuen de ls cuestiones que se hn trtdo en clse sore este te. El desrrollo de todos los tópicos trtdos está recogido en l iliogrfí recoendd en l Progrción de l signtur.
Más detallesLos números racionales:
El número rel MATEMÁTICAS I 1 1. EL CONJUNTO DE LOS NÚMEROS REALES. LA RECTA REAL 1.1. El conjunto de los números reles. Como y sbes los números nturles surgen de l necesidd de contr, expresr medids, pr
Más detallesN I Plegado de planos. Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA
N I 00.02.52 Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA Plegdo de plnos DESCRIPTORES: Plegdo de plnos. N O R M A N I 00.02.52 Septiembre de 1999 EDICION: 1ª I B E R D R O L A Plegdo de plnos Indice
Más detallesTEMA 1: FUNCIONES. LÍMITES Y CONTINUIDAD
Conceptos preinres TEMA : FUNCIONES. LÍMITES Y CONTINUIDAD Un función es un relción entre dos mgnitudes, de tl mner que cd vlor de l primer le sign un único vlor de l segund. Si A y B son dos conjuntos,
Más detallesUniversidad Central de Venezuela Facultad de Farmacia Matemática - Física Prof. J. R. Morales
Universidd Centrl de Venezuel Fcultd de Frmci Mtemátic - Físic Prof J R Morles Guí de Vectores (Resumen de l Teorí) 1 En físic distinguiremos dos tipos de cntiddes: vectoriles esclres Ls cntiddes vectoriles
Más detallesTaller de Matemáticas I
Tller de Mtemátics I Semn y Tller de Mtemátics I Universidd CNCI de México Tller de Mtemátics I Semn y Temrio. Los números positivos.. Representción de números positivos... Frcciones... Decimles... Porcentjes..4.
Más detallesAUTÓMATAS FINITOS (*) Autómatas finitos no deterministas
Vol. (6) 1: pp. 61-70 CONVERSIÓN DE UN AFN A UN AFD (1) Edgr Ruiz L. (2) Edurdo Rffo L. RESUMEN El rtículo present l conversión de un utómt finito no determinist (AFN) un utómt finito determinist (AFD),
Más detallesPruebas t para una y dos muestras independientes
Densidd Densidd AGRO 55 LAB 9 Pruebs t pr un y dos muestrs independientes 1. Clcule ls siguientes probbiliddes usndo l tbl t e InfoStt. Incluy un digrm en cd cso.. P(T>1.356) si gl=1 b. P(T
Más detallesLa hipérbola es el lugar geométrico de todos los puntos cuya diferencia de distancias a dos puntos fijos, llamados focos, es constante e igual a 2a.
INSTITUTO VALLADOLID PREPARATORIA Págin 11 7 LA HIPÉRBOLA 7.1 DEFINICIONES L hipérol es el lugr geométrico de todos los puntos cuy diferenci de distncis dos puntos fijos, llmdos focos, es constnte e igul.
Más detallesEstructuras Algebraicas. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides
UCR ECCI CI-204 Mtemátic Discrets Prof. M.Sc. Krysci Dvin Rmírez Benvides Se E un conjunto no vcío, un función f f : E E E se llm ley de composición intern (operción) sobre E. Además, l imgen f(,b) se
Más detallesCASO PRÁCTICO SOBRE COMBINACIONES DE NEGOCIOS ENTRE EMRPESAS DEL GRUPO. Las combinaciones de negocios se regulan en dos normas del PGC:
CASO PRÁCTICO SOBRE COMBINACIONES DE NEGOCIOS ENTRE EMRPESAS DEL GRUPO. Gregorio Lbtut Serer http://gregorio-lbtut.blogspot.com.es/ Universidd de Vlenci. Ls combinciones de negocios se reguln en dos norms
Más detallesUNGS - Elementos de Matemática Práctica 7 Matriz insumo producto
UNGS - Elementos de Mtemátic Práctic 7 Mtriz insumo producto El economist W. Leontief es el utor del modelo o l tbl de insumo producto. Est tbl refle l interrelción entre distintos sectores de l economí
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 6 Curso preprtorio de l prueb de cceso l universidd pr myores de 5 ños curso 1/11 Nuri Torrdo Robles Deprtmento de Estdístic Universidd Crlos III de Mdrid
Más detallesPROBLEMAS RESUELTOS SUMA DE VECTORES METODO GEOMÉTRICO
PROBLEMAS RESUELTOS SUMA DE VECTORES METODO GEOMÉTRICO 1. Los vectores mostrdos en l figur tienen l mism mgnitud (10 uniddes) El vector (+c) + (d+) - c, es de mgnitud: c ) 0 ) 0 c) 10 d) 0 e) 10 d Este
Más detallesDESPLAZAMIENTO VECTORES
CAPÍTULO DESPLAZAMIENTO ECTORES Hemos indicdo que un cuerpo se mueve cundo cmi de posición en el espcio. Es mu importnte en Físic ser medir ese cmio de posición, introduciendo el concepto de desplzmiento.
Más detallesMECANICA DE FLUIDOS Y MAQUINAS FLUIDODINAMICAS. Guía Trabajos Prácticos N 4 Ecuación de Bernoulli. Mediciones manométricas
MECNIC DE FLUIDOS Y MQUINS FLUIDODINMICS Guí Trbjos Prácticos N 4 Ecución de Bernoulli. Mediciones mnométrics. L presión mnométric en es -0, Kg/cm. Determinr el peso específico reltivo del líquido mnométrico.
Más detalles3.- Derivada e integral de funciones de variable compleja.
3.- Derivd e integrl de funciones de vrile complej. ) Derivds, funciones nlítics e interpretción geométric. ) Regls de diferencición. c) Ecuciones de uch-riemnn. d) Funciones rmónics. e) Integrción complej.
Más detallesTEMA 3: PROPORCIONALIDAD Y PORCENTAJES.
TEM : PROPORCIONLIDD Y PORCENTJES.. Conceptos de Rzón y Proporción. Se define l RZÓN entre dos números como l frcción que se form con ellos. Es decir l rzón entre y es:, con 0. De quí que ls frcciones
Más detallesR 1 R 2. Ángulos diedros: Axioma de división del espacio: Todo plano del espacio determina en éste dos regiones tales que:
Axiom de división del espcio: Todo plno del espcio determin en éste dos regiones tles que: - Cd punto del espcio pertenece un de ls dos regiones o l plno - Dos puntos de un mism región determinn un segmento
Más detallesTEMA 1. LOS NÚMEROS REALES.
TEMA. LOS NÚMEROS REALES... Repso de números enteros y rcionles - Operciones con números enteros - Pso de deciml frcción y de frcción de deciml - Operciones con números rcionles - Potencis. Operciones
Más detallesOPCIÓN A. Ejercicio 1. (Puntuación máxima: 3 puntos) Se considera la función f (x, y) = 0,4x + 3,2 y. sujeta a las restricciones: x + 5 y
UNIVERSIDDES PÚBLICS DE L COMUNIDD DE MDRID PRUEB DE CCESO ESTUDIOS UNIVERSITRIOS (LOGSE) JUNIO MTEMÁTICS PLICDS LS CIENCIS SOCILES II Fse generl INSTRUCCIONES: El lumno deerá elegir un de ls dos opciones
Más detallesMcAfee Email Gateway Blade Server
Guí de inicio rápido Revisión B McAfee Emil Gtewy Blde Server versión 7.x Est Guí de inicio rápido sirve como documento orienttivo de grn precisión pr l instlción de McAfee Emil Gtewy Blde Server. Consulte
Más detallesC U R S O : MATEMÁTICA
C U R S O : MATEMÁTICA GUÍA TEÓRICO PRÁCTICA Nº 3 1. NÚMEROS RACIONALES UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS RACIONALES Los números rcionles son todos quellos números de l form b con y b números
Más detalles