LENGUAJES GRAMATICAS Y AUTOMATAS CURSO BASICO

LENGUAJES GRAMATICAS Y AUTOMATAS CURSO BASICO

$ 198.00
Pesos mexicanos (MXN)
Sin Existencia, informes favor de llamar
Editorial:
ALFAOMEGA
Año de edición:
ISBN:
978-970-15-0775-9
Páginas:
227
$ 198.00
Pesos mexicanos (MXN)
Sin Existencia, informes favor de llamar

El enorme desarrollo, complejidad y uso que han alcanzado los autómatas y máquinas inteligentes en gran parte de las actividades de los seres humanos, ha obligado a preparar en esta materia a los futuros profesionales de la ingeniería desde los comienzos de su carrera. Este es un curso básico que brinda al estudiante los conocimientos fundamentales para que adquiera las habilidades y técnicas para construir gramáticas generadoras de lenguajes. Dado que la mayoría de los estudiantes están acostumbrados a trabajar más con algoritmos que con sistemas de generación, se ha puesto especial énfasis en el tema de gramáticas, su depuración y formas normales, pero también en la complejidad algorítmica y su eficiencia. Tratando de hacer más comprensibles y asequibles los conocimientos, se ha definido a los autómatas como modelos reconocedores de lenguajes, y a las gramáticas como generadoras de lenguajes.

  • Acompañado de numerosos ejemplos, demostraciones matemáticas y teoremas desarrollados paso a paso.
  • Aborda las familias de lenguajes regulares e incontextuales.
  • Explica la construcción de autómatas finitos, de pila y bidireccionales.
  • Presenta de manera breve la jerarquía de Chomsky, una referencia todavía frecuente en la teoría de los lenguajes formales.