Составители:
УДК 519.685.3
ББК 32.81
М 25
Рецензенты: д-р физ.-мат. наук проф. И.Л. Братчиков (С.-Петербургский гос. ун-т),
канд. физ.-мат. наук Ю.Л. Костюк (Томский гос. ун-т)
Печатается по постановлению
Редакционно-издательского совета
С.Петербургского государственного университета
Мартыненко Б.К.
М 25 Языки и трансляции: Учеб. пособие Изд. 2-е, испр. и доп. СПб.:
Изд-во С.-Петерб. ун-та, 2008. 257 с.
ISBN 5-288-02870-2
В учебном пособии излагаются основы математической теории формальных языков и трансляций, знание которой
необходимо всем, кто работает в области теоретической или прикладной информатики. Излагаются основные
факты
теории с доказательствами. Содержание основано на материалах лекций, читавшихся автором в разные годы на
математико-механическом факультете Ленинградского — С.-Петербургского государственного университета.
Прекрасные монографии по затрагиваемой тематике, изданные в 60–70-е годы, к настоящему времени стали
библиографической редкостью. Предполагается, что настоящее пособие хотя бы частично компенсирует недостаток
учебной литературы в данной области.
Пособие предназначено для студентов математических факультетов университетов, изучающих синтаксические
методы в информатике.
Библиогр. 20 назв. Табл. 19. Ил. 30.
ББК 32.81
© Б.К. Мартыненко, 2008
© Издательство
С.-Петербургского
университета, 2008
ISBN 5 - 288 - 02870 - 2