Математическая теория формальных языков учебное пособие
Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических осно...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03875nam0a2200421 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/142273 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/142273.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-4497-3304-7 | ||
| 205 | |a Математическая теория формальных языков |b 2026-07-28 | ||
| 333 | |a Гарантированный срок размещения в ЭБС до 28.07.2026 (автопролонгация) | ||
| 100 | |a 20250903d2024 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Математическая теория формальных языков |e учебное пособие |f А. Е. Пентус, М. Р. Пентус | |
| 700 | 1 | |a Пентус, |b А. Е. |4 070 | |
| 701 | 1 | |a Пентус, |b М. Р. |4 070 | |
| 330 | |a Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами. Особое внимание уделено практическим способам выяснения, к какому классу в иерархии Хомского принадлежит заданный язык, методам преобразования регулярных выражений и автоматов в грамматики соответствующего класса и наоборот, а также доказательству неразрешимости проблем, связанных с контекстно-свободными грамматиками. | ||
| 210 | |a Москва |c Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа |d 2024 | ||
| 610 | 1 | |a математическая теория | |
| 610 | 1 | |a формальный язык | |
| 610 | 1 | |a конечный автомат | |
| 610 | 1 | |a автоматный язык | |
| 610 | 1 | |a машина Тьюринга | |
| 610 | 1 | |a теоретическая информатика | |
| 610 | 1 | |a иерархия Хомского | |
| 610 | 1 | |a контекстно-свободная грамматика | |
| 610 | 1 | |a магазинная память | |
| 675 | |a 519 | ||
| 686 | |a 22.1 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 218 с. | ||