Математическая теория формальных языков

увеличить »

Цена: 450.00 руб. ($ 16.07) Специальная цена: 300.00 руб. ($10.71) что это? Обычно отгружается в течение 24 часов.

Издательство: Интернет-университет информационных технологий - ИНТУИТ.ру », БИНОМ. Лаборатория знаний » Серия: Основы информатики и математики » Год выпуска: 2006 Объем: 248 стр. Формат: 60x90/16 Переплет: твердый ISBN: 5-9556-0062-0

Желаете купить? Нажмите Вы можете купить также электронную книгу »

Лучше вместе

Цена со скидкой: 2613.00 руб. ($ 93.31) Специальная цена: 2035.00 руб. ($72.68) что это? Доставка по России бесплатно.

Математическая теория формальных языков

Учебник посвящен классическому разделу математической лингвистики и теоретической информатики – теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью.
Рекомендовано для студентов, аспирантов и преподавателей математических, компьютерных и лингвистических специальностей.
Учебник содержит основные определения и теоремы курса по теории формальных языков, грамматик и автоматов. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами.