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
MecatrónicaWilliam Bolton32h 44m4.3 (603)$22 · $0.00
Gestión y control moderno de inventariosLUIS ANIBAL MORA6h 14m4.6 (12)$16 · $0.00
Percepción visual aplicada a la robóticaMario Chacón, Rafael Sandoval-Rodríguez12h 5m$18 · $0.00
Inteligencia artificial aplicada al comercioBeatriz Coronado4h 59m$14 · $0.00
Inteligencia artificial: chatgpt práctico para empresasMARÍA PÉREZ5h 6m$12 · $0.00
Sistemas de aprendizaje automáticoVarios autores9h 5m4.3 (12)$17 · $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
Lógica jurídicaUlrich Klug14h 10m4.4 (28)$17
Robótica aplicada con LabVIEW y LEGOPedro Ponce8h 20m$16 · $0.00
Desarrollo de una red de internet de las cosas para la comunicación de un robot modularLuis Fernando Pedraza Martínez, Henry Alberto Hernández Martínez, Ernesto Cadena Muñoz2h 15m$5 · $0.00
Monitoreo, control y adquisición de datos con arduino y visual basic.netRubén Oliva Ramos7h 56m$18 · $0.00
Robótica y domótica básica con ArduinoPedro Porcuna López8h 25m4.4 (10)$14 · $0.00
De Silicon Valley a tu negocioDavid Villaseca, Susana González8h 10m4.3 (13)$13 · $0.00
Enfoque práctico del control modernoEnrique Arnáez12h$24 · $0.00
Inteligencia ArtificialAlberto García Serrano9h 7m4.0 (64)$17 · $0.00
Python fácilArnoldo Pérez6h 34m4.4 (103)$15 · $0.00
Matemáticas para la ComputaciónJosé Alfredo Jiménez18h 22m4.4 (67)$21 · $0.00
Métodos matemáticosGabriel Téllez Acosta18h 46m$9 · $0.00
Inteligencia artificialPedro Ponce18h 2m4.4 (11)$19 · $0.00
Programación imperativa con lenguaje COmar Iván Trejos Buriticá7h 23m$3 · $0.00