Дискретні структури, Самостійна робота на тему Алгоритмічна система Поста

Варіант 1

1. Написати програму для машини Поста, яка рухається вліво, кожен другий 0 замінює на 1.

2. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 11.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 111.

Варіант 2

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 01.

2. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 10.

3. Написати програму для машини Поста, яка рухається вправо, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

Варіант 3

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 011.

2. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 01.

3. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 1.

Варіант 4

1. Написати програму для машини Поста, яка рухається вліво, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

2. Написати програму для машини Поста, яка рухається вліво, зупиняється на останньому символі послідовності 011.

3. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 0.

Варіант 5

1. Написати програму для машини Поста, яка рухається вліво, не зупиняючись, кожен третій символ замінює на 1.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 001.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 0#, якщо непарна, то 1#.

Варіант 6

1. Написати програму для машини Поста, яка рухається вправо, кожен другий 0 замінює на 1.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 010.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 1#, якщо непарна, то 0#.

Варіант 7

1. Написати програму для машини Поста, яка рухається вправо, кожну другу 1 замінює на 0.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 011.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці, а одиниці на нулі і зупинитись.

Варіант 8

1. Написати програму для машини Поста, яка рухається вліво, кожну послідовність 10 замінює на 01.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 100.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

Варіант 9

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 00 замінює на 01.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 101.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

Варіант 10

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 01.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 110.

3. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі одиниці на нулі і зупинитись.

Варіант 11

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 11.

2. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 111.

3. Написати програму для машини Поста, яка рухається вліво, кожен другий 0 замінює на 1.

Варіант 12

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 10.

2. Написати програму для машини Поста, яка рухається вправо, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 01.

Варіант 13

1. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 01.

2. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 1.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 011.

Варіант 14

1. Написати програму для машини Поста, яка рухається вліво, зупиняється на останньому символі послідовності 011.

2. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 0.

3. Написати програму для машини Поста, яка рухається вліво, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

Варіант 15

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 001.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 0#, якщо непарна, то 1#.

3. Написати програму для машини Поста, яка рухається вліво, не зупиняючись, кожен третій символ замінює на 1.

Варіант 16

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 010.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 1#, якщо непарна, то 0#.

3. Написати програму для машини Поста, яка рухається вправо, кожен другий 0 замінює на 1.

Варіант 17

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 011.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці, а одиниці на нулі і зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну другу 1 замінює на 0.

Варіант 18

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 100.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

3. Написати програму для машини Поста, яка рухається вліво, кожну послідовність 10 замінює на 01.

Варіант 19

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 101.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 00 замінює на 01.

Варіант 20

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 110.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі одиниці на нулі і зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 01.

Варіант 21

1. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 111.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити першу, якщо йти справа наліво, одиницю на нуль і зупинитись. Якщо одиниць немає, також зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 11.

Варіант 22

1. Написати програму для машини Поста, яка рухається вправо, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити першу, якщо йти зліва направо, одиницю на нуль і зупинитись. Якщо одиниць немає, також зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 10.

Варіант 23

1. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 1.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити останню, якщо йти справа наліво, одиницю на нуль і зупинитись. Якщо одиниць немає, також зупинитись.

3. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 11 замінює на 01.

Варіант 24

1. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 0.

2. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити останню , якщо йти зліва направо, одиницю на нуль і зупинитись. Якщо одиниць немає, також зупинитись.

3. Написати програму для машини Поста, яка рухається вліво, зупиняється на останньому символі послідовності 011.

Варіант 25

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 0#, якщо непарна, то 1#.

2. Написати програму для машини Поста, яка рухається вліво, кожен другий 0 замінює на 1.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 001.

Варіант 26

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Якщо в послідовності парна кількість одиниць, то дописати після правого пустого символу 1#, якщо непарна, то 0#.

2. Написати програму для машини Поста, яка рухається вправо, кожну послідовність 10 замінює на 01.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 010.

Варіант 27

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці, а одиниці на нулі і зупинитись.

2. Написати програму для машини Поста, яка рухається вправо, не зупиняючись, кожен третій символ замінює на 0.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 011.

Варіант 28

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

2. Написати програму для машини Поста, яка рухається вліво, одиниці замінює на нулі, перший нуль замінює на одиницю і зупиняється.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 100.

Варіант 29

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі нулі на одиниці і зупинитись.

2. Написати програму для машини Поста, яка рухається вліво, не зупиняючись, кожен третій символ замінює на 1.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 101.

Варіант 30

1. На стрічці записано послідовність нулів та одиниць, з обох боків її обмежено пустими символами. Спочатку активна клітинка знаходиться десь всередині послідовності. Замінити всі одиниці на нулі і зупинитись.

2. Написати програму для машини Поста, яка рухається вправо, кожен другий 0 замінює на 1.

3. Написати програму для машини Поста, яка рухається вправо, зупиняється на останньому символі послідовності 110.

З повагою ІЦ "KURSOVIKS"!