Вона працює з кількома стрічками

Вона має кілька можливих переходів з одного стану

Для кожного стану і символу є лише один перехід

Вона завжди зупиняється

Додавання двох чисел

Сортування списку

Перевірка парності числа

Розв’язання задачі зупинки

{1, 2, 3, 4, 5}

{1, 2, 3, 4, 5, 6, 7, 8, 9}

{1, 2, 3, 4, 5, 7, 9}

{1, 3, 5}

Вона дорівнює множині натуральних чисел

Вона не є множиною

Вона містить один елемент — нуль

Вона є підмножиною будь-якої множини

Елементи, що належать тільки B

Елементи, що належать A, але не належать B

Елементи, що належать і A, і B

Усі елементи, що належать A або B

Множина A є підмножиною B

Множини A і B не мають спільних елементів

Множина A є надмножиною B

Множини A і B рівні

(0;1)

(-1;1)

(1;1)

(-1;0)

алгоритмічною

контекстною

абстрактною

природною

{(2,2), (3,1)}

{(1,1), (2,3)}

{(1,2), (2,3)}

{(1,1), (2,2), (3,3)}

{(1,2), (2,3)}

{(1,2), (2,1)}

{(1,2), (2,3), (1,3)}

{(1,1), (2,2)}