Книга представляет собой учебный курс по началам математической лингвистики. Она сформирована в виде лекций, поэтому каждая глава содержит материал ровно в том объеме, который может быть прочитан на двухчасовой лекции. Основное внимание в изложении уделено теории формальных языков.
Хотя основы теории формальных языков были изучены уже более сорока лет назад, в книге, наряду с традиционными, приведены некоторые новые подходы к определению формальных языков, например, основы такого математическо...