Які дії може здійснювати керуючий пристрій машини Т’юринга?

Question

Answer

1.  переміщатися вліво та вправо по стрічці, читати та записувати в комірки стрічки символи деякого кінцевого алфавіту;

Answer

4.  тільки переміщатися вліво та вправо по стрічці;

Answer

2.  переміщатися вгору та вниз по стрічці, читати та записувати в комірки стрічки символи деякого кінцевого алфавіту;

Answer

3.  тільки читати та записувати в комірки стрічки символи деякого кінцевого алфавіту;

Crowdly