Clase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Clase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)"

Transcripción

1 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 (de hí que se un utómt finito), entre los cules existen trnsiciones, dd un entrd perteneciente un lfeto ien definido. Es determinístico porque en cd estdo, pr un entrd dd, existe sólmente trnsición posile. Es posile que ests trnsiciones sen hci el mismo estdo de origen. (En el cso de un utómt no determinístico, podrí existir más de un trnsición pr un mismo estdo de origen y entrd, teniendo que optr por un de ls dos trnsiciones). Formlmente un AFD se puede definir como un quíntupl (Q,,, s, F), donde: Q es el conjunto de todos los estdos del modelo. es el lfeto sore el cul se define ls entrds (tod entrd e i ). es l función de trnsición de estdos, tl que: (q i, ) q j, donde si el estdo de origen es q i y l entrd, el estdo de destino será q j. s es el estdo inicil, s Q. F es el conjunto de estdos finles, que no necesrimente son estcionrios. Simplemente es pr definir un grupo de estdos especiles, distintos de los demás. F Q. Los AFD se pueden representr medinte digrms de estdo, donde: Los estdos se representn medinte círculos etiquetdos. El estdo inicil se puede distinguir de los demás como sigue: s Ls trnsiciones se representn medinte flechs etiquetds (por el(los) elemento(s) del lfeto que provoc(n) es trnsición), cuy col está en el estdo origen y su punt en el estdo destino. Los estdos finles se representn medinte círculos doles etiquetdos (diferenciándolos de los demás estdos). En este curso, se utilizremos los digrms de estdo pr representr funciones de trnsicón de estdos de descripciones formles (no utónoms). De mner equivlente, se puede representr un trnsición de estdos medinte un tl.

2 CC2A Computción II Auxilir 5 Iván Bustmnte 2 Prolems Prolem # ) Descri los Estdos de un modelo que teng como entrds el conjunto {A,B,C,D} y que teng el siguiente comportmiento: Solmente estrá en un estdo finl si l cden de entrd NO tiene ni ni como sucdens. Ejemplo: L cden cd estrá en un estdo finl. L cden cd no estrá en un estdo finl. ) Descri los Estdos de un modelo que teng como entrds el conjunto {A,B,C,D} y que teng el siguiente comportmiento: Solmente estrá en un estdo finl si l cden de entrd tiene ls sucdens o. Ejemplo: L cden ccd no estrá en un estdo finl. L cden cdd estrá en un estdo finl. Prolem #2 (sdo en C, Otoño 27) Supong que de l empres Mcrosoft le piden que especifique l función de trnsición de un utómt finito del proceso de ceptción de un expresión del lenguje ALFA que están desrrollndo. Específicmente, se trt de de ver si un expresión que pong un progrmdor es ceptle por ALFA. L expresión comin vriles (representd cd un de ells por un letr) y condiciones. Por ejemplo, un expresión correct es >. Un expresión válid en ALFA se explic formlmente sí: letr [cond letr]+ ; letr es un letr del lfeto y cond es lgun de ls siguientes condiciones: <, >, >, <,. Ejemplo de expresiones válids en ALFA: x>y; >fg; p>q<z; Ejemplo de expresiones no válids en ALFA: x>; xx>z; pq;

3 CC2A Computción II Auxilir 5 Iván Bustmnte 3 Su utómt tom como entrd UN sólo crácter l vez y dee quedr en un estdo llmdo error en cso de que l expresión no se válid y en estdo éxito en cso contrrio. Ignore los espcios y otros crcteres no especificdos. Prolem #3 Supong que l función de trnsición : ESTADO x ENTRADA ESTADO de un modelo está representdo en l siguiente tl. Si el estdo inicil es, especifique: dos secuencis de entrd distints que hgn que el modelo quede en estdo E4, en exctmente cutro instntes de tiempo más, y dos secuencis que hgnlo mismo, pero trnscurridos exctmente cinco instntes de tiempo. No es necesrio especificr l tupl del sistem, ni justificr ls secuencis escogids. ENTRADAS {,} ESTADOS {, E,,, E4} ESTADO ENTRADA ESTADO ( ) E E E E E E4 E4, E4

4 CC2A Computción II Auxilir 5 Iván Bustmnte 4 Solución de los Prolems Prolem # ) E,, ) E,,

5 CC2A Computción II Auxilir 5 Iván Bustmnte 5 Prolem #2 {,, c,..., z} {<, >,, ;} <,> <,> ; E5 E Ex \ ;, E4 \{} \ Er \ ;, Prolem #3 Hcemos el digrm de estdos (grfo), pues este nos permitirá ver l solución l prolem en form más simple. En todo cso, tmién es posile responder sin hcerlo, sólo mirndo l tl de trnsiciones. E E4, Entonces se proponen ls siguientes secuencis: y y

AUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009

AUTOMATAS 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 detalles

Fundamentos de Algoritmos y Computabilidad

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 detalles

Temas. 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

Temas. 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 detalles

AUTOMATAS FINITOS Traductores

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 detalles

Autómatas Finitos. Programación II Margarita Álvarez 0,1 0,1. q 3

Autó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 detalles

Capítulo 8: Propiedades de Lenguajes Regulares

Capí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 detalles

Construcción de Vardi & Wolper: Paso final

Construcció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 detalles

1. Indicar el lenguaje aceptado por los siguientes autómatas :

1. 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 detalles

AUTÓMATAS DE PILA. Dpto. de Informática (ATC, CCIA y LSI). Univiersidad de Valladolid.

AUTÓ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 detalles

Bases Formales de la Computación

Bases 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 detalles

DIAPOSITIVAS 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 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 detalles

Minimización de AFDs, método y problemas

Minimizació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 detalles

q 2 q 3 b q 3 q 4 a, b

q 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 detalles

Informática Teórica. Tema 4: Autómatas Finitos

Informá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 detalles

1. Indicar el lenguaje aceptado por los siguientes autómatas :

1. 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 detalles

Teoría de Lenguajes. Transductores y Máquinas Secuenciales Generalizadas

Teorí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 detalles

Exámenes de Teoría de Autómatas y Lenguajes Formales. David Castro Esteban

Exá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 detalles

INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I

INGENIERÍ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 detalles

TEMA 3 MECANISMOS REGULARES. LEXICOGRAFÍA

TEMA 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 detalles

June 24, 2011 DSIC - UPV. Autómatas Finitos. U.D. Computación. Autómata Finito Determinista. Autómata Finito no Determinista

June 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 detalles

Fundamentos de Informática I. ITI Sistemas - (C) César Llamas, UVA, Representación. funcionamiento. funcionamiento.

Fundamentos 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 detalles

Ejercicios resueltos de Lenguajes, Gramáticas y Autómatas ( )

Ejercicios 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 detalles

Objetivo de esta clase...

Objetivo 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 detalles

Lenguajes Regulares. 2.1 Expresiones Regulares (ERs) [LP81, sec 1.9] [LP81, sec 1.9 y cap 2]

Lenguajes 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

Autómata Finito. ER ab. ER ab + aab. ER a +ab + aab. ER a*

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 + 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

CONTROL DE PROCESOS FACET UNT TEMA 1 Nota Auxiliar B ÁLGEBRA DE BLOQUES

CONTROL 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 detalles

4.2 Gramáticas libres de contexto. 4.1 Introducción

4.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 detalles

INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I

INGENIERÍ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 detalles

Dr. Oscar BRUNO. Autómata Finito. ER ab ER ab + aab ER a +ab + aab ER a*

Dr. 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 detalles

Autómatas finitos TEORÍA DE LA COMPUTACIÓN LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1

Autó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 detalles

TEORÍ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á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 detalles

NOTAS 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. 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 detalles

5. Lenguajes Regulares

5. Lenguajes Regulares 5. Lengujes Regulres Arceli Snchis de Miguel Agpito Ledezm Espino José A. Iglesis Mr

Más detalles

GRAMATICAS REGULARES - EXPRESIONES REGULARES

GRAMATICAS REGULARES - EXPRESIONES REGULARES CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl

Más detalles

Relación de ejercicios hechos en clase en los últimos días previos al examen de febrero

