LENGUAJES FORMALES Y TEORIA DE AUTOMATAS
-5%

LENGUAJES FORMALES Y TEORIA DE AUTOMATAS

GIRÓ, JUAN

19,90 €
18,91 €
IVA incluido
Disponible
Editorial:
MARCOMBO. S.A. (PAPEL)
Año de edición:
2015
Materia
Informática
ISBN:
978-84-267-2245-4
Páginas:
478
Encuadernación:
Rústica
19,90 €
18,91 €
IVA incluido
Disponible
Añadir a favoritos

1 Introducción a la teoría de la computación ..................... 1
2 Gramáticas y lenguajes formales ................................... 21
3 Máquinas secuenciales y autómatas finitos deterministas ....................................... 119
4 Autómatas finitos no deterministas ............................ 179
5 Autómatas con pila ................................................... 259
6 Autómata linealmente acotado y máquina de turing .319
7Simuladores de máquinas abstractas ......................... 391
8 Introducción a la semántica de lenguajes ................. 407

Este libro, denominado Lenguajes formales y teoría de autómatas, comienza con 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 la de Turing, que es la más compleja. El libro está destinado a un curso de Teoría de la Computación de Ingeniería de Sistemas y con este fin se optó por un enfoque novedoso que unificó el tratamiento de los lenguajes y gramáticas formales en un capítulo inicial, haciendo entonces posible la posterior presentación de las máquinas abstractas de manera progressiva y continua, por disponerse ya de todos los conocimientos necesarios de la lingüística matemática. Al definir el contenido y enfoque del tratamiento de los temas presentados, se buscó un equilibrio que contemplara: i) los conocimientos necesarios para cubrir los contenidos mínimos previstos habitualmente en los planes de estudio de las carreras de Ingeniería de Sistemas, ii) las previsiones normalmente establecidas en este campo al definir los estándares para la acreditación de las carreras afines, iii) el respaldo conceptual necesario para los temas abordados y iv) el tiempo disponible, que corresponde al de una materia cuatrimestral con una carga horaria de entre 60 y 90 hs reloj. Naturalmente, como siempre ocurre en estos casos, fue necesario llegar a una solución de compromiso en la que se beneficiaron algunos temas en perjuicio de otros. Aun así, es probable que en algunos temas el material presentado sea excesivo para un primer curso de Teoría de la Computación y queda a criterio del docente la selección del mismo. Además, en los desarrollos y ejemplos, se procuró dejar siempre 'puertas abiertas' que estimulen al lector a ahondar sobre los temas tratados.

Artículos relacionados

  • CHATGPT PARA DUMMIES
    DI BELLO, BONAVENTURA
    Este es un para dummies dedicado a ChatGPT, la herramienta digital que ha puesto la inteligencia artificial al alcance del gran público, generando un enorme impacto. ChatGPT es un prototipo de chatbot basado en inteligencia artificial, diseñado para simular una conversación con un ser humano y desarrollado por la empresa OpenAI, una organización sin ánimo de lucro dedicada a la...
    En stock

    17,95 €17,05 €

  • CONFIGURACIÓN DE INFRAESTRUCTURAS DE SISTEMAS DE TELECOMUNICACIONES 2.ª EDICIÓN
    MILLAN ESTELLER, JUAN MANUEL
    Las infraestructuras comunes;de telecomunicaciones en los edificios;facilitan a los usuarios de un inmueble el acceso;a los diferentes servicios de telecomunicaciones.;Este texto desarrolla todos los contenidos del módulo profesional de Configuración de Infraestructuras de Sistemas de Telecomunicaciones, del Ciclo Formativo de grado superior en Sistemas de Telecomunicaciones e ...
    En stock

    37,00 €35,15 €

  • PROTECCIÓN DE DATOS EN REDES SOCIALES. PASO A PASO
    IBERLEY, DEPARTAMENTO DE DOCUMENTACIÓN
    En stock

    16,00 €15,20 €

  • CÓDIGO SOSTENIBLE
    BLÉ JURADO, CARLOS
    En stock

    36,40 €34,58 €

  • FUNDAMENTOS DE SISTEMAS DIGITALES 11ª ED.
    FLOYD, THOMAS L.
    Esta undécima edición de Fundamentos de sistemas digitales continúa una larga tradición de presentación de los fundamentos de la tecnología digital. Este texto expone conceptos básicos, reforzados con multitud de ilustraciones, ejemplos, ejercicios y apl ...
    En stock

    74,79 €71,05 €

  • VIDEOJUEGOS
    ARES, MARA
    Éste no es un libro enfocado 100% en la programación o el diseño de videojuegos, sino en todo el contexto necesario para llevar a cabo un proyecto exitoso: guión, diseño, desarrollo, marketing y negocio. Aquí, en forma simple, estudiaremos los temas principales para comenzar a crear un juego desde cero. Esta obra se trata de un mapa de ruta en el cual encontraremos definiciones...
    En stock

    16,80 €15,96 €