Главная Случайная страница


Полезное:

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


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Машина Тьюринга. Машина Тьюринга - автомат для преобразования входных слов в выходные слова





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

Эти алфавиты носят названия “внешние алфавиты”.

внутренние алфавиты

 

Аналогично конечным автоматам для данного входного слова и данного состояния вычисляется управление, которое подготавливает следующий такт и состояние следующего такта.

Логический блок осуществляет чтение из любой ячейки непрерывной ленты входной переменной и записывает на ее место выходную переменную.

Количество состояний определяется при разработке алгоритма из условий его непротиворечивости и завершаемости. То есть должно иметься такое состояние, при котором происходит остановка алгоритма.

В машине Тьюринга 3 управления:

П – переместиться на одну ячейку вправо;

Л – переместиться на одну ячейку влево;

Н – не перемещаться(обозревать ту же самую ячейку);

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

S(ν) x(ν) S1 S2 Sn
x1        
x2        
       
xn        

- выходная переменная, замещающая входную;

- управление в конце данного такта;

- состояние в следующем такте.

 

Date: 2016-02-19; view: 604; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию