 A First Course in Formal Language Theory
 V.J. Rayward-Smith
 MA, PhD
 Senior Lecturec in Computing University of East Anglia Norwich NR4 7TJ. UK
 BLACKWELL SCIENTIFIC PUBLICATIONS
 OXFORD LONDON EDINBURQH BOSTON PALO ALTO ' MELBOURNE

 В.Дж. Рейуорд-Смит
 Теория формальных языков
 Вводный курс
 Перевод с английского Б.А. Кузьмина под редакцией И.Г. Шестакова
 Москва: Издательство «Радио и связь», 1988

 БВК 32.97
 Р96
 УДК 519.768.2

 Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс. Перевод с английского. - М.: Радио и связь, 1988. - 128 с.: ил.
 ISBN 5-256-00159-0.
 В книге автора из Великобритании изложены основы теории формальных языков. Использован математический аппарат теории множеств, теории графов и математической логики. Все сведения, необходимые для понимания рассмотренных в книге вопросов, приведены в соответствующих главах. Удачно подобранные упражнения в конце каждой главы не только поясняют, но и дополняют основной материал книги.
 Для разработчиков программного обеспечения ЭВМ.

 ББК 32.97

 КРАТКОЕ ОГЛАВЛЕНИЕ:
 Предисловие редактора перевода (5).
 Предисловие (6).
 Введение (8).
 Глава 1. Математическое предисловие (12).
 Глава 2. Введение в грамматики (25).
 Глава 3. Регулярные языки, I (39).
 Глава 4. Регулярные языки, II (54).
 Глава 5. Контекстно свободные языки (64).
 Глава 6. Магазинный автомат (79).
 Глава 7. Синтаксический анализ «сверху вниз» (94).
 Глава 8. Синтаксический разбор «снизу вверх» (110).

 Редакция переводной литературы
 Производственное издание
 В. Дж. Рейуорд-Смит
 ТЕОРИЯ ФОРМАЛЬНЫХ ЯЗЫКОВ ВВОДНЫЙ КУРС
 Обложка художника А.Б. Николаевского