Пентус А. Е. Математическая теория формальных языков: учебное пособие для студентов и аспирантов / Пентус Анна Евгеньевна, Пентус Мати Рейнович. - Москва: ИНТУИТ.РУ: БИНОМ. Лаборатория знаний, 2006. - 248 с.: ил. - (Основы информатики и математики). - Список лит.: с. 236. - Предм. указ.: с. 240.Отраслевые рубрики: исследование операций, математика, математическое программирование Ключевые слова: автоматически неразрешимые проблемы, автоматически разрешимые проблемы, автоматные языки, автоматы с магазинной памятью, алгоритмические проблемы, гомоморфизмы, грамматики, детерминированные конечные автоматы, классы грамматик, конечные автоматы, контекстно-свободные грамматики, контекстно-свободные языки, машина Тьюринга, моноиды, недетерминированные конечные автоматы, неоднозначность, нормальные формы, порождающие грамматики, разрешимость, регулярные выражения, синтаксические моноиды, синтаксический разбор, формальные языки, языки программирования Условия доступа:
Университетская библиотека онлайн Доступ по логину и паролю. Доступ до 08.06.2024.
|