Машына Цьюрынга: Розніца паміж версіямі

Дэтэрмінаванай машынай Т'юрынгаЦьюрынга называецца машына, у якой для кожнай <math>\delta</math> апісанае толькі адно дзеянне. У іншым выпадку машына называецца недэтэрмінаванай.

=== Шматлентачная машына Т'юрынгаЦьюрынга ===

Шматлентачная машына Т'юрынгаЦьюрынга адрозневаецца тым, што складаецца з некалькіх лентаў і, адпаведна, з некалькіх галовак. У такім разе апісанне функцыі выглядае наступным чынам:

У шматлентачнай машыне першая лента звычайна называецца лентай увядзення, апошняя - — вывядзення, а сярэднія - — працоўнымі.