Introduccion A La Teoria De Automatas Gramaticas Y Lenguajes

Author : Juan GIRÓ
Publisher : Alfaomega Grupo Editor
ISBN 13 : 6076224673
Total Pages : 482 pages
Book Rating : 4.0/5 (762 download)

DOWNLOAD NOW!

Download or read book LENGUAJES FORMALES Y TEORÍA DE AUTÓMATAS written by Juan GIRÓ and published by Alfaomega Grupo Editor. This book was released on 2015-06-30 with total page 482 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. Hace una presentación unificada de los lenguajes y gramáticas según la jerarquía de Chomsky, para luego poner el foco en las máquinas abstractas, avanzando progresivamente desde las más simples hasta las más complejas. La unificación del tratamiento de los lenguajes y gramáticas formales en un capítulo inicial ofrece un enfoque novedoso, que busca posibilitar la posterior presentación de las máquinas abstractas de manera ininterrumpida y disponiendo de todos los conocimientos necesarios de la lingüística matemática. Además, para asegurar el necesario vínculo entre los temas tratados y la programación de computadoras, se incluye una presentación introductoria a los simuladores de máquinas abstractas, que busca estimular su implementación y uso. Ventajas En la Web de la editorial encontrará simuladores de autómatas conjuntamente con las indicaciones para descargarlos y operarlos. Pone énfasis en mostrar la aplicación de los diferentes conceptos en la resolución de problemas concretos Unifica el tratamiento de los lenguajes y gramáticas formales en un capítulo inicial para facilitar la comprensión de las máquinas abstractas (enfoque novedoso). Contribuye a desarrollar el criterio lógico en los estudiantes, a la vez que ofrece modelos compactos y eficaces Conozca Cómo diseñar autómatas capaces de reconocer diferentes lenguajes, a partir del examen de sus sentencias o el de sus gramáticas. Cómo desarrollar autómatas equivalentes buscando soluciones alternativas óptimas. Aprenda Lingüística Matemática, mediante una presentación de las Gramáticas y Lenguajes Formales según la tipificación de Noam Chomsky. La Teoría de Autómatas, desde las máquinas secuenciales básicas hasta aquella más compleja propuesta por Alan Turing, a través del desarrollo de una familia de autómatas de capacidad creciente. El isomorfismo que vincula gramáticas y autómatas, poniendo la atención en la validación de lenguajes de programación utilizando analizadores sintácticos. Desarrolle sus capacidades para Aplicar los conceptos de la Teoría de la Computación en el desarrollo de algoritmos eficientes. Implementar y operar autómatas a través de simuladores, posibilitando la determinación de sus indicadores de complejidad para comparar diferentes problemas y sus soluciones.