Relación de ejercicios hechos en clase en los últimos días previos al examen de febrero Relción de ejercicios hechos en clse en los últimos dís previos l exmen de ferero De cuerdo con l definición de APND, propón 5 ejemplos de utómt con pil que cepten: - el lenguje Σ * ({f}, Σ, Σ, { ((f,,ε),

Más detalles

Apuntes de Lenguajes Formales para Compiladores. Ing. Adrian Ulises Mercado Martinez Revisión Ing. Laura Sandoval Montaño

Apuntes 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 detalles

Ciencias de la Computación I

Ciencias 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 detalles

TEORÍA DE AUTÓMATAS I Informática de Sistemas

TEORÍ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 detalles

MÉTODO DE KARNAUGH MÉTODO DE KARNAUGH... 1

MÉ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 detalles

Tema 4: Operaciones sobre lenguajes regulares

Tema 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 detalles

Procesadores del Lenguaje I. Antonio Falcó

Procesadores 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

FUNCIONES DEL ANALIZADOR SINTÁCTICO

FUNCIONES 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 detalles

Autómatas finitos AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES REGULARES Y AUTÓMATAS FINITOS. Ejemplo 2. Ejemplo 1

Autó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 detalles

CUESTIONES RESUELTAS

CUESTIONES 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 detalles

Scientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia

Scientia 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 detalles

Z ξ. g(t)dt y proceda como sigue:

Z ξ. g(t)dt y proceda como sigue: Prolems Prolem.9. Sen f(x) y g(x) funciones continus en [,] y f (x) continu y de signo constnte en [,]. demuestre que (,) tl que f(x)g(x)dx = f() g(x)dx+ f() g(x)dx. R Pr esto considere l función G(x)

Más detalles

PROBLEMAS DE ELECTRÓNICA DIGITAL

PROBLEMAS 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 detalles

RELACION DE PROBLEMAS DE ÁLGEBRA. Problemas propuestos para la prueba de acceso del curso 1996/ e I =

RELACION DE PROBLEMAS DE ÁLGEBRA. Problemas propuestos para la prueba de acceso del curso 1996/ e I = IES "Jándul" RELACION DE PROBLEMAS DE ÁLGEBRA Prolems propuestos pr l prue de cceso del curso 996/97 º Consider ls mtrices A e I Clcul un mtri X tl que A AX I, clcul, si eiste, l invers de X º Estudi el

Más detalles

Autómatas sobre palabras infinitas

Autó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 detalles

TEMA 5: ELECTRÓNICA DIGITAL

TEMA 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 detalles

Lenguajes y Autómatas finitos

Lenguajes 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 detalles

TEORÍ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á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 detalles

Relaciones de equivalencia

Relaciones 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 detalles

Tema 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

Tema 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 detalles

Tema 9: Memorias y Dispositivos programables

Tema 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 detalles

Examen de Admisión 2006

Examen de Admisión 2006 Exmen de Admisión 006 Instrucciones: i) Mrc clrmente sólo un de ls opciones como respuest cd pregunt y escrie l respuest en l hoj de respuests nex. ii) Contest solmente quells pregunts en ls que estés

Más detalles

Ejercicios de Lenguajes Gramáticas y Autómatas. Curso 2004 / 2005

Ejercicios 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 detalles

Factorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica

Factorizació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 detalles

En la definición clásica [85], los autómatas a pila son considerados tuplas. movimientos o transiciones válidos del autómata.

En 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 detalles

Los Números Racionales

Los 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 detalles

Examen Parcial de Autómatas y Lenguajes Formales 12 de diciembre de 2003

Examen 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 detalles

Caracterización de lenguajes regulares con expresiones regulares

Caracterizació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 detalles

3 de marzo de 2011 DSIC - UPV. Tema 5: Expresiones Regulares. U.D. Computación. Definiciones. Propiedades. Construcciones. AFs a partir de ERs

3 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 detalles

Má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. 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 detalles

Problemas resueltos. Parte teórica. Y esto es justamente el resultado obtenido en primer lugar pero de manera algebraica. Atención a lo siguiente!

Problemas resueltos. Parte teórica. Y esto es justamente el resultado obtenido en primer lugar pero de manera algebraica. Atención a lo siguiente! Productos Notles I Atención lo siguiente! Si nos piden multiplicr: ( + )( + ) otendremos: ( + )( + ) = + + + o se: ( + ) = + + Lo nterior, es un resultdo otenido lgericmente l multiplicr dos inomios. Sin

Más detalles

Problemas de Lenguajes y Autómatas

Problemas 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 detalles

Teoría de Autómatas y Lenguajes Formales. Propiedades de los lenguajes regulares

Teorí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 detalles

1 Se construye una tabla. 2 Se repite el siguiente procedimiento hasta que ya no haya cambios: (q i, q j ) := s.

1 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 detalles

Álgebras de Boole. Concepto de Álgebra. Elementos Operaciones Axiomas. Conjuntos Lógica...

Á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 detalles

EL EXPERIMENTO FACTORIAL

EL EXPERIMENTO FACTORIAL DISEÑO DE EXPERIMENTOS NOTAS DE CLASE: SEPTIEMBRE 2 DE 2008 EL EXPERIMENTO FACTORIAL Se utiliz cundo se quiere nlizr el efecto de dos o más fuentes de interés (fctores). Permite nlizr los efectos de ls

Más detalles

VECTORES, PLANOS Y RECTAS EN R 2 Y R 3

VECTORES, 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 detalles

Parte III: Lenguajes y Autómatas

Parte 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 detalles

3. ÁLGEBRA VECTORIAL

3. ÁLGEBRA VECTORIAL 3. ÁLGEBRA VECTORIAL Ojetivo: El lumno plicrá el álger vectoril en l resolución de prolems geométricos. Contenido: 3.1 Sistem crtesino en tres dimensiones. Simetrí de puntos. 3.2 Cntiddes esclres y cntiddes

Más detalles

3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL

3. 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 detalles

7 DE LA EXPRESIÓN REGULAR AL AUTÓMATA FINITO

7 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 detalles

1 Se construye una tabla. 2 Se repite lo siguiente hasta que ya no haya cambios: (q i, q j ) := s.

1 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 detalles

Lenguajes Regulares. Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza. Última revisión: Feb.

Lenguajes 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 detalles

EJERCICIOS del TEMA 2: Lenguajes Regulares

EJERCICIOS 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 detalles

Teoría de Autómatas y Lenguajes Formales

Teorí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 detalles

ANÁ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 (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 detalles

Universidad de Valladolid

Universidad 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 detalles

El conjunto de los números naturales tiene las siguientes características

El 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 detalles

73 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. 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 detalles

CONCEPTO 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) 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 detalles

Facultad de Informática Universidad Complutense de Madrid PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 5. Problemas básicos:

Facultad 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 detalles

PROGRAMA EDUCATIVO: INGENIERÍA EN COMPUTACIÓN ELABORÓ: LILIA OJEDA TOCHE

PROGRAMA 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 detalles

Relación entre el cálculo integral y el cálculo diferencial.

Relación entre el cálculo integral y el cálculo diferencial. Relción entre el cálculo integrl y el cálculo diferencil. Por: Miguel Solís Esquinc Profesor de tiempo completo Universidd Autónom de Chips En est sección presentmos l relción que gurdn l función derivd

Más detalles

Tema 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

Tema 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 detalles

Error de cono. a b. Dastronomía.com Versión 2: actualizado 26 Feb 2013

Error de cono. a b. Dastronomía.com Versión 2: actualizado 26 Feb 2013 Error de cono 90 - Qué es el error de cono - Cómo fect - Cómo medirlo con SV ligner - Cómo corregirlo Ejemplo ED80 sujeto con nills Ejemplo cálculo de l elevción de l col de milno del VC200L VISAC Versión

Más detalles

Torres de Hanoi. Descripción del problema. Entrada. Salida

Torres 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 detalles

AUTÓMATAS FINITOS (*) Autómatas finitos no deterministas

AUTÓ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 detalles

EJERCICIOS DE LA UNIDAD DIDÁCTICA 3

EJERCICIOS DE LA UNIDAD DIDÁCTICA 3 UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Deprtmento de Ingenierí Eléctric, Electrónic de Control ASIGNATURA: TÉCNICAS AVANZADAS DE CONTROL E3. INTRODUCCIÓN EJERCICIOS DE LA UNIDAD DIDÁCTICA 3 Los

Más detalles

4 FRACCIONES INTRODUCCIÓN A LAS FRACCIOES. FRACCIONES EQUIVALENTES COMPARACIÓN DE FRACCIONES. REDUCCIÓN A COMÚN DENOMINADOR

4 FRACCIONES INTRODUCCIÓN A LAS FRACCIOES. FRACCIONES EQUIVALENTES COMPARACIÓN DE FRACCIONES. REDUCCIÓN A COMÚN DENOMINADOR FRACCIONES..- INTRODUCCIÓN A LAS FRACCIOES. FRACCIONES EQUIVALENTES...- COMPARACIÓN DE FRACCIONES. REDUCCIÓN A COMÚN DENOMINADOR..- OPERACIONES CON FRACCIONES (I)..- OPERACIONES CON FRACCIONES (II)..-

Más detalles

Tema 2: Lenguajes regulares

Tema 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 detalles

Versión del: July 12, 2018

Versió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 detalles

Ejemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8}

Ejemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8} NÚMEROS REALES. BREVE REPASO DE LA TEORÍA DE CONJUNTOS En est unidd utilizremos ls notciones l terminologí de conjuntos. L ide de conjunto se emple mucho en mtemátic se trt de un concepto básico del que

Más detalles

Módulo 12 La División

Módulo 12 La División Módulo L División OBJETIVO: Epresrá lguns propieddes de l división usndo propieddes de l división los inversos; epresr un numero rcionl de l form deciml frcción común vicevers. L división es un operción

Más detalles

Estabilidad de los sistemas en tiempo discreto

Estabilidad 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 detalles