Details
| Title | Автоматы и формальные языки: сборник задач |
|---|---|
| Creators | Карпов Юрий Глебович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого |
| Imprint | Санкт-Петербург: Изд-во Политехн. ун-та, 2015 |
| Electronic publication | Санкт-Петербург, 2020 |
| Collection | Учебная и учебно-методическая литература; Общая коллекция |
| Subjects | Автоматов теория; Распознавание образов; формальные языки |
| UDC | 004.93(076.1); 681.51.011(076.1) |
| Document type | Tutorial |
| File type | |
| Language | Russian |
| Speciality code (FGOS) | 45.00.00 |
| Speciality group (FGOS) | 450000 - Языкознание и литературоведение |
| DOI | 10.18720/SPBPU/2/si20-1529 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\64396 |
| Record create date | 12/8/2020 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
В сборнике приведены задачи по основным темам курса “Автоматы и формальные языки”, читаемого для студентов Института информационных технологий и управления (ИИТУ) Санкт-Петербургского государственного политехнического университета. Сборник включает как тренировочные упражнения, позволяющие студентам проверить на практике знание теоретических вопросов курса (например, алгоритмов преобразования недетерминированного автомата в эквивалентный детерминированный автомат, алгоритмов стандартных методов синтаксического анализа, вопросов использования атрибутной семантики при компиляции фрагментов языков высокого уровня и т. п.), так и проблемные задачи, направленные на формирование у студентов понимания основных идей и методов трансляции, использования формальных языков для решения различных практических задач обработки текстов.
Печатается по решению Совета по издательской деятельности Ученого совета Санкт-Петербургского политехнического университета Петра Великого.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
- ОГЛАВЛЕНИЕ
- Предисловие
- 1. Конечные автоматы — распознаватели формальных языков
- 2. Регулярные множества, регулярные выражения и автоматныеязыки
- 3. Иерархия Хомского порождающих грамматик и языков
- 4. Иерархия распознающих автоматов для порождающих грамматикХомского
- 5. Другие модели задания формальных языков
- 6. Язык Милан и стековая машина
- 7. Неоднозначные КС-п>амматики и атрибутные трансляции
- 8. Распознаватели подклассов КС-языков
- 9. Трансляция конструкций языков программирования
Access count: 15
Last 30 days: 0
