Детальная информация

Название: Автоматы и формальные языки: сборник задач
Авторы: Карпов Юрий Глебович
Организация: Санкт-Петербургский политехнический университет Петра Великого
Выходные сведения: Санкт-Петербург: Изд-во Политехн. ун-та, 2015
Электронная публикация: Санкт-Петербург, 2020
Коллекция: Учебная и учебно-методическая литература; Общая коллекция
Тематика: Автоматов теория; Распознавание образов; формальные языки
УДК: 004.93(076.1); 681.51.011(076.1)
Тип документа: Учебное издание
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 45.00.00
Группа специальностей ФГОС: 450000 - Языкознание и литературоведение
DOI: 10.18720/SPBPU/2/si20-1529
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В сборнике приведены задачи по основным темам курса “Автоматы и формальные языки”, читаемого для студентов Института информационных технологий и управления (ИИТУ) Санкт-Петербургского государственного политехнического университета. Сборник включает как тренировочные упражнения, позволяющие студентам проверить на практике знание теоретических вопросов курса (например, алгоритмов преобразования недетерминированного автомата в эквивалентный детерминированный автомат, алгоритмов стандартных методов синтаксического анализа, вопросов использования атрибутной семантики при компиляции фрагментов языков высокого уровня и т. п.), так и проблемные задачи, направленные на формирование у студентов понимания основных идей и методов трансляции, использования формальных языков для решения различных практических задач обработки текстов.

Печатается по решению Совета по издательской деятельности Ученого совета Санкт-Петербургского политехнического университета Петра Великого.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • ОГЛАВЛЕНИЕ
  • Предисловие
  • 1. Конечные автоматы — распознаватели формальных языков
  • 2. Регулярные множества, регулярные выражения и автоматныеязыки
  • 3. Иерархия Хомского порождающих грамматик и языков
  • 4. Иерархия распознающих автоматов для порождающих грамматикХомского
  • 5. Другие модели задания формальных языков
  • 6. Язык Милан и стековая машина
  • 7. Неоднозначные КС-п>амматики и атрибутные трансляции
  • 8. Распознаватели подклассов КС-языков
  • 9. Трансляция конструкций языков программирования

Статистика использования

stat Количество обращений: 2
За последние 30 дней: 0
Подробная статистика