Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Описание машины Тьюринга

Читайте также:
  1. III. ОПИСАНИЕ ЛАБОРАТОРНОЙ УСТАНОВКИ
  2. Quot;Подаренные идеи" машины времени
  3. А. Общее описание
  4. АНАТОЛИЙ И ЮЛИЯ РОМАШИНЫ.
  5. Б. Общее описание
  6. Библиографическое описание многотомного документа
  7. В качестве примеров методов выявления иррациональных суждений приводим описание трех из наиболее часто используемых методик.

Лекция № 18

(лек. 2 час + прак. занят 2 час + лаб. 2 час. + самос. 2 час)

МАШИНЫ ТЬЮРИНГА

Описание машины Тьюринга

Абстрактная машина Тьюринга может рассматриваться как простейшая и одновременно все охватывающая модель любой реальной ЭВМ. Простота её устройства и принцип работы не оставляют даже места для возникновения вопроса "Может ли машина мыслить?"

Вопросы "Что такое алгоритм?", "Что такое алгоритмически разрешимые и неразрешимые проблемы?" стали особенно актуальными в XX веке в связи с развитием ЭВМ и естественной потребностью в аналитических возможностях. Теория алгоритмов была создана совместными (параллельными) усилиями, в основном американских, английских и советских математиков.

Осмысление понятия алгоритм потребовало и пересмотра многих философских воззрений на мышление как творческий процесс. Всегда ли, когда человек работает "головой", он думает? Если часть "головной" работы переложена на машину, то, следует ли считать что машина думает? Решение этих философских проблем принадлежит одному из крупнейших математиков XX века, основоположнику кибернетики А. Тьюрингу.

Машина Тьюринга имеет три алфавита:

1. Внешний алфавит с пустым символом A { }

2. Внутренний алфавит, или алфавит состояний Q={q0, q1, …, qn}

Состояние q0 - называется заключительным состоянием, q1 - начальным состоянием, состояния q0, q1, …, qn - рабочими состояниями.

3. Алфавит сдвигов S={-1, 0, +1}


Дата добавления: 2015-07-07; просмотров: 136 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Теорема| Правила работы машины

mybiblioteka.su - 2015-2021 год. (0.054 сек.)