| Поле | Инд. | ПП | Название | Значение |
|---|---|---|---|---|
| Тип записи | a | |||
| Библиографический уровень | m | |||
| 001 | _ | Контрольный номер | RU/ЭБС IPR BOOKS/97548 | |
| 005 | Дата корректировки | 20250915130943.3 | ||
| 008 | Кодируемые данные | 211122s2020 RU y f j 000 1 rus u | ||
| 020 | a | ISBN | 978-5-4497-0662-1 | |
| 040 | c | Служба, преобразующая запись | ЭБС IPR BOOKS | |
| 041 | a | Код языка текста | rus | |
| 044 | a | Код страны публикации | RU | |
| 080 | a | Индекс УДК | 519 | |
| 084 | 2 | Источник индекса | rubbk | |
| a | Индекс другой классификации/Индекс ББК | 22.1 | ||
| 100 | 1_ | a | Автор | Пентус, А. Е. |
| 4 | Код отношения | 070 | ||
| 245 | a | Заглавие | Математическая теория формальных языков | |
| b | Продолж. заглавия | учебное пособие | ||
| c | Ответственность | А. Е. Пентус, М. Р. Пентус | ||
| 250 | g | 2022-07-28 | ||
| a | Основные сведения об издании | Математическая теория формальных языков | ||
| 256 | a | Характеристики компьютерного файла | Электрон. дан. (1 файл) | |
| 260 | a | Место издания | Москва | |
| b | Издательство | Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа | ||
| c | Дата издания | 2020 | ||
| 300 | a | Объем | 218 с. | |
| 500 | a | Примечание | Книга находится в премиум-версии ЭБС IPR BOOKS. | |
| 516 | a | Прим. о типе комп. файла/ данных | Текст | |
| 520 | a | Аннотация | Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами. Особое внимание уделено практическим способам выяснения, к какому классу в иерархии Хомского принадлежит заданный язык, методам преобразования регулярных выражений и автоматов в грамматики соответствующего класса и наоборот, а также доказательству неразрешимости проблем, связанных с контекстно-свободными грамматиками. | |
| 521 | a | Примеч. о целев. назн. | Гарантированный срок размещения в ЭБС до 28.07.2022 (автопролонгация) | |
| 538 | a | Прим. о системных особенностях | электронный | |
| 653 | a | Ключевые слова | математическая теория | |
| 653 | a | Ключевые слова | формальный язык | |
| 653 | a | Ключевые слова | конечный автомат | |
| 653 | a | Ключевые слова | автоматный язык | |
| 653 | a | Ключевые слова | машина Тьюринга | |
| 653 | a | Ключевые слова | теоретическая информатика | |
| 653 | a | Ключевые слова | иерархия Хомского | |
| 653 | a | Ключевые слова | контекстно-свободная грамматика | |
| 653 | a | Ключевые слова | магазинная память | |
| 700 | 1_ | a | Другие авторы | Пентус, М. Р. |
| 4 | Код отношения | 070 | ||
| 856 | 4_ | u | URL | http://www.iprbookshop.ru/97548.html |
| z | Примечание для пользователя | Участвует в КО |