Поиcк по сайту by Google


Rambler's Top100
Образование Крыму » Математика » Формальные грамматики и языки - Гладкий А.В.

Формальные грамматики и языки - Гладкий А.В.

Скачать
Название: Формальные грамматики и языки
Автор: Гладкий А.В.
Категория: Математика
Тип: Книга
Дата: 02.02.2009 13:22:40
Скачано: 783
Оценка:
Описание: Настоящая книга представляет собой руководство по теории формальных грамматик, предназначенное для тех, кто хочет познакомиться с ее современным состоянием достаточно основательно — в общеобразовательных целях или ради прикладных задач (например, связанных с языками программирования). Это первая книга такого рода на русском языке; монография [Gins-burg 1966]*), русский перевод которой вышел в 1970 г., посвящена исключительно бесконтекстным языкам**); другая недавно переведенная книга [Gross — Lentin 1967] значительно элементарнее и содержит лишь основные понятия теории формальных грамматик***). Книга адресована в первую очередь читателю-математику; во всяком случае, для ее чтения нужна' извест- *) Фамилия и год в квадратных скобках — ссылка на помещенный в конце книги список литературы. Если в списке указано несколько работ одного автора, имеющих один и тот же год издания, то добавляются буквы в круглых скобках, например [Chomsky 1959(6)]. **) Кроме того, в настоящей книге изложены некоторые разделы теории бесконтекстных языков, которых нет в [Ginsburg 1966]: оценки сложности вывода, категориальные и доминационные грамматики, металинейные и итерационно-линейные языки; подробнее трактуются алгоритмические проблемы. С другой стороны, мы не рассматриваем преобразователей и ограниченных бесконтекстных языков, изучению которых уделено много внимания в книге С. Гинзбурга. Еще одно отличие нашей книги от названной — меньшая фор-мализованность изложения. ***) Кроме названных двух, в мировой литературе имеется (насколько известно автору) еще только одна книга по формальным языкам [Hopcroft — Ullman 1969], также довольно сильно отличающаяся по содержанию от нашей.
Файл: 2.93 МБ
Скачать