4 года назад

Принцип работы машины Тьюринга

1 ответ:

Sova2608 [32]4 года назад

0 0

Все просто! Ввод, вывод и память в машине тюринга представляют собой ленту, разделенную на ячейки. в каждой ячейке или символ или она пустая. ПРОЦЕССОР МАШИНЫ СПОСОБЕН ЗА ОДИН РАЗ РАССМОТРЕТЬ ТОЛЬКО ОДНУ ИЗ ЯЧЕЕК. ОН МОЖЕТ СТЕРЕТЬ СИМВОЛ В ЭТОЙ ЯЧЕЙКЕ, ЗАПИСАТЬ ДРУГОЙ, ПЕРЕМОТАТЬ ЛЕНТУ ВПЕРЕД-НАЗАД НА НЕСКОЛЬКО ЯЧЕЕК.

Читайте также

Помогите ответить на вопрос "Почему я выбрал именно эту тему индивидуального проектирования? Тема "Компьютерные операционные сис

Риммончик [81]

На сегодняшний момент существует множество операционных систем. Они могут различаться в написании кода, во внешнем виде, в предназначении. И из-за того, что их так много и все они различаются - я решил изучить эту тему.

0 0

4 года назад

Кино,пальто,радио,шоссе. Какая классификация??

voltstudio [14]

Слова среднего рода, не склоняютьс, имеют единственное счисление.

0 0

4 года назад

Прочитать ещё 2 ответа

Написать программу, которая заменяет все заглавные буквы строчными, а строчные – заглавными в заданной символьной строке. (Паска

володкевич [6]

Program X; //работает только для русских строк
var
i: longint;
s: string;
begin
readln(s);
for i := 1 to length(s) do
if (ord(s[i]) >= 192) and (ord(s[i]) <= 223) then
s[i] := chr(ord(s[i]) + 32)
else if (ord(s[i]) >= 224) and (ord(s[i]) <= 255) then
s[i] := chr(ord(s[i]) - 32);
writeln(s)
end.

0 0

4 года назад

РЕБЯТА. СРОЧНО. ПОМАГИТЕ. К 9 ПО МСК. ПОЖАЛУЙСТА Алгоритм вычесления значения функции F(n), где n - натуральное число... НАКИНУ

Пашка228

Ответ в виде фотографии

0 0

4 года назад

14. Выберите правильную последователь-ность этапов развития информационных технологий: а) ручная, электрическая, механическая, к

dissi25

Ручная, механическая, электрическая, электронная, компьютерная

0 0

4 года назад

Прочитать ещё 2 ответа