• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Книга

Заметки и задачи о регулярных языках и конечных автоматах

МФТИ, 2018.

В пособии представлен традиционный материал для введения в теорию формальных языков и авотматов (о регулярных языках). Помимо классических вводных сюжетов в пособие вошли темы, часто не отражаемые в учебной литературе (особенно русскоязычной), которые однако важны для теории и практики. А именно, алгоритмы обработки текста на основе конечных автоматов, теорема Майхилла-Нероуда (критерий регулярности языка).

Заметки и задачи о регулярных языках и конечных автоматах