Введение в теорию автоматов, языки и вычисления

• История и восприятие “Введения в теорию автоматов, языков и вычислений”

  • Учебник Хопкрофта и Ульмана, важный для информатики, с 1968 года. 
  • Раджив Мотвани присоединился к авторам с 2000 года. 
  • Первое издание 1968 года стало основой для курсов и исследований. 
  • Второе издание 2000 года расширило примеры, но уменьшило продвинутую теорию. 
  • Третье издание 2006 года также доступно для начинающих, но менее подходит для продвинутых курсов. 
  • Некоторые считают, что новое издание менее качественное, чем первое. 
  • Первое издание было переработкой предыдущего учебника, опубликованного в 1968 году. 
  • Второе издание было расширено и переработано для доступности студентов, но вызвало недовольство преподавателей. 
  • Издание 1979 года является наиболее цитируемым, с более чем 3000 ссылок в научных статьях.