TEMA 6 GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO
|
|
- José Francisco Cárdenas Castilla
- hace 7 años
- Vistas:
Transcripción
1 TEMA 6 GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO
2 TEMA 6.- GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO 6.1. Gramáticas independientes del contexto Limpieza de Gramáticas Independientes del contexto Gramáticas limpias y gramáticas sucias Limpieza de gramáticas Teorema de los símbolos vivos Teorema de los símbolos accesibles Análisis automático de la limpieza de gramáticas 6.5 Gramáticas bien formadas 6.6. Formas Normales de Gramáticas Independientes del contexto Forma Normal de Chomsky (FNC) Forma Normal de Greibach (FNG) TALF. Tema6 nº 2
3 6.1. Gramáticas independientes del contexto. Técnicas para preparar una gramática tipo 2 para ser tratada eficientemente por un autómata con pila: Gramáticas limpias Gramáticas bien formadas Formas normales de Chomsky y Greibach TALF. Tema6 nº 3
4 6.2. Limpieza de Gramáticas Independientes del contexto. Las gramáticas de los lenguajes de programación están formadas por un conjunto de reglas BNF, cuyo número suele ser bastante amplio, lo cual incide en la ocultación de distintos problemas que pueden producirse, tales como tener reglas que produzcan símbolos que no se usen después, o que nunca se llegue a cadenas terminales. Todo esto se puede solventar realizando la transformación de la gramática inicial sucia a una gramática limpia. TALF. Tema6 nº 4
5 6.3. Gramáticas limpias y gramáticas sucias. Definiciones. Símbolo muerto (superfluo): es un símbolo no terminal que no genera ninguna cadena de símbolos terminales. Símbolo vivo: es un símbolo no terminal del cual se puede derivar una cadena de símbolos terminales. Todos los símbolos terminales son símbolos vivos. Es decir son símbolos vivos lo que no son muertos. Símbolo inaccesible: es un símbolo no terminal al que no se puede llegar por medio de producciones desde el símbolo inicial. Símbolo accesible: es un símbolo que aparece en una cadena derivada del símbolo inicial. Es decir, aquel símbolo que no es inaccesible. Símbolo extraño: se denomina así a todo símbolo muerto o inaccesible. Gramática sucia: es toda gramática que contiene símbolos extraños. Gramática limpia: es toda gramática que no contiene símbolos extraños. TALF. Tema6 nº 5
6 6.4. Limpieza de gramáticas toda gramática en bruto ha de limpiarse con el objetivo de eliminar todos los símbolos extraños. El método de limpiar las gramáticas sucias consiste en detectar en primer lugar todos los símbolos muertos, y a continuación se detectan todos los símbolos inaccesibles. Es importante seguir este orden, puesto que la eliminación de símbolos muertos puede generar nuevos símbolos inaccesibles. Los algoritmos que se utilizan en la limpieza de gramáticas se basan en los teoremas que se enuncian a continuación TALF. Tema6 nº 6
7 6.4. Limpieza de gramáticas Teorema de los símbolos vivos Si todos los símbolos de la parte derecha de una producción son vivos, entonces el símbolo de la parte izquierda también lo es. Algoritmo para detectar símbolos muertos: 1. Hacer una lista de no-terminales que tengan al menos una producción sin símbolos no terminales en la parte derecha. 2. Dada una producción, si todos los no-terminales de la parte derecha pertenecen a la lista, entonces podemos incluir al no terminal de la parte izquierda. 3. Cuando no se puedan incluir más símbolos mediante la aplicación del paso 2, la lista contendrá todos los símbolos vivos, el resto serán muertos. TALF. Tema6 nº 7
8 6.4. Limpieza de gramáticas. Ejemplo. Determinar los símbolos muertos de la gramática expresada en BNF: <INICIAL>::= a <NOTA 1> <NOTA2> <NOTA3> <NOTA4> d <NOTA 1>::= b <NOTA2> <NOTA3> <NOTA2>::= e d <NOTA3>::= g <NOTA2> <NOTA4>::= <NOTA 1> f <NOTA5> <NOTA5>::= t <NOTA4> v <NOTA5> aplicando los pasos del algoritmo: 1. Confección de la lista: sólo hay un símbolo no terminal con el cual comenzar la lista. <NOTA2> 2. Aplicando el teorema se incluyen en la lista por el siguiente orden: <NOTA3> <NOTA1> <INICIAL> 3. No se puede aplicar el teorema más veces, por lo tanto la lista de símbolos vivos está completa y los símbolos <NOTA4> y <NOTA5> son no terminales muertos. TALF. Tema6 nº 8
9 6.4. Limpieza de gramáticas Teorema de los símbolos accesibles Si el símbolo no terminal de la parte izquierda de una producción es accesible, entonces todos los símbolos de la parte derecha también lo son. Algoritmo para detectar símbolos accesibles: 1. Se comienza la lista con un único no terminal, el símbolo inicial. 2. Si la parte izquierda de la producción está en la lista, entonces se incluyen en la misma a todos los no terminales que aparezcan en la parte derecha. 3. Cuando ya no se puedan incluir más símbolos mediante la aplicación del paso 2, la lista contendrá todos los símbolos accesibles, y el resto será inaccesible. TALF. Tema6 nº 9
10 6.4. Limpieza de gramáticas. Ejemplo. Sea la siguiente gramática en BNF: <INICIAL>::= a<noter1><noter2> <NOTER1> <NOTER1>::= c <NOTER2> d <NOTER2>: := e f <INICIAL> <NOTER3>::= g <NOTER4> h <NOTER4> t <NOTER4>::= x l y l z Aplicando el algoritmo los símbolos inaccesibles son: 1. Confección de la lista: <INICIAL> 2. Aplicación del teorema <NOTER1> <NOTER2> 3. No se puede aplicar más veces el paso, luego la lista de símbolos accesibles está completa, y los no terminales inaccesibles son: <NOTER3> <NOTER4> TALF. Tema6 nº 10
11 6.4. Limpieza de gramáticas Análisis automático de la limpieza de gramáticas Los algoritmos de limpieza de gramáticas comprueban si las gramáticas son limpias. Los pasos para el tratamiento de cualquier gramática son: Una gramática es limpia si no tiene: símbolos muertos símbolos inaccesibles reglas innecesarias (A::=A; éstas se eliminan directamente) TALF. Tema6 nº 11
12 6.4. Limpieza de gramáticas. Ejemplo. Ejemplo: <INICIAL>::= A <NOTER1> <NOTER2> <INICIAL>: := <NOTER1> <NOTER1>::= C <NOTER2> D <NOTER2>::= E <NOTER2>::= F <INICIAL> <NOTER3>::= G <NOTER4> <NOTER3>::= H <NOTER4> T <NOTER4>::= X <NOTER4>::= Y <NOTER4>::= Z El analizador indicará que la gramática no es limpia. La relación de símbolos no accesibles: NOTER3 y NOTER4. TALF. Tema6 nº 12
13 6.5 Gramáticas bien formadas Una gramática está bien formada si: 1. Está limpia. Sin símbolos muertos Sin símbolos inaccesibles Sin reglas innecesarias 2. No tiene reglas no generativas (A::=, A S). 3. No tiene reglas de redenominación (A::=B). TALF. Tema6 nº 13
14 6.5 Gramáticas bien formadas Algoritmo para eliminar las reglas no generativas (A::=, A S): P = P //P = reglas no generativas; P=reglas generativas Repetir Para cada P=( A P y A S ) P = P - {P} Para cada P = (B::=xAy) P P = P {B::=xy} Hasta que todas las reglas sean generativas TALF. Tema6 nº 14
15 6.5 Gramáticas bien formadas. Ejemplo. Ejemplo: P = {(A::=C0B), (A::=), (B::=BC), (B::=), (C::=0B), (C::=)} Aplicando el algoritmo: Eliminación de la regla B::= : P = {(A::=C0B), (A::=C0),(A::=), (B::=BC), (B::=C), (C::=0B), (C::=0), (C::=)} Eliminación de la regla C::= : P = {(A::=C0B), (A::=0B), (A::=C0), (A::=0),(A::=), (B::=BC), (B::=C), (B::=B), (B::=), (C::=0B), (C::=0)} Eliminación de la regla B::= que ha aparecido de nuevo: P = {(A::=C0B), (A::=0B), (A::=C0), (A::=0),(A::=), (B::=BC), (B::=C), (C::=0B), (C::=0)} Esta será la gramática sin reglas regenerativas Par eliminar las reglas de redenominación (A::=B) se genera una nueva producción A::= por cada regla B::=, con * y se borra la regla A::=B. TALF. Tema6 nº 15
16 6.6. Formas Normales de Gramáticas Independientes del contexto. En algunas ocasiones es imprescindible que las gramáticas se hallen dispuestas de una forma especial. Es decir, se trata de obtener una gramática equivalente, que genera el mismo lenguaje, pero que debe cumplir unas especificaciones determinadas. A continuación se muestran las dos formas normalizadas más frecuentes, que se emplean en los lenguajes formales y sus aplicaciones Forma Normal de Chomsky (FNC) Forma Normal de Greibach (FNG) TALF. Tema6 nº 16
17 Forma Normal de Chomsky (FNC) Una gramática se dice que está en la Forma Normal de Chomsky si sus reglas son de una de estas formas: A BC A a Siendo A, B, C no terminales y a un terminal. Teorema de la forma normal de Chomsky Toda gramática libre de contexto sin la cadena vacía tiene una gramática equivalente cuyas producciones están en la Forma Normal de Chomsky. Forma Normal de Chomsky (FNC) Una gramática se dice que está en la Forma Normal de Chomsky si sus reglas son de una de estas formas: A BC A a Siendo A, B, C no terminales y a un terminal. TALF. Tema6 nº 17
18 Forma Normal de Chomsky (FNC) El algoritmo a seguir es: 1. P i P / P i : A 1... n, donde i ( N T ), n2 1. j, si j T (es terminal) entonces hacer: 1. N = N {C j } 2. P= P {C j j } 3. Modificar P i, donde antes ponía j ahora poner C j. 2. P k P / P k : A B 1...B m, donde B N, m3 1. N = N {D j } j=1..m Reemplazar P k por las producciones: A B 1 D 1, D 1 B 2 D 2,..., D m-2 B m-1 B m TALF. Tema6 nº 18
19 Forma Normal de Chomsky (FNC). Ejemplo. Sea la gramática G=( N={S, A, B}, T ={a, b}, P, S) cuyas producciones son: S ba ab A baa as a B abb bs b encontrar una gramática equivalente en FNC. las reglas pueden reescribirse: (1) S ba (2) S ab (3) A baa (4) A as (5)(*) A a (6) B abb (7) B bs (8)(*) B b Solamente las señaladas con (*) están en forma FNC. La producción (1) se sustituye por dos: S C b A C b b Igualmente la (2) puede sustituirse por S C a B C a a Las producciones (3) y (4) se sustituyen por A C b D 1 D 1 AA A C a S y la (6) y la (7) por B C a D 2 D 2 BB B C b S TALF. Tema6 nº 19
20 Forma Normal de Chomsky (FNC). Ejemplo. la gramática equivalente en FNC es: S C b A S C a B A C a S A C b D 1 A a B C b S B C a D 2 B b D 1 AA D 2 BB C a a C b b TALF. Tema6 nº 20
21 Forma Normal de Greibach (FNG) Se dice que una gramática está en la Forma Normal de Greibach si sus reglas de producción son de la forma: A a A a donde A N, a T N * Teorema de la forma normal de Greibach Todo lenguaje de contexto libre sin la cadena vacía puede ser generado por una gramática cuyas reglas de producción son de la forma A a A a donde A N, a T N * Ejemplo: La gramática dada en el ejemplo anterior. S ba ab A baa as a B abb bs b TALF. Tema6 nº 21
22 Forma Normal de Greibach (FNG) Funciones previas utilizadas en el algoritmo para obtener la FNG: 1. Eliminar recursividad a izquierdas, las producciones A A. Operación para eliminar la recursividad en un símbolo: 1. Crear una nueva variable B A, N = N B A 2. P i P, P i : A A, 1. Añadir a P: B A y B A B A 2. Sacar A A de P. 3. P j P, P j : A, y no empieza por A 1. Añadir A B A La notamos como ELIMINA recursividad (A) 2. Sustiruir en las reglas A B las reglas de B Operación para eliminar una producción A B, con AB. 1. Sacar A B de P. 2. P i P, tq B, añadir A La notamos como ELIMINA producción (A B) TALF. Tema6 nº 22
23 Forma Normal de Greibach (FNG) Pasos para conseguir la FNG: 1. Partir de una gramática en forma normal de Chomsky. En realidad basta con que sea una gramática limpia y sus producciones tengan la forma: A a o A donde A N, a T * N 2. Establecer un determinado orden en los símbolos no-terminales y Poner las producciones en la forma: A i A j, con j>i. 1. Para k=1,...,m 1. Para j=1,...,k-1 1. P i P, P i : A k A j, ELIMINAR producción (A k A j ) 2. Si A k A k entonces ELIMINA recursividad (A k ) TALF. Tema6 nº 23
24 Forma Normal de Greibach (FNG) 3. Poner las producciones en la forma: A i a. 1. Para i=m-1,...,1 1. P i P, P i : A i A j, y j>i ELIMINAR producción (A i A j ) 2. Para k=1,...,m 1. P i P, P i : B j A k, 1. ELIMINAR producción (B j A k ) TALF. Tema6 nº 24
25 Forma Normal de Greibach (FNG). Ejemplo. Ejemplo: 1. Partimos de la gramática en FNC del ejemplo anterior: 1. S C b A C a B 2. A C a S C b D 1 a 3. B C b S C a D 2 b 4. D 1 AA 5. D 2 BB 6. C a a 7. C b b 2. Tomamos el orden anterior para N ={S=A 1 }. Poner las producciones en la forma: A i A j, con j>i. TALF. Tema6 nº 25
26 Forma Normal de Greibach (FNG) 2. Tomamos el orden anterior para N ={S=A 1 }. Poner las producciones en la forma: A i A j, con j>i. 1. Para k=1,...,m //m=7 1. Para j=1,...,k-1 1. P i P, P i : A k A j, ELIMINAR producción (A k A j ) k=4 (D 1 ), j=2 (A) cambian las producciones: K=5 (D 2 ),, j=3(b) 2. No A k A k ELIMINAR producción (D 1 AA) por: D 1 C a SA C b D 1 A aa ELIMINAR producción (D 2 BB) por: D 2 C b SB C a D 2 B bb 1. S C b A C a B 2. A C a S C b D 1 a 3. B C b S C a D 2 b 4. D 1 AA 5. D 2 BB 6. C a a 7. C b b Resultado paso 2 1. S C b A C a B 2. A C a S C b D 1 a 3. B C b S C a D 2 b 4. D 1 C a SA C b D 1 A aa 5. D 2 C b SB C a D 2 B bb 6. C a a 7. C b b TALF. Tema6 nº 26
27 Forma Normal de Greibach (FNG) 3. Poner las producciones en la forma: A i a. 1. Para i=m-1,...,1 //m=7 1. P i P, P i : A i A j, y j>i i=5 ELIMINAR producción (D 2 C b SB C a D 2 B bb) por: D 2 bsb ad 2 B bb i= 4 ELIMINAR producción (D 1 C a SA C b D 1 A aa) por: D 1 asa bd 1 A aa i= 3 ELIMINAR producción (B C b S C a D 2 b) por: B bs ad 2 b i= 2 ELIMINAR producción (A C a S C b D 1 a) A as bd 1 a i= 2 ELIMINAR producción (S C b A C a B) por: S ba ab 1. Para k=1,...,m 1. P i P, P i : B j A k, No existen 1. S C b A C a B 2. A C a S C b D 1 a 3. B C b S C a D 2 b 4. D 1 C a SA C b D 1 A aa 5. D 2 C b SB C a D 2 B bb 6. C a a 7. C b b Resultado paso 3 1. S ba ab 2. A as bd 1 a 3. B bs ad 2 b 4. D 1 asa bd 1 A aa 5. D 2 bsb ad 2 B bb 6. C a a 7. C b b TALF. Tema6 nº 27
28 Forma Normal de Greibach (FNG) Resultado paso 3: gramática equivalente e FNG: 1. S ba ab 2. A as bd 1 a 3. B bs ad 2 b 4. D 1 asa bd 1 A aa 5. D 2 bsb ad 2 B bb 6. C a a 7. C b b Si ahora la limpiamos: Simbolos vivos: todos Símbolos accesibles: S, A, B, D 1, D 1 Eliminamos C 1,C 2 Quedando la gramática limpia: 1. S ba ab 2. A as bd 1 a 3. B bs ad 2 b 4. D 1 asa bd 1 A aa 5. D 2 bsb ad 2 B bb Equivalente a: 1. S ba ab 2. A baa as a 3. B abb bs b TALF. Tema6 nº 28
Clase 15: GLC s limpias y bien formadas
Clase 15: GLC s limpias y bien formadas Solicitado: Ejercicios 12: GLC s Limpias y bien formadas M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom edfrancom@ipn.mx
Más detallesTeoría de Autómatas y Lenguajes Formales.
Teoría de Autómatas y Lenguajes Formales Prueba de Evaluación de Lenguajes y Gramáticas Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez Beatriz García Jiménez Juan Manuel
Más detalles17 Análisis sintáctico II Compiladores - Profr. Edgardo Adrián Franco Martínez. Gramáticas limpias y bien formadas
2 Contenido Gramáticas limpias y bien formadas Algoritmo para detectar símbolos muertos Algoritmo para detectar símbolos inaccesibles Gramáticas ambiguas Clasificación de métodos de análisis sintáctico
Más detallesNivel del ejercicio : ( ) básico, ( ) medio, ( ) avanzado.
Universidad Rey Juan Carlos Curso 2010 2011 Teoría de Autómatas y Lenguajes Formales Ingeniería Técnica en Informática de Sistemas Hoja de Problemas 10 Gramaticas Independientes del Contexto Nivel del
Más detallesSe pueden agrupar las reglas que tienen la misma parte izquierda:
GRAMÁTICA DE CONTEXTO LIBRE Gramática de contexto libre G = (V N, V T, P, S) que genera oraciones copulativas: V N = { , , , , V T = {el, la, hombre, niña,
Más detallesConversión de Gramáticas Libres de Contexto. EQUIPO 6 Jardón Jara Micheelle Enrique Perfecto Espinosa Valeria
Conversión de Gramáticas Libres de Contexto EQUIPO 6 Jardón Jara Micheelle Enrique Perfecto Espinosa Valeria Objetivo Desarrollar el tema de Conversión de Gramáticas Libres de Contexto (GLC): Algoritmos
Más detallesEJERCICIOS del TEMA 3: Lenguajes independientes del contexto
EJERCICIOS del TEMA 3: Lenguajes independientes del contexto Sobre GICs (gramáticas independientes del contexto) 1. Sea G una gramática con las siguientes producciones: S ASB ε A aab ε B bba ba c ) d )
Más detallesTeoría de Lenguajes. Gramáticas incontextuales
Teoría de Lenguajes Gramáticas incontextuales José M. Sempere Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia Gramáticas incontextuales 1. Definiciones básicas.
Más detallesCátedra Sintaxis y Semántica del Lenguaje
Cátedra Sintaxis y Semántica del Lenguaje 1 º CICLO DE CAPACITACION DOCENTE 1 Simplificación de Gramáticas Tipo 2 Forma Normal de Chomsky (FNC) Forma Normal de Greibach (FNG) 2 1 Jerarquía de Chomsky Gramáticas
Más detallesLenguajes Incontextuales
Tema 5: Gramáticas Formales Lenguajes Incontextuales Departamento de Sistemas Informáticos y Computación http://www.dsic.upv.es p.1/31 Tema 5: Gramáticas Formales Gramáticas. Tipos de Gramáticas. Jerarquía
Más detallesTemas. Objetivo 07:00
0 Temas Definición de Gramáticas de Estructura de Frase Proceso de derivación Gramáticas equivalentes Lenguajes de Estructura de Frase Jerarquía de Chomsky Relación entre los lenguajes Objetivo Que el
Más detallesGramáticas tipo 0 o Estructura de frase En este tipo de gramáticas no hay restricción en su producciones y tienen la forma siguiente.
Gramáticas Libres de Contexto 1. Gramáticas. Como vimos en el capítulo anterior una gramática es un conjunto finito de reglas que describen todas las secuencias de símbolos que pertenecen a un lenguaje.
Más detallesTema 5: Autómatas a pila. Teoría de autómatas y lenguajes formales I
Tema 5: Autómatas a pila Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación. Addison Wesley.
Más detallesGramáticas Libres de Contexto
Gramáticas Libres de Contexto Pedro J. Álvarez Pérez-Aradros Rubén Béjar Hernández Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza GramáticasLibresContrxto.ppt 29/03/2004
Más detallesExamen de Teoría de Autómatas y Lenguajes Formales
Examen de Teoría de Autómatas y Lenguajes Formales TAL 16 de Septiembre de 2008 (I) CUESTIONES: (Justifique formalmente las respuestas) 1. Pronúnciese acerca de la veracidad o falsedad de los siguientes
Más detallesPractica 05: Limpieza de gramáticas libres de contexto
Entrega vía Web: 10 de Noviembre de 2013 M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom edfrancom@ipn.mx 1 Contenido Definición del problema Observaciones
Más detallesTeoría de Autómatas y Lenguajes Formales.
Teoría de Autómatas y Lenguajes Formales Prácticas Introducción a JFLAP Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez Beatriz García Jiménez Juan Manuel Alonso Weber
Más detalles1. Cadenas EJERCICIO 1
LENGUAJES FORMALES Y AUTÓMATAS CURSO 2006/2007 - BOLETÍN DE EJERCICIOS Víctor J. Díaz Madrigal y José Miguel Cañete Departamento de Lenguajes y Sistemas Informáticos 1. Cadenas La operación reversa aplicada
Más detallesANÁLISIS SINTÁCTICO I GRAMÁTICAS
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Práctica 5 - Simplificación de gramáticas incontextuales
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Práctica 5 - Simplificación de gramáticas incontextuales 1. Objetivos 2. Representación de los datos en Mathematica 3. Eliminación de símbolos inútiles 3.1. Símbolos
Más detallesCompiladores: Análisis Sintáctico. Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V.
Compiladores: Análisis Sintáctico Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inés Alvarez V. Sintaxis Define la estructura del lenguaje Ejemplo: Jerarquía en
Más detallesGramáticas independientes del contexto TEORÍA DE LA COMPUTACIÓN LENGUAJES INDEPENDIENTES DEL CONTEXTO Y AUTÓMATAS DE PILA. Otras definiciones I
Gramáticas independientes del contexto TEORÍ DE L COMPUTCIÓN LENGUJES INDEPENDIENTES DEL CONTEXTO Y UTÓMTS DE PIL Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNM E-mail:
Más detallesSea G = (V N, V T, S, P) una gramática libre de contexto, un árbol es un árbol de derivación para G si:
09:50 1 Temas Gramáticas libres de contexto Árbol de derivación Derivación más a la izquierda y más a la derecha Ambigüedad Factorización a izquierda Gramáticas propias Expresiones Regulares Objetivo Que
Más detalles14 Lenguajes y gramáticas II
2 Contenido Lenguaje generado por una gramática (Derivaciones) Ejemplo Jerarquía de Chomsky Gramáticas tipo 3 Gramáticas tipo 2 Gramáticas tipo 1 Gramáticas tipo 0 Descripción de las gramáticas Ejercicios
Más detallesTRADUCTORES E INTERPRETADORES
TRADUCTORS INTRPRTADORS Clase 8: Forma Normal de (Noam) Chomsky y Gramáticas de Atributos Agenda Forma Normal de Chomsky Gramáticas de Atributos Forma Normal de Chomsky n la clase pasada, se introdujeron
Más detallesClase 11: Gramáticas. Solicitado: Ejercicios 09: Gramáticas
Solicitado: Ejercicios 09: Gramáticas M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom edfrancom@ipn.mx 1 Contenido Gramática Elementos de una gramática
Más detallesClase 12: Clasificación de gramáticas
Solicitado: Ejercicios 10: Clasificación de gramáticas M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom edfrancom@ipn.mx 1 Contenido Avram Noam Chomsky
Más detallesINGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I SOLUCIONES
INGENIERÍA EN INFORMÁTICA MODELOS ABSTRACTOS DE COMPUTO I 19 de Enero de 2009 SOLUCIONES PREGUNTA 1 (2 puntos): Son siete cuestiones que debes responder y entregar en esta misma hoja. 1.1 Considera el
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detallesLa Forma Normal de Chomsky
La s Polinomiales para el Problema de la Palabra en CFL Universidad de Cantabria Esquema 1 2 3 Hemos visto hasta aquí como demostrar si una palabra esta dentro de un lenguaje libre de contexto (CFL). El
Más detallesGRAMÁTICAS y LENGUAJES INDEPENDIENTES DEL CONTEXTO
Dpto. de Informática (ATC, CCIA y LSI). Universidad de Valladolid. TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES I Ingeniería Técnica en Informática de Sistemas. Curso 2011-12 GRAMÁTICAS y LENGUAJES INDEPENDIENTES
Más detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas Libres del Contexto y Lenguajes Libres del Contexto Gramáticas Formales Una gramática formal es una cuadrupla G = (N, T, P, S) N = conjunto finito de símbolos no
Más detallesGramáticas independientes del contexto AUTÓMATAS Y LENGUAJES FORMALES LENGUAJES INDEPENDIENTES DEL CONTEXTO Y AUTÓMATAS DE PILA. Otras definiciones I
Gramáticas independientes del contexto UTÓMTS Y LENGUJES FORMLES LENGUJES INDEPENDIENTES DEL CONTEXTO Y UTÓMTS DE PIL Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNM E-mail:
Más detallesEjercicio Guía para obtener FNC y FNG. Forma Intermedia de Chomsky
Ejercicio Guía para obtener FNC y FNG Este documento tiene como fin mostrar la forma de obtener la Forma Normal de Chomsky (FNC o también CNF) y la Forma Normal de Greibach (FNG o también GNF) de una gramática
Más detallesTema 3: Gramáticas Formales. Informática Teórica I
Tema 3: Gramáticas Formales Informática Teórica I Teoría de Gramáticas Formales. Bibliografía M. Alfonseca, J. Sancho y M. Martínez. Teoría de Lenguajes, Gramáticas y Autómatas, R.A.E.C., Madrid, (1998).
Más detalles1. Para cada uno de los lenguajes siguientes, describe un autómata a pila que acepte el lenguaje. (a) ( ) L = {a n b 2n n 0}.
Universidad Rey Juan Carlos Curso 2010 2011 Teoría de Autómatas y Lenguajes Formales Ingeniería Técnica en Informática de Sistemas Hoja de Problemas 11 Autómatas a pila Nivel del ejercicio : ( ) básico,
Más detallesINTRODUCCIÓN A COMPILADORES Y LENGUAJES FORMALES LENGUAJES FORMALES
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTema 4: Gramáticas independientes del contexto. Teoría de autómatas y lenguajes formales I
Tema 4: Gramáticas independientes del contexto Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación.
Más detallesGramáticas Independientes del Contexto (GIC)
Asignatura: Teoría de la Computación Tema 4: Gramáticas independientes del contexto Definiciones y propiedades Gramáticas Independientes del Contexto (GIC) Qué es una gramática? Modelo de estructuras recursivas.
Más detallesComputabilidad y lenguajes formales: Sesión 19. Gramáticas Incontextuales (Context Free Grammars)
Computabilidad y lenguajes formales: Sesión 19. Gramáticas Incontextuales (Context Free Grammars) Prof. Gloria Inés Alvarez V. Departamento de Ciencias e Ingeniería de la Computación Pontificia Universidad
Más detallesAUTÓMATAS DE PILA Y LENGUAJES INDEPENDIENTES DEL CONTEXTO
Autómatas de pila y lenguajes independientes del contexto -1- AUTÓMATAS DE PILA Y LENGUAJES INDEPENDIENTES DEL CONTEXTO AUTÓMATAS DE PILA - Son autómatas finitos con una memoria en forma de pila. - Símbolos
Más detallesTema 2 Gramáticas y Lenguajes Libres de Contexto
Tema 2 Gramáticas y Lenguajes Libres de Contexto 1. Definiciones Básicas 2. 3. Forma Normal de Chomsky 4. Autómatas de Pila 5. Propiedades de los Lenguajes Libres de Contexto 1. Definiciones básicas 1.
Más detalles1. Objetivos. 2. Idea Principal. Teoría de Autómatas y Lenguajes Formales. Boletín de Autoevaluación 6: Cómo obtener Formas Normales de una GCL?.
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 6: Cómo obtener Formas Normales de una GCL?. 1. Objetivos. El objetivo de este boletín es ilustrar cómo proceder para obtener gramáticas
Más detallesTeoría de Autómatas y Lenguajes Formales. Introducción a las Gramáticas. Gramáticas incontextuales
Teoría de utómatas y Lenguajes Formales Introducción a las ramáticas. ramáticas incontextuales José M. Sempere Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia Introducción
Más detallesClase 16: GLC s recursivas y no factorizadas Solicitado: Ejercicios 13: Recursividad y factorización de gramáticas
Clase 16: GLC s recursivas y no factorizadas Solicitado: Ejercicios 13: Recursividad y factorización de gramáticas M. en C. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco @efranco_escom
Más detallesTeoría de Autómatas y Lenguajes Formales.
Teoría de Autómatas y Lenguajes Formales Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez Beatriz García Jiménez Juan Manuel Alonso Weber 1 UNIVERSIDAD CARLOS III DE
Más detallesTema 5 Lenguajes independientes del contexto. Sintaxis
Tema 5 Lenguajes independientes del contexto. Sintaxis 1 Gramáticas independientes del contexto Transformación de gramáticas independientes del contexto Autómatas de pila Obtención de un autómata de pila
Más detallesTarea Nº 2 Introducción a la Informática Lema del Bombeo y Lenguajes de Contexto Libre
Tarea Nº 2 Introducción a la Informática Lema del Bombeo y Lenguajes de Contexto Libre Dr. Horst von Brand vonbrand@inf.utfsm.cl Diego Candel dcontard@.inf.utfsm.cl Lunes 24 de Abril 1º Semestre del 2006
Más detallesMODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.
MODELOS DE COMPUTACION I Preguntas Tipo Test Indicar si son verdaderas o falsas las siguientes afirmaciones: 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular. 2.
Más detallesPLANIFICACIÓN SEMANAL DE LA ASIGNATURA
DENOMINACIÓN ASIGNATURA: TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES CURSO 15-16 GRADO: INGENIERÍA INFORMÁTICA CURSO: 2 La asignatura tiene 29 sesiones que se distribuyen a lo largo de 14 semanas. Los laboratorios
Más detallesB b A. Notar que las gramáticas utilizadas son sin recursión por la izquierda:
Definición: Una Gramática Libre de Contexto (GLC) está en Forma Normal de Greibach (FNG) si todas las producciones son de la forma: A ab 1 B 2.. B k Donde A es un símbolo no Terminal, a es un símbolo Terminal
Más detallesSSL Guia de Ejercicios
1 SSL Guia de Ejercicios INTRODUCCIÓN A LENGUAJES FORMALES 1. Dado el alfabeto = {a, b, c}, escriba las palabras del lenguaje L = {x / x }. 2. Cuál es la cardinalidad del lenguaje L = {, a, aa, aaa}? 3.
Más detallesLa Representación de las Gramáticas
La Representación de las Gramáticas El Generador del Lenguaje Universidad de Cantabria Esquema 1 Introducción 2 3 4 Introducción Las gramáticas libres de contexto son más generales que las gramáticas regulares.
Más detallesANÁLISIS SEMÁNTICO ETDS VS DDS
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detalles2do. Parcial. Todos los ejercicios se entregarán en hojas separadas. El examen tipo test cuenta hasta 2 puntos sobre la nota total.
U.R.J.C. Ingeniera Técnica en Informática de Sistemas Teoría de Autómatas y Lenguajes Formales Junio 2009 2do. Parcial Normas : La duración del examen es de 2 horas. Todos los ejercicios se entregarán
Más detallesCompiladores. Análisis Sintáctico Ascendente. Adrian Ulises Mercado Martínez. Facultad de Ingeniería, UNAM. 5 de septiembre de 2013
Compiladores Análisis Sintáctico Ascendente Adrian Ulises Mercado Martínez Facultad de Ingeniería, UNAM 5 de septiembre de 2013 Adrian Ulises Mercado Martínez (FI,UNAM) Compiladores 5/07/2013 1 / 34 Índice
Más detallesIntroducción. Las gramáticas definen las reglas que definen a los lenguajes Las reglas pueden tener una diversa variedad de esquemas
Gramáticas Introducción Las gramáticas definen las reglas que definen a los lenguajes Las reglas pueden tener una diversa variedad de esquemas En algunos lenguajes, una sucesión de símbolos depende del
Más detallesMás sobre gramáticas independientes de contexto o incontextuales
Más sobre gramáticas independientes de contexto o incontextuales Elvira Mayordomo, Gregorio de Miguel Universidad de Zaragoza 19 de noviembre de 2012 Contenido de este tema Árboles de derivación Gramáticas
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Repaso TALF Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Primavera de 2013 La Jerarquía de Chomsky Cuatro niveles de lenguajes formales
Más detallesCONJUNTOS REGULARES. Orlando Arboleda Molina. 19 de Octubre de Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle
CONJUNTOS REGULARES Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 19 de Octubre de 2008 Contenido Expresiones regulares Teorema de Kleene Autómatas
Más detallesProcesadores de Lenguajes. Análisis sintáctico. Gramáticas libres de contexto
Procesadores de Lenguajes Ingeniería Técnica superior de Ingeniería Informática Departamento de Lenguajes y Sistemas informáticos Análisis sintáctico Gramáticas libres de contexto Javier Vélez Reyes jvelez@lsi.uned.es
Más detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas Regulares Expresiones Regulares Gramáticas - Intuitivamente una gramática es un conjunto de reglas para formar correctamente las frases de un lenguaje - Por ejemplo,
Más detallesTeoría de Autómatas y Lenguajes Formales.
Teoría de Autómatas y Lenguajes Formales Prueba de Evaluación de Lenguajes Regulares, Autómatas a Pila y Máquinas de Turing. Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez
Más detallesModelos De Computación. Guía Modelos de Computación. Tema I: Lenguajes y Gramáticas
Guía Modelos de Computación Tema I: Lenguajes y Gramáticas Introducción La sintaxis de un lenguaje natural, esto es, la de los lenguajes hablados, como el inglés, el español, el alemán o el francés, es
Más detallesPropiedades de lenguajes independientes del contexto
Capítulo 12. Propiedades de lenguajes independientes del contexto 12.1. Identificación de lenguajes independientes del contexto Lema de bombeo. 12.2. Propiedades Cierre, Complemento de lenguajes, Sustitución,
Más detallesGramáticas independientes del contexto
Capítulo 10. Gramáticas independientes del contexto 10.1. Conceptos generales Definición, Motivación. 10.2. Simplificación de GIC Reglas innecesarias, Símbolos inaccesibles, Símbolos superfluos, Reglas
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes. Tema 4: Expresiones Regulares. Luis Peña
Máquinas Secuenciales, Autómatas y Lenguajes Tema 4: Expresiones Regulares Luis Peña Sumario Tema 4: Expresiones Regulares. 1. Concepto de Expresión Regular 2. Teoremas de Equivalencia Curso 2012-2013
Más detallesLas Gramáticas Formales
Definición de Las Como definir un Lenguaje Formal Universidad de Cantabria Esquema Motivación Definición de 1 Motivación 2 Definición de 3 Problema Motivación Definición de Dado un lenguaje L, se nos presenta
Más detallesLENGUAJES Y GRAMÁTICAS
LENGUAJES Y GRAMÁTICAS LENGUAJES Y GRAMÁTICAS La sintaxis de un lenguaje natural en lenguajes como el ingles, español, alemán o francés es extremadamente complicada, dado que es imposible especificar la
Más detallesCualquier lenguaje de contexto libre, L, puede ser generado por medio de una GCL, G, que cumpla las siguientes condiciones:
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 5: Cómo se simplifica una Gramática de Contexto Libre?. 1. Objetivos. El objetivo de este boletín es ilustrar cómo proceder para simplificar
Más detallesCiencias de la Computación I
Ciencias de la Computación I Gramáticas ensibles al Contexto y enguajes ensibles al Contexto ctubre 2009 Gramáticas Formales Una gramática formal es una cuadrupla G = (N,, P, ) N = conjunto finito de símbolos
Más detallesHacia las Gramáticas Propias
Hacia las Gramáticas sin Ciclos Universidad de Cantabria Esquema 1 Introducción 2 3 Introducción Las gramáticas libres de contexto pueden presentar diferentes problemas. Ya hemos visto como eliminar los
Más detallesNOTAS PARA LA MATERIA LENGUAJES DE PROGRAMACIÓN
NOTAS PARA LA MATERIA LENGUAJES DE PROGRAMACIÓN G r a m á t i c a s UNIVERSIDAD DE SONORA DEPARTAMENTO DE MATEMÁTICAS LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN Dra. María de Guadalupe Cota Ortiz Lenguaje
Más detallesTemas. Objetivo. Símbolo, alfabeto. Hileras y operaciones con hileras. Operaciones con lenguajes
0 1 Temas Símbolo, alfabeto Hileras y operaciones con hileras Operaciones con lenguajes Objetivo Que el estudiante logre conocer, comprender y manejar conceptos vinculados con la Teoría de Lenguajes Formales
Más detalles1.-DEFINE EN QUE CONSISTEN LAS GRAMÁTICAS LIBRES DE CONTEXTO
1.-DEFINE EN QUE CONSISTEN LAS GRAMÁTICAS LIBRES DE CONTEXTO una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: V w Donde V
Más detallesCurso Básico de Computación
Curso Básico de Computación 4 Gramáticas libres de contexto Feliú Sagols Troncoso Matemáticas CINVESTAV-IPN 2010 Curso Básico de Computación (Matemáticas) 4 Gramáticas libres
Más detallesLenguajes y Compiladores Aspectos Formales (Parte 2) Compiladores
Facultad de Ingeniería de Sistemas Lenguajes y Aspectos Formales (Parte 2) 2007 1 Derivaciones El proceso de búsqueda de un árbol sintáctico para una cadena se llama análisis sintáctico. El lenguaje generado
Más detallesTeoría de la Computación y Lenguajes Formales
Teoría de la Computación y Lenguajes Formales Propiedades de los Lenguajes Libres de Contexto (LLC) Prof. Hilda Y. Contreras Departamento de Computación hyelitza@ula.ve hildac.teoriadelacomputacion@gmail.com
Más detallesÁLGEBRA LINEAL Problemas, 2006/2007
ÁLGEBRA LINEAL Problemas, 2006/2007 Nota: si no se especifíca lo contrario suponemos que las matrices y espacios vectoriales están definidos sobre un cuerpo K arbitrario 1 Una matriz A de orden n n se
Más detallesTemas. Objetivo. Que el estudiante logre: 1) Identificar conceptos constructivos de la Teoría de la Computabilidad. 2) Definir autómatas de pila.
0 Temas Definición de autómata de pila Autómata de pila determinístico y no determinístico Objetivo Que el estudiante logre: 1) Identificar conceptos constructivos de la Teoría de la Computabilidad. 2)
Más detallesLección 3: Fundamentos para el análisis sintáctico
Lección 3: Fundamentos para el análisis sintáctico 1) Introducción 2) Gramáticas. Definiciones y clasificación 3) GLC. Notaciones 4) GLC. Árboles de análisis sintáctico 5) GLC. Derivación a dcha. y a izda.
Más detallesEliminación de Símbolos Inútiles
Eliminación de Símbolos Inútiles Veremos cómo eliminar los símbolos inútiles de una gramática. Lo haremos con dos algoritmos, que son definidos en la demostración de los siguientes lemas. Lema 1 Dada una
Más detallesCAPITULO 5: GRAMÁTICAS
CAPITULO 5: GRAMÁTICAS 5.1. GRAMÁTICA EN UN LENGUAJE NATURAL: En un lenguaje natural la estructura de las frases, se describen por medio de una gramática que agrupa las palabras en categorías sintácticas
Más detalles10 Análisis léxico VI Compiladores - Profr. Edgardo Adrián Franco Martínez
2 Contenido Clasificación de los autómatas finitos Autómata finito no determinista (AFND) Autómata finito determinista (AFD) Teorema sobre la transformación de AFND en AFD Transformación de una expresión
Más detallesTeoría de Autómatas y Lenguajes Formales
Teoría de Autómatas y Lenguajes Formales Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez Beatriz García Jiménez Juan Manuel Alonso Weber Pág- 1 - Examen Extraordinario
Más detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesIngeniería en Computación. Autómatas y Lenguajes Formales. Unidad de competencia IV: Conocer, utilizar y diseñar gramáticas de libre contexto
Universidad Autónoma del Estado de México Centro Universitario UAEM Texcoco Departamento de Ciencias Aplicadas. Ingeniería en Computación. Autómatas y Lenguajes Formales. Unidad de competencia IV: Conocer,
Más detallesInterrogación 2. Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación. Segundo Semestre, 2003
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Interrogación 2 IIC 2222 Teoría de Autómatas y Lenguajes Formales Segundo Semestre, 2003 Esta interrogación
Más detallesSoluciones a los ejercicios
Soluciones a los ejercicios PROBLEMA 1: Sea la gramática G = {V, T, S, P }, donde V = {a, b, A, A, B, S}, T = {a, b}, S es el símbolo inicial y P = {S ::= ABa, A ::= BB, B ::= ab, AB ::= b}. ¾Se deriva
Más detallesFigura 9. Convención: Si B está entre el punto A y el punto C lo notamos A-B-C ó C-B-A.
2.3 GRUPO II. AXIOMAS DE ORDEN. Intuitivamente en Geometría, el orden establece la forma como se relacionan tres puntos distintos pertenecientes a una misma recta, esta relación es la que hemos denominado
Más detallesANÁLISIS SINTÁCTICO I CONJUNTOS PRIMERO Y SIGUIENTE
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesUniversidad de Valladolid
Universidad de Valladolid Departamento de Informática Teoría de autómatas y lenguajes formales. 2 o I.T.Informática. Gestión. Examen de primera convocatoria. 18 de junio de 29 Apellidos, Nombre... Grupo:...
Más detallesTEORÍA DE AUTÓMATAS I Informática de Sistemas. Soluciones a las cuestiones de examen del curso 2009/2010
TEORÍA DE AUTÓMATAS I Informática de Sistemas Soluciones a las cuestiones de examen del curso 2009/2010 Febrero 10, 1ª semana 1. Considere la gramática de símbolos terminales {(, ), ;, 1, 2, 3}: S (A),
Más detallesIntroducción a la Lógica y la Computación
Introducción a la Lógica y la Computación Parte III: Lenguajes y Autómatas Clase del 7 de Noviembre de 2014 Parte III: Lenguajes y Autómatas Introducción a la Lógica y la Computación 1/20 Lenguajes Formales
Más detallesPROCESADORES DE LENGUAJE EXAMEN FINAL 8-JUNIO-07
PROCESADORES DE LENGUAJE EXAMEN FINAL 8-JUNIO-07 1. En qué método de análisis sintáctico puede suceder que en la construcción del árbol de derivación de las posibles expansiones de un símbolo no terminal
Más detallesPROGRAMACIÓN II AÑO 2009 TALLER 3: TEORÍA DE LENGUAJES Y AUTÓMATAS
Licenciatura en Sistemas de Información PROGRAMACIÓN II AÑO 2009 TALLER 3: TEORÍA DE LENGUAJES Y AUTÓMATAS UNSE FCEyT 1. DESCRIPCIÓN Este taller consta de tres partes. En cada una de ellas se especifican
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Analizadores sintácticos descendentes: LL(1) Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Primavera de 2013 Analizadores sintácticos
Más detallesSuma de productos Producto de sumas. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: as Método de Karnaugh aug Suma de productos Producto de sumas Fundamentos de los Computadores Grado en Ingeniería Informática Introducción Los circuitos digitales
Más detalles