Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Машина Тьюрiнга 6
Команда
Наступна команда
Поточний стан
Миттєво
Дуже швидко
Швидко
Неспiшно
Повiльно
Дуже повiльно
Стан
Конфiгурацiя
Множина станiв
q*
q0
q1
q2
q3
q4
q5
q6
q7
q8
q9
q10
q11
q12
q13
q14
q15
q16
q17
q18
Алфавiт
Цифри
Букви
Символи
0
1
2
3
4
5
6
7
8
9
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
Y
z
<
>
=
#
+
-
*
/
^
%
Команди
^q0->1q*H 1q0->1q1H ^q1->*q2L 1q1->1q1R ^q2->^q4R 1q2->#q3R *q2->*q2L #q2->#q2L ^q3->#q2L *q3->*q3R #q3->#q3R ^q4->^q5L *q4->*q4R #q4->1q4R ^q5->^q6R 1q5->1q5L *q5->*q5L 1q6->^q7R *q6->^q15R 1q7->1q7R *q7->*q8R ^q8->*q8L 1q8->#q8R *q8->*q9R #q8->#q8L 1q9->1q9R *q9->*q13L #q9->1q10R ^q10->1q11L 1q10->1q10R *q10->*q10R #q10->#q10R 1q11->1q11L *q11->*q12L 1q12->1q9R #q12->#q12L 1q13->#q13L *q13->*q14L ^q14->^q6R 1q14->1q14L *q15->^q*L #q15->^q15R
Лiстинг
