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
Mostrar todos os capítulosVer menos
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
Percepción visual aplicada a la robóticaMario Chacón, Rafael Sandoval-Rodríguez12h 5m$18 · $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
Sistemas integrados con arduinoJosé Rafael Lajara, José Peligrí Sebastiá9h 28m4.5 (12)$15 · $0.00
Monitoreo, control y adquisición de datos con arduino y visual basic.netRubén Oliva Ramos7h 56m$18 · $0.00
Robótica aplicada con LabVIEW y LEGOPedro Ponce8h 20m$16 · $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
Programación de sistemas embebidos en cGustavo Galeano17h 29m4.4 (21)$18 · $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
Sistemas de procesamiento digitalAitzol Zuloaga Izaguirre6h 16m$14 · $0.00
Fundamentos de lógica digitalOmar Iván Trejos Buriticá5h 36m$13 · $0.00
Inteligencia ArtificialAlberto García Serrano9h 7m4.0 (64)$17 · $0.00
Circuitos EléctricosRichard Dorf, James Svoboda56h 41m4.7 (102)$26 · $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
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
Inteligencia artificialPedro Ponce18h 2m4.4 (11)$19 · $0.00
Arduino. Curso completo. 2ª ediciónDANIEL SCHMIDT9h 50m4.6 (10)$22 · $0.00