четверг, 24 октября 2013 г.

Конспект по информатике (на 24.10.13)

Конспект на тему "Автоматическая обработка информации"

В качестве примера автомата, автоматически выполняющего обработку информации, рассмотрим машину Э. Поста:

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

С помощью каретки машина может:
- пустая клетка или помечена она знаком
- стереть или поставить знак в текущей клетке

Назначение машины Поста - производить преобразования на информационной клетке.
Запись всякой команды начинается в её порядкового номера в программе - n. Затем следует код операции, и после него - номер следующей выполняемой программы - m

Система команд машины Поста:

V j - поставить метку, перейти к j-й строке программы.
X j - стереть метку, перейти к j-й строке программы.
<- j - сдвинуться влево, перейти к j-й строке программы.
-> j - сдвинуться вправо, перейти к j-й строке программы.
? j1; j2 - если в ячейке нет метки, то перейти к j1-й строке программы, иначе перейти к j2-й строке программы.
! – конец программы (стоп).

Комментариев нет:

Отправить комментарий