Imagen de portada de Amazon
Imagen de Amazon.com
Vista normal Vista MARC

Lenguajes Formales y Teoría de la Computación Hohn Martin

Por: Tipo de material: TextoTextoIdioma: Es Detalles de publicación: México McGraw-Hill 2004Edición: 3a ediciónDescripción: 545 páginas. Figuras. 19 x 23 cmISBN:
  • 9701045947
Tema(s): Clasificación CDD:
  • QA76.8  M26
Contenidos:
Notación y técnicas matemáticas. -- Objetos matemáticos básicos. -- Inducción matemáticas y definiciones recursivas. -- lenguajes regulares y autómatas finitos. -- Expresiones regulares y automáticos finitos. -- No determinismo y el teorema de kleene. -- lenguajes regulares y no regulares. -- lenguaje de contexto libre y autómatas finitas con pila. -- Gramáticas de contexto libre. -- Autómatas con pila. -- lenguajes de contexts libre y lenguajes que no son de contexto libre. -- Maquinas de turing y sus lenguajes. -- Máquinas de turing. -- lenguajes enumerables recursivamente. -- Problemas insolubles y funciones computables. --- Problemas insolubles. -- Funciones computables. -- Introducción a la complejidad computacional. -- medición y clasificación de la complejidad. -- Problemas tratables e intratables. -- referencias. -- Bibliografía. -- Indice de notación.
Resumen: Este libro trata de lenguajes formales y teoría de la computación.
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)
Existencias
Tipo de ítem Biblioteca actual Colección Signatura topográfica Estado Fecha de vencimiento Código de barras
Libros Libros Biblioteca Abancay UTEA Área de Ciencias Puras y Aplicada (primer piso) E.P. Ingeniería de Sistemas e Informática QA76.8 M26 2004 (Navegar estantería(Abre debajo)) Disponible BABA18040086

Notación y técnicas matemáticas. -- Objetos matemáticos básicos. -- Inducción matemáticas y definiciones recursivas. -- lenguajes regulares y autómatas finitos. -- Expresiones regulares y automáticos finitos. -- No determinismo y el teorema de kleene. -- lenguajes regulares y no regulares. -- lenguaje de contexto libre y autómatas finitas con pila. -- Gramáticas de contexto libre. -- Autómatas con pila. -- lenguajes de contexts libre y lenguajes que no son de contexto libre. -- Maquinas de turing y sus lenguajes. -- Máquinas de turing. -- lenguajes enumerables recursivamente. -- Problemas insolubles y funciones computables. --- Problemas insolubles. -- Funciones computables. -- Introducción a la complejidad computacional. -- medición y clasificación de la complejidad. -- Problemas tratables e intratables. -- referencias. -- Bibliografía. -- Indice de notación.

Este libro trata de lenguajes formales y teoría de la computación.

No hay comentarios en este titulo.

para colocar un comentario.