| Поле | Инд. | ПП | Название | Значение |
|---|---|---|---|---|
| Тип записи | a | |||
| Библиографический уровень | m | |||
| 001 | Контрольный номер | 4a45d01a77bc4121a9d04b5abfa9ca69 | ||
| 005 | Дата корректировки | 20250310170630.3 | ||
| 020 | a | ISBN | 978-5-907144-78-1 (рус.) | |
| 020 | a | ISBN | 0-201-44124-1 (англ.) | |
| 040 | a | Служба первич. каталог. | 10013504 | |
| b | Код языка каталог. | rus | ||
| e | Правила каталог. | PSBO | ||
| 041 | 0_ | a | Код языка текста | rus |
| 080 | a | Индекс УДК | 519.713 | |
| 080 | a | Индекс УДК | 004.43 | |
| 080 | a | Индекс УДК | 510.52 | |
| 090 | r | Идентификатор организации | 10013504 | |
| a | Полочн. индекс | 519 | ||
| x | Авторский знак | Х 781 | ||
| 100 | 1_ | a | Автор | Хопкрофт Дж.Д. |
| 245 | 10 | a | Заглавие | Введение в теорию автоматов, языков и вычислений |
| c | Ответственность | перевод с английского О.И. Васылык, М. Саит-Аметова, А.Б. Ставровского | ||
| 246 | 01 | a | Другая форма заглавия | Introduction to automata Theory, Languages, and Computation |
| 250 | a | Основные сведения об издании | 2-е издание | |
| 260 | a | Место издания | Москва; Санкт-Петербург | |
| b | Издательство | Диалектика | ||
| c | Дата издания | 2019 | ||
| 300 | a | Объем | 527 с. | |
| b | Иллюстрации/ тип воспроизводства | ил. | ||
| 504 | a | Библиография | Библиогр.: в конце глав. | |
| 520 | 0_ | a | Аннотация | Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. |
| 650 | 04 | a | Основная рубрика | Автоматов теория |
| 650 | 04 | a | Основная рубрика | Языки программирования |
| 653 | 0_ | a | Ключевые слова | АВТОМАТОВ ТЕОРИЯ; ЯЗЫКИ ПРОГРАММИРОВАНИЯ; СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ |
| 700 | 12 | a | Другие авторы | Мотвани Р. |
| 700 | 12 | a | Другие авторы | Ульман Дж. |
| 900 | a | Имя макрообъекта | Обложка.Введение в теорию автоматов, языков и вычислений ,2019 | |
| 901 | t | Тип документа | m | |
| 952 | a | Тип литературы для КСУ ВШ | КНПрР |