Электронная библиотека

ЭЛЕКТРОННАЯ БИБЛИОТЕКА






Добро пожаловать на сайт электронной библиотеки!
Здесь можно найти произведения русских и зарубежных авторов.
Скачать множество книг и журналов различных жанров и направлений.
Большой выбор художественной, бизнес, учебной и технической литературы.
Все представленные здесь книги и журналы имеют подробное описание и обложку.
Наша библиотека регулярно пополняется только новыми и интересными материалами!

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

Введение в теорию автоматов, языков и вычислений

Технические >> Электроника





Разместил: xessin1

30-05-2016, 22:49

Просмотров: 174





Введение в теорию автоматов, языков и вычислений

2-е, переработанное издание.
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временнóй и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.


Название: Введение в теорию автоматов, языков и вычислений
Автор: Хопкрофт Д., Мотвани Р., Ульман Дж.
Год издания: 2008
Издательство: Вильямс
Страниц: 529
Формат: PDF, DJVU
Размер: 7,6 Мб (+3%)











Похожие публикации

Модели параллельного программирования (+code) Модели параллельного программирования (+code)
Модели параллельного программирования — Книга посвящена рассмотрению некоторых высокоуровневых моделей параллельного и распределенного программирования.

Громкович Ю. - Теоретическая информатика Громкович Ю. - Теоретическая информатика
В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач,

Элементы теории графов, схем и автоматов Элементы теории графов, схем и автоматов
В программу курсов ''Введение в дискретную математику" (1 курс) и "Основы кибернетики' (3-4 курс), которые являются обязательными для студентов, обучающихся но специальности 01.02 - прикладная математика, входят различные вопросы теории графов, схем

Теория алгоритмов Теория алгоритмов
Теория алгоритмов - В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к

Кудрявцев В.Б. - Введение в теорию автоматов Кудрявцев В.Б. - Введение в теорию автоматов
Содержит изложение основ теории автоматов, представляющих собой одну из основных моделей управляющих систем. Достаточно широко представлены результаты по теории абстрактных и структурных автоматов, полученные отечественными и зарубежными авторами за

Основы информатики Основы информатики
Излагаютcя основные понятия информатики, методы измерения и представлеиня информации, спoсобы представления числовой информации в информаиионных системах, методы и алгоритмы выполнения арифметических и логических операций в различных системах

Ориентированные графы и конечные автоматы Ориентированные графы и конечные автоматы
В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов. Описываются свойства теоретико-множественных и алгебраических операций над

Теория самовоспроизводящихся автоматов Теория самовоспроизводящихся автоматов
Исследования одного из крупнейших математиков современности Дж.фон Неймана по теории самовоспроизводящихся автоматов представляют один из существенных этапов формирования этой теории. Работы, включенные в данное издание, - "Теория и организация

Формальные грамматики и языки Формальные грамматики и языки
Название: Формальные грамматики и языки Автор: Гладкий А.В. Издательство: Наука Год издания: 1973 Страниц: 368 Язык: русский Формат: djvu Качество: хорошее Для сайта: VipBook.info Размер: 2.85 Мб Книга посвящена теории формальных грамматик и

А.И. Белоусов, СБ. Ткачев-Дискретная математика А.И. Белоусов, СБ. Ткачев-Дискретная математика
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги




Союз образовательных сайтов