Машина на Тюринг: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м форматиране: 2x нов ред, 49 интервала, тире, число+г. (ползвайки Advisor) |
LordBumbury (беседа | приноси) м от ляво |
||
Ред 6:
== Описание ==
Моделът на машината на Тюринг се основава на [[телетип]]а, като обхватът му е разширен и позволява движение на хартиената лента в двете посоки, а главата може да чете, изтрива и печата нови символи, вместо само да прочита и пробива постоянна перфорация<ref name="SEP">{{Цитат уеб| уеб_адрес=http://plato.stanford.edu/archives/win2013/entries/turing/ | заглавие= Alan Turing |достъп_дата = 29 септември 2015|фамилно_име= Hodges|първо_име= Andrew|дата= Winter 2013 Edition|труд= The Stanford Encyclopedia of Philosophy,|език=en }}</ref>. По-точно машината на Тюринг се състои от четири компонента:
# Памет – безкрайна лента, състояща се от клетки, във всяка от които е записан символ от някаква крайна [[азбука]]. Азбуката съдържа специален ''празен'' [[символ]] (обикновено обозначаван с '0') и един или повече други символи. Във всеки момент от работата на машината лентата е крайна, но при нужда може да и залепяме
# ''Глава'', която във всеки момент от изчислението се намира над определена клетка от лентата. При всеки такт ''главата'' прочита символа от клетката, над която се намира, записва нов символ и се премества наляво или надясно по лентата в зависимост от изпълняваната инструкция и прочетения символ.
# ''Програма'' – краен списък от инструкции, който за разлика от съвременните компютри е отделен от паметта. Всяка инструкция е поредица от указания какво да се направи, ако ''главата'' е прочела i-тата буква от азбуката. Всяко указание съдържа информация какъв символ да се запише обратно върху лентата, коя инструкция ще се изпълнява на следващата стъпка и накъде (наляво или надясно) да се премести ''главата''.
| |||