Introducción a la teoría de autómatas, lenguajes y computación.

Por: Colaborador(es): Detalles de publicación: Madrid Addison Wesley 2002Edición: 2a. edDescripción: 562ISBN:
  • fca8301
Clasificación CDD:
  • 629.892/H75
Contenidos:
Para qué sirven los autómatas. Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a pila. Propiedades de los lenguajes independientes del contexto. Introducción a las máquinas de Turing. Problemas indecidibles e intratables. Otras clases de problemas.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Ingresar para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)
No hay ítems correspondientes a este registro

Para qué sirven los autómatas. Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a pila. Propiedades de los lenguajes independientes del contexto. Introducción a las máquinas de Turing. Problemas indecidibles e intratables. Otras clases de problemas.

No hay comentarios en este titulo.

para colocar un comentario.