Giró, Juan

Lenguajes formales y teoría de autómatas / Juan Giró - 1a. ed. - Buenos Aires Alfaomega Grupo Editor Argentino 2015 - 462 p.

INTRODUCCION A LA TEORIA DE LA COMPUTACION. Maquinas abstractas y gramáticas formales; Características y formalismos de las maquinas abstractas; Automatismos y autómatas. GRAMATICAS Y LENGUAJES FORMALES. Introducción a los lenguajes; Lingüísticas matemática; Gramáticas formales. MAQUINAS SECUENCIALES Y AUTOMATAS FINITOS DETERMINISTAS. Conceptos generales; Maquinas secuenciales; Autómatas finitos deterministas (AFD). AUTOMATAS FINITOS NO DETERMINISTAS. No deterministas y autómatas; Autómatas finitos no deterministas (AFDN); Transiciones lambda. AUTOMATAS CON PILA. Introducción; Autómatas con pilas deterministas y no deterministas; Autómatas con pila asociados a una gramática. AUTOMATA LINEALMENTE ACOTADO Y MAQUINA DE TURING. Aspectos generales; Autómata linealmente acotado y máquina de turing; Definiciones referidas al ALA y MT. SIMULADORES DE MAQUINAS ABSTRACTAS. Introducción; Simulación y otros conceptos relacionados; Especificación de requerimientos de un SMA. INTRODUCCION A LA SEMANTICA DE LENGUAJES. Aspectos generales; Conceptos de semántica de lenguajes; Metalenguajes para la especificación semántica de lenguajes false"" Priority=""44"" Name=""

9789871609819


LENGUAJES FORMALES; CONTROL AUTOMÁTICO; TEORÍA DE LAS MÁQUINAS; SISTEMA DE TEORÍA DE AUTÓMATAS

511.3 / G576
© 2024 Universidad Gerardo Barrios. Derechos Reservados