UdGBiblioteca  >  Llibres electrònics >  Llibres digitals UPC
Títol: Lenguajes, gramáticas y autómatas. Curso básico

Autor/s: Cases Muñoz, Rafel+Màrquez Villodre, Lluís
Data publicació: 2001
Col·lecció: Politext, 108
ISBN: 84-8301-515-3

Sinopsi:
El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus generadores (gramáticas y expresiones regulares) y reconocedores (autómatas finitos y autómatas con pila). Asimismo, proporciona los instrumentos necesarios para clasificar los problemas de cálculo en estas categorías básicas.

Contingut:

Presentación
Lenguajes formales. Gramáticas incontextuales
Normalización de gramáticas. Autómatas finitos
Minimización de autómatas finitos. Expresiones regulares y gramáticas regulares
Propiedades de iteración. Autómatas de pila
Autómatas bidireccionales. Sinopsis del curso


Nota:

Aquests documents no es poden copiar ni imprimir.
UdGBiblioteca  >  Llibres electrònics  >  Llibres digitals UPC
© Biblioteca 2018