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

Изложены основные понятия формальных грамматик, приведены синтез абстрактного и структурного конечных цифровых автоматов. Рассмотрены работы машин Тьюринга и сетей Петри. Предназначена для студентов специальности 200700 "Радиотехника", 220100 "Вычислительные машины, комплексы и системы связи", 200900 "Сети связи и системы коммутации".

Машина Поста — это хотя и абстрактная (т. е. не существующая в арсенале действующей техники), но зато очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.

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

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

Монография посвящена рассмотрению математического аппарата количественного и качественного анализа АСУ. Конечные автоматы благодаря их простой реализуемости на ЭВМ имеют значительные преимущества по сравнению с другими моделями. Авторы знакомят читателей с основными достижениями в этой области. Книга рассчитана на разработчиков АСУ и цифровых средств вычислительной техники, на математиков, работающих в области системного математического обеспечения и построения проблемно-ориентированных алгоритмических языков, а также на специалистов по системному анализу и моделированию сложных объектов.

Книга посвящена актуальному научному направлению -проектированию и исследованию систем типа "искусственный разум". Анализируется структура разумного поведения, дается сравнительный анализ используемых алгоритмов обучения и приемов настройки сложных моделей. Рассматриваются алгоритмы и блок-схемы, описывающие вычислительные программы моделей. Рассчитана на кибернетиков и психологов, интересующихся вопросами построения сложных систем.

  Текст у форматі PDF 1.18 Мб