Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Машина Тьюрiнга 5
Команда
Наступна команда
Поточний стан
Миттєво
Дуже швидко
Швидко
Несп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
<
>
=
#
+
-
*
/
^
%
Команди
aq0->aq0R bq0->bq0R ^q0->#q1L aq1->aq1L bq1->bq1L ^q1->^q2R aq2->0q3R bq2->1q4R #q2->#q*H aq3->aq3R bq3->bq3R #q3->#q3R ^q3->aq5H aq4->aq4R bq4->bq4R #q4->#q4R ^q4->bq5H aq5->aq5L bq5->bq5L #q5->#q5L 0q5->aq2R 1q5->bq2R
Лiстинг
