В учебном пособии излагаются основы математической теории формальных языков и трансляций, знание которой необходимо всем, кто работает в области теоретической или прикладной информатики. Излагаются основные факты теории с доказательствами. Главы сопровождаются упражнениями. Содержание основано на материалах лекций, читавшихся автором в разные годы на математико-механическом факультете Ленинградского — С.-Петербургского государственного университета. Прекрасные монографии по затрагиваемой тематике, изданные в 60–70-е годы, к настоящему времени стали библиографической редкостью. Предполагается, что настоящее пособие хотя бы частично компенсирует недостаток учебной литературы в данной области. Пособие предназначено для студентов математических факультетов университетов, изучающих синтаксические методы в информатике. Библиогр. 21 назв. Табл. 19. Ил. 30.
Язык оригиналарусский
ИздательИздательство Санкт-Петербургского университета
Число страниц268
ISBN (печатное издание)978-5-288-05391-7
СостояниеОпубликовано - 2013
Опубликовано для внешнего пользованияДа

    Области исследований

  • Автомат, анализатор, грамматика, машина Тьюринга, транслятор, преобразователь, трансляция, язык.

ID: 4330738