Шеннон К.Э., Маккарти Дж. Автоматы (сборник статей)

Настоящая книга является переводом сборника статей по теории автоматов. Это - молодая научная дисциплина (отрасль кибернетики), возникшая под влиянием запросов техники цифровых вычислительных машин и моделирующих устройств. Сборник отражает различные аспекты теории автоматов. Некоторые статьи посвящены вопросам, связанным с конструированием автоматов. Другие интересы главным образом с теоретико-познавательной точки зрения.

СОДЕРЖАНИЕ:

ЧАСТЬ I: Конечные автоматы.
С.К. Клини. Представление событий в нервных сетях и конечных автоматах
Дж. Нейман. Вероятностная логика и синтез надежных организмов и ненадежных компонент
Дж. Т. Калбертсон. Некоторые неэкономичные роботы
М.Л. Минский. Некоторые универсальные элементы для конечных автоматов
Э.Ф. Мур. Умозрительные эксперименты с последовательностными машинами

ЧАСТЬ II: Машина Тьюринга.

К.Э. Шеннон. Универсальная машина Тьюринга с двумя внутренними состояниями
М.Д. Дэвис. Замечание об универсальных машинах Тьюринга
Дж. Маккарти. Обращение функций, определяемых машинами Тьюринга
К. де Леу, Э.Ф. Мур, К.Э. Шеннон и Н. Шапиро. Вычислимость на вероятностных машинах

ЧАСТЬ III: Синтез автоматов.

У. Росс Эшби. Схема усилителя мыслительных способностей
Д.М. Маккей. Проблема образований понятий автоматами
О.М. Аттли. Машины условной вероятности и условные рефлексы
О.М. Аттли. Временные и пространственные изображения в машине условной вероятности

Добавления

У.С. Маккалок, У. Питтс. Логическое исчисление идей, относящихся к нервной активности
Ю.Т. Медведев. О классе событий, допускающих представление в конечном автомате.