Lenguajes formales y teoría de autómatas
By Juan Giró, Juan Vázquez, Brenda Meloni, Leticia Constable
Length16h 51m
About this audiobook
Se trata de un libro para un curso de nivel de grado de Ingeniería en Sistemas, que fue escrito por ingenieros y está destinado a estudiantes de ingeniería, que sin dejar de reconocer la importancia de los fundamentos, pone énfasis en mostrar la aplicación de los diferentes conceptos en la resolución de problemas concretos. La finalidad es contribuir a desarrollar el criterio lógico en los estudiantes, a la vez que ofrecer modelos compactos y eficaces de enorme utilidad en la resolución de los problemas clásicos del desarrollo de software.
Audiobook details
GenreEducation and Learning
Length16 hrs 51 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateJun 30, 2015
LanguageSpanish
Table of contents
1Juan Giró, Juan Vázquez, Brenda Meloni, Leticia Constable
2Mensaje del editor
3las
4Autómatas finitos y máquinas secuenciales
5Gramáticas Dependientes del Contexto
Show all chaptersShow less
6Modelado de sistemas
7Capítulo 1 - Introducción a la Teoría de la Computación
8Introducción a los lenguajes
9Capítulo 2 - Gramáticas y lenguajes formales
10Lingüística matemática
11Símbolos, alfabetos y palabras
12Como se trata de conjuntos:
13Operaciones con alfabetos
14Ejemplo 2.7
15Ejemplo 2.8
16entonces:
17segundo}
18Entonces, se verifica lo siguiente:
190 L
20Descripción de lenguajes
21P = {programas correctos escritos en lenguaje C}
22Ejemplo 2.16
23BNF
24Usando la gramática entonces, se pueden derivar:
25Tabla 2.2: Gramáticas y lenguajes de la Jerarquía de Chomsky.
26Gramática limpia
27Ejemplo 2.22
28Si la gramática G(22.2) del ejemplo anterior hubiera tenido más
29X es superfluo ⇔ ∃ (X→*α) con α∈ΣT*
30Tabla 2.4: Determinación de símbolos superfluos del Ejemplo 2.24.
31Ejemplo 2.25
32Resulta ser E un símbolo superfluo y debemos eliminarlo junto con
33Gramática bien formada
34en qué orden deben realizarse.
35Se analiza primero, si está limpia:
36Esta gramática está ahora limpia.
37Análisis sintáctico
38Árbol de derivación
39Eliminación de recursión izquierda en un paso
40Ejemplo 2.32
41Factorización por izquierda
42a) Transformar G en una gramática bien formada, esto es, limpia y
43En caso contrario:
44FNC por lo que no necesitan ningún proceso.
45Ejercicio 6
46Ejercicio 10
47Ejercicio 30
48Ejercicio 33
49Los conjuntos Pi de producciones se muestran en la siguiente tabla:
50Ejercicio 41
La gran estafaJuan Andrés Guzmán, Juan Andrés Guzmán, Mónica González, Juan Pablo Figueroa, Gregorio Riquelme18h 45m4.5 (133)$17 · $0.00
Cada niño un lector: Estrategias innovadoras para enseñar a leer y escribirStanley L. Swartz8h 42m4.8 (12)$9 · $0.00
La mala educaciónFernando Atria6h 37m4.4 (15)$6 · $0.00
La construcción de la mente: Cómo se desarrolla la teoría de la menteHenry Wellman M.19h 21m$13 · $0.00
Claves para la educación del futuroPatricio Meller6h 30m$9 · $0.00
Universitarios, el problema no es el lucro es el mercadoPatricio Meller2h 49m$9 · $0.00
Una habitación propiaVirginia Woolf4h 11m4.4 (279.7K)$24 · $0.00
El DhammapadaBuda Gautama2h 24m4.4 (35K)$12 · $0.00
Arte infantilMary Ann Kohl7h 6m4.4 (467)$18 · $0.00
Cómo funciona el aprendizajeSusan Ambrose, Michele DiPietro, Michael W. Brideges, Marshal Lovett, Marie K Norman11h 39m4.3 (3.8K)$16 · $0.00
Bueno, Bonito y CaritoDavid Gómez10h 21m4.4 (639)$10 · $0.00
El Tratado De La Pintura.Leonardo Da Vinci Y Javier Tavera Mas.8h 53m4.3 (2.8K)$8 · $0.00
Tratado De Medicina Oculta Y Magia Practica En EspañolAun Weor8h 20m4.4 (452)$13 · $0.00
Burro GenioVictor Villasenor12h 18m4.3 (3.7K)$29 · $0.00
TimeoPlatón4h 22m4.2 (15.1K)$9 · $0.00
Desde el nacimiento hasta los 5 añosMary D. Sheridan2h 18m4.3 (287)$13 · $0.00
La utilidad de lo inútilNuccio Ordine, Jordi Bayod Brau (Translator)4h 37m4.2 (7.4K)$12 · $0.00
Lettres De Madame De Sévigné By Marquise De Marie De Rabutin-chantal Sévigné.Marie De Rabutin-chantal Sévigné. , Javier Tavera Mas.27h 5m4.1 (3K)$8 · $0.00
Mi primer año como docenteTodd Whitaker, Madeline Whitaker, Katherine Whitaker4h 26m4.2 (474)$19 · $0.00
Ética a EudemoAristóteles5h 27m4.1 (2.2K)$0.60 · $0.00
You may also like
Sistemas de aprendizaje automáticoVarios autores9h 5m4.3 (12)$17 · $0.00
Gestión y control moderno de inventariosLUIS ANIBAL MORA6h 14m4.6 (12)$16 · $0.00
Estrategias avanzadas para la gestión de la producciónOscar Mauricio Gelves Alarcón, Nataly Lorena Guarín Cortés5h 11m$9 · $0.00
Sistemas integrados con arduinoJosé Rafael Lajara, José Peligrí Sebastiá9h 28m4.5 (12)$14 · $0.00
Monitoreo, control y adquisición de datos con arduino y visual basic.netRubén Oliva Ramos7h 56m$18 · $0.00
De Silicon Valley a tu negocioDavid Villaseca, Susana González8h 10m4.3 (13)$12 · $0.00
Lógica jurídicaUlrich Klug14h 10m4.4 (28)$21
Inteligencia artificial: chatgpt práctico para empresasMARÍA PÉREZ5h 6m$12 · $0.00
Enfoque práctico del control modernoEnrique Arnáez12h$25 · $0.00
De la palabra al lenguaje especializado: traducción y terminologíaSandra Bibiana Clavijo Olmos, Iliana Auverana, Constanza Malavert, María Teresa Múnera Torres, John Jairo Giraldo Ortiz, María Cristina Betancur Roldán, Santiago Castro Morales, Valentina Cruz Gómez, Luisa Fernanda Díaz Herrera, Paola Andrea Gómez Galvis, Luz Daniela Ramírez López4h 37m$3 · $0.00
Robótica, biónica y domóticaSTARLEAN2h 47m$12 · $0.00
Gestión logística integralLuis Aníbal Mora García16h 3m$30 · $0.00
Estudios jurídicos sobre el mercado de valores. Antes: Manual del Mercado de ValoresEmilio José Archila Peñalosa, Mauricio Baquero Herrera, Diana Bogotá Prieto, Adriana María Cely R, Jorge Armando Corredor Higuera, Carlos Fradique Méndez35h 54m$18 · $0.00
Sistemas de procesamiento digitalAitzol Zuloaga Izaguirre6h 16m$12 · $0.00
Diagnóstico y plan de acción empresarialMargot Cajigas Romero, David Alejandro Ramirez Cajigas, Elbar Ramírez10h 38m$27 · $0.00
Programación imperativa con lenguaje COmar Iván Trejos Buriticá7h 23m$3 · $0.00
Fundamentos de lógica digitalOmar Iván Trejos Buriticá5h 36m$24 · $0.00
Inteligencia artificialPedro Ponce18h 2m4.4 (11)$18 · $0.00
Sistemas de medición electrónicaEdward Jhohan Marin Garcia7h 35m$15 · $0.00
Problemas resueltos de electrónica digitalJosé Luis Martín González5h 27m$9 · $0.00