Машина Минского
Sign in to savegeneric class of abstract machines
Wikidata facts
- Subclass of
- abstract machine
Show 2 more facts
- Commons category
- Register machines
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Машина Минского — многоленточная машина Тьюринга, у которой ленты слева не надстраиваются (ограничены по длине), все ячейки лент, за исключением самых левых, всегда пусты, а состояния самых левых ячеек постоянны. Также называется регистровая машина. Понятие ввёл в науку М. Минский
Abstract from DBpedia / Wikipedia · CC BY-SA