Согласно варианту (см. табл. 4):
· удалить из отношений r 1 и r 2 (см. табл. 3) четыре пары (столбец, строка) и сформировать из оставшихся строк и столбцов отношения индивидуального задания (r 1 и r 2); имена атрибутов при этом не изменять,
· выполнить операции (r1Èr2), (r1Çr2), (r1\r2), (r1Är2): написать формулы реляционной алгебры, реляционного исчисления с переменными-кортежами, составить таблицы,
· выполнить операции, представленные в графе 3 табл. 4:написать формулы реляционной алгебры, реляционного исчисления с переменными-кортежами, составить таблицы для операций >< или >θ< (в зависимости от варианта), δ, π.
·
Таблица 3а Таблица 3 b
| r 1 | A1 | A2 | A3 | A4 | A5 | A6 | A7 | A8 | r 2 | A1 | A2 | A3 | A4 | A5 | A6 | A7 | A8 | |
| a 1 | b 2 | c 3 | d 4 | a 1 | b 2 | c 3 | d 4 | |||||||||||
| a 2 | b 3 | c 4 | d 1 | a 2 | b 3 | c 4 | d 1 | |||||||||||
| a 3 | b 4 | c 1 | d 2 | a 3 | b 4 | c 1 | d 2 | |||||||||||
| a 4 | b 1 | c 2 | d 3 | a 4 | b 1 | c 2 | d 3 | |||||||||||
| a 1 | b 1 | c 1 | d 1 | a 1 | b 1 | c 1 | d 1 | |||||||||||
| a 2 | b 2 | c 2 | d 2 | a 2 | b 2 | c 2 | d 2 | |||||||||||
| a 3 | b 3 | c 3 | d 4 | a 3 | b 3 | c 3 | d 4 | |||||||||||
| a 4 | b 4 | c 4 | d 4 | a 4 | b 4 | c 4 | d 4 |
Таблица 4
| Ва-ри- ант | Удалить (столбец,строка) | Выполнить заданные операции |
| r 1:(3,1),(4,2),(7,8),(8,6) r 2:(3,3),(4,5),(7,6),(8,8) | p(r1.A1,r2.A5,r2.A6)(d((r 1>q< r 2, r 1.A6£ r 2.A6), r 2.A5³1 and r 2.A6³1)) | |
| r 1:(3,5),(4,2),(7,6),(8,8) r 2:(3,2),(4,5),(7,3),(8,4) | p(r1.A5, r2.A2, r2.A5(d((r 1>< r 2, r 1.A2= r 2.A2), r 1.A5³2 and r 2.A5£4)) | |
| r 1:(3,4),(4,2),(7,6),(8,8) r 2:(3,2),(4,4),(7,1),(8,5) | p(r1.A5,r2.A5,r2.A6)(d((r 1>q< r 2, r 1.A6£ r 2.A5), r 1.A5³2 and r 2.A5³2)) | |
| r 1:(3,1),(4,3),(7,6),(8,8) r 2:(3,3),(4,1),(7,4),(8,5) | p(r1.A2,r1.A5,r2.A2)(d((r 1>q< r 2, r 1.A5£ r 2.A5), r 1.A2= b 1 and r 1.A2=b2)) | |
| r 1:(3,1),(4,2),(7,7),(8,8) r 2:(3,3),(4,1),(7,6),(8,7) | p(r1.A1,r1.A6, r2.A5)(d((r 1>q< r 2, r 1.A6³ r 2.A5), r 1.A1=a3 and r 1.A1=a4)) | |
| r 1:(3,5),(4,2),(7,6),(8,8) r 2:(3,1),(4,4),(7,6),(8,8) | p(r1.A6, r1.A2, r2.A5)(d((r 1>< r 2, r 1.A2= r 2.A2), r 2.A6³2 and r 2.A5³2)) | |
| r 1:(3,5),(4,2),(7,6),(8,8) r 2:(3,1),(4,5),(7,6),(8,3) | p(r1.A1, r1, A2,r2.A1)(d((r 1>< r 2, r 1.A1= r 2.A1), r 1.A1= a 3 and r 1.A1= a 4)) | |
| r 1:(3,1),(4,2),(7,6),(8,8) r 2:(3,2),(4,3),(7,5),(8,8) | p(r1.A1,r2,A1,r2.A6)(d((r 1>q< r 2, r 1.A5£ r 2.A6), r 1.A1= a 3 and r 2.A1= a 4)) | |
| r 1:(3,1),(4,2),(7,5),(8,8) r 2:(3,4),(4,1),(7,5),(8,6) | p(r1.A5,r1.A6,r2.A6)(d((r 1>q< r 2, r 1.A6£ r 2.A6), r 1.A5³1 and r 2.A5³1)) | |
| r 1:(3,1),(4,2),(7,6),(8,8) r 2:(3,2),(4,3),(7,8),(8,5) | p(r1.A1,r1.A5,r2.A5)(d((r 1>q< r 2, r 1.A5³ r 2.A5), r 1.A1= a 3 and r 2.A6³2)) | |
| r 1:(3,1),(4,3),(7,5),(8,8) r 2:(3,3),(4,6),(7,4),(8,8) | p(r1.A5,r2.A5,r2.A6)(d((r 1>< r 2, r 1.A6= r 2.A6), r 1.A5³2 and r 2.A5£4)) | |
| r 1:(3,1),(4,2),(7,5),(8,7) r 2:(3,2),(4,4),(7,3),(8,7) | p(r1.A1,r2.A5,r1.A5)(d((r 1>q< r 2, r 1.A5¹ r 2.A5), r 1.A1= a 3 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,5),(8,6) r 2:(3,6),(4,2),(7,3),(8,4) | p(r1.A1,r2.A5,r1.A5,)(d((r 1>q< r 2, r 1.A5¹ r 2.A6), r 1.A1=a3 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,5),(8,8) r 2:(3,8),(4,4),(7,1),(8,3) | p(r1.A1,r1.A5,r2.A5)(d((r 1>q< r 2, r 1.A5³ r 2.A5), r 1.A5³2 and r 2.A6³2)) | |
| r 1:(3,1),(4,2),(7,5),(8,8) r 2:(3,2),(4,7),(7,1),(8,3) | p(r1.A1,r2.A1,r2.A6)(d((r 1>q< r 2, r 1.A5= r 2.A6), r 1.A1= a 3 and r 2.A1= a 4)) | |
| r 1:(3,1),(4,2),(7,4),(8,8) r 2:(3,8),(4,5),(7,2),(8,6) | p(r1.A6,r2.A1,r2.A6)(d((r 1>q< r 2, r 1.A6¹ r 2.A6), r 2.A1= a 2 and r 1.A5³2)) | |
| r 1:(3,1),(4,2),(7,4),(8,8) r 2:(3,8),(4,3),(7,2),(8,6) | p(r1.A5,r2.A5,r2.A1)(d((r 1>q< r 2, r 2.A5£3), r 1.A5=1 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,4),(8,8) r 2:(3,4),(4,8),(7,3),(8,5) | p(r1.A1,r1.A2,r2.A2)(d((r 1>q< r 2, r 1.A2¹ r 2.A2), r 1.A1¹ a 2 and r 2.A5¹3)) | |
| r 1:(3,3),(4,4),(7,5),(8,7) r 2:(3,1),(4,4),(7,6),(8,7) | p(r1.A6.r2.A6,r2.A5)(d((r 1>q< r 2, r 1.A6 £ r 2.A6), r 1.A1¹ a 3 and r 2.A5³2)) | |
| r 1:(3,3),(4,5),(7,4),(8,7) r 2:(3,3),(4,2),(7,4),(8,6) | p(r1.A1,r2.A2,r2.A5)(d((r 1>< r 2, r 1.A2= r 2.A2), r 1.A1¹ a 2 and r 2.A5£1)) | |
| r 1:(3,3),(4,6),(7,4),(8,8) r 2:(3,5),(4,8),(7,6),(8,1) | p(r1.A1, r2.A5, r1.A5)(d((r 1>< r 2, r 1.A5= r 2.A5), r 1.A1¹ a 2 and r 2.A5¹3)) | |
| r 1:(3,3),(4,6),(7,4),(8,8) r 2:(3,6),(4,4),(7,1),(8,2) | p(r1.A1,r1.A5,r2.A5)(d((r 1>q< r 2, r 1.A5< r 2.A5), r 1.A1¹ a 3 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,4),(8,8) r 2:(3,2),(4,5),(7,3),(8,8) | p(r1.A1,r1.A5,r2.A5)(d((r 1>q< r 2, r 1.A5³ r 2.A6), r 1.A1¹ a 2 and r 2.A5¹3)) | |
| r 1:(3,1),(4,2),(7,3),(8,8) r 2:(3,3),(4,8),(7,4),(8,5) | p(r1.A1,r1.A6,r2.A6)(d((r 1>< r 2, r 1.A6= r 2.A6), r 2.A1¹ a 2 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,3),(8,6) r 2:(3,3),(4,4),(7,1),(8,7) | p(r1.A1,r1.A5,r2.A5)((d((r 1>q< r 2, r 2.A5< r 1.A5), r 1.A1¹ a 3 and r 2.A6³2)) | |
| r 1:(3,1),(4,2),(7,4),(8,7) r 2:(3,2),(4,5),(7,6),(8,7) | p(r2.A2, r1A5, r2.A6)(d((r 1>q< r 2, r 1.A5= r 2.A6), r 2.A2¹ b 3 and r 2.A6³2)) | |
| r 1:(3,1),(4,2),(7,3),(8,7) r 2:(3,3),(4,4),(7,2),(8,5) | p(r1.A5, r2.A5,r1.A6)(d((r 1>q< r 2, r 1.A5¹ r 2.A5), r 1.A6³2 and r 2.A6£4)) | |
| r 1:(3,1),(4,2),(7,3),(8,7) r 2:(3,3),(4,4),(7,6),(8,7) | p(r1.A1,r1A6,r2.A6)(d((r 1>q< r 2, r 1.A6¹ r 2.A6), r 1.A1¹ a 2 and r 2.A6£4)) | |
| r 1:(3,1),(4,2),(7,3),(8,7) r 2:(3,3),(4,4),(7,1),(8,6) | p(r2.A2, r2.A5, r1.A6)(d((r 1>q< r 2, r 1.A5= r 2.A6), r 1.A2¹ b 3 and r 2.A5³2)) | |
| r 1:(3,1),(4,2),(7,5),(8,7) r 2:(3,5),(4,4),(7,2),(8,6) | p(r1.A6, r2A6, r1.A1)(d((r 1>q< r 2, r 1.A6³3 and r 2.A6³3), r 1.A1¹ a 4)) | |
| r 1:(3,1),(4,2),(7,5),(8,6) r 2:(3,6),(4,4),(7,3),(8,1) | p(r1.A5,r2.A6,r1.A1)(d((r 1>q< r 2, r 1.A5£ r 2.A6), r 1.A1¹ a 2 and r 2.A1¹ a 3)) | |
| r 1:(3,1),(4,2),(7,3),(8,6) r 2:(3,3),(4,5),(7,8),(8,6) | p(r1.A1,r2.A1,r1.A6)(d((r 1>< r 2, r 1.A6= r 2.A6), r 1.A1¹ a 3 and r 2.A1¹ a 3)) | |
| r 1:(3,1),(4,2),(7,3),(8,6) r 2:(3,3),(4,4),(7,1),(8,7) | p(r1.A6,r2.A6, r1.A2)(d((r 1>q< r 2, r 1.A6£3 and r 2.A6£3), r 1.A2¹ b 2)) | |
| r 1:(3,1),(4,2),(7,3),(8,6) r 2:(3,3),(4,4),(7,7),(8,1) | p(r1.A1,r2.A5,r2.A1)(d((r 1>< r 2, r 1.A5= r 2.A5), r 1.A1¹ a 3 and r 2.A1¹ a 3)) | |
| r 1:(2,1),(4,2),(7,3),(8,6) r 2:(2,3),(4,5),(7,7),(8,1) | p(r1.A3,r2.A3,r2.A6)(d((r 1>< r 2, r 1.A6= r 2.A6), r 1.A3¹ c 1 and r 2.A3¹ c 1)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,7),(2,3),(5,4),(6,8) | p(r1.A7,r2.A8, r2.A4)(d((r 1>q< r 2, r 1.A7£r2.A8), r1.A4¹d1 and r2.A4¹c1)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,7),(2,3),(5,6),(6,7) | p(r1.A3,r2.A3,r1.A8)(d((r1><r2, r1.A3=r2.A3), r1.A3¹c1 and r2. A3¹c1)) | |
| r 1:(3,1),(4,2),(7,3),(8,6) r 2:(3,3),(4,4),(7,5),(8,6) | p(r1.A1,r2.A1,r1.A6)(d((r1><r2, r1.A6=r2.A6), r1.A1¹a3 and r2.A1¹a3)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,8),(2,3),(5,4),(6,2) | p(r1.A3,r2.A7,r1.A7)(d((r1>q<r2, r1.A7£r2.A7), r1.A3¹c2 and r2.A7>2)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,7),(2,2),(5,4),(6,5) | p(r1.A3, r1.A8, r2.A8) (d((r1>q<r2, r1.A8³r2.A8), r1.A3¹c1 and r2.A8¹2)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,8),(2,3),(5,6),(6,1) | p(r1.A3,r2.A3,r1.A7)(d((r1>q<r2, A7=r1.A8), r1.A3¹c2 and r2.A3¹c3)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,8),(2,4),(5,6),(6,2) | p(r1.A7,r.1,A4, r2.A7) (d((r1>q<r2, r1.A4=r2.A4), r1.A7³2 and r2.A7£4)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,1),(2,3),(5,4),(6,2) | p(r1.A3,r1.A7,r2.A7)(d((r1>q<r2,r1.A7£r2.A7), r1.A3=c2 and r2.A8£4)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,8),(2,3),(5,6),(6,1) | p(r1.A3, r1.A7, r2.A7)(d((r1>q<r2, r1.A7£r2.A7), r1.A3=c3 and r2.A8³2)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,7),(2,4),(5,6),(6,8) | p(r1.A3,r2.A7,r1.A7)(d((r1>q<r2, r1.A7³2 and r2.A7£4),r1.A3¹c1)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,7),(2,5),(5,3),(6,2) | p(r1.A3, r1.A7, r2.A7)(d((r1>q<r2, r1.A7¹r2.A7), r1.A3¹c2 and r2.A3¹c3)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,2),(2,3),(5,4),(6,7) | p(r1.A3,r2.A8,r1.A8)(d((r1>q<r2, r1.A8¹r2.A8), r1.A3=c2 and r2.A3¹c3)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,2),(2,3),(5,5),(6,8) | p(r1.A3, r2.A3, r2.A7)(d((r1>q<r2, r1.A7¹r2.A7), r2.A7<4 and r1.A3¹c1)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,2),(2,6),(5,4),(6,8) | p(r1.A4,r2.A7,r1.A7)(d((r1>q<r2, r1.A7¹r2.A7), r1.A4=d1 and r2.A4¹d4)) | |
| r 1:(1,1),(2,2),(5,7),(6,8) r 2:(1,2),(2,4),(5,6),(6,7) | p(r1.4, r2.A4, r2.A3)(d((r1>q<r2, r1.A4¹r2.A4), r1.A3¹c1 and r2.A3¹c1)) |
Задание 4. Нечеткая логика
|
|
|
|
|
|
Согласно варианту (см. табл. 6):
· удалить из табл. 5а и 5b по четыре вершины и сформировать из оставшихся строк и столбцов отношения индивидуального задания (r’1 и r’2); индексы вершин не изменять,
· выполнить операции (r’1Èr’2), (r’1Çr’2), (r’1\r’2), (r’1°r’2), для каждой операции написать формулы, составить таблицы отношений-результатов,
· вычислить свойства отношений r’1 и r’2 и определить класс отношений (нечеткой эквивалентности, нечеткого нестрогого или нечеткого строгого порядка).
Таблица 5a Таблица 5b
| r’ 1 | x 1 | x 2 | x 3 | x 4 | x 5 | x 6 | x 7 | x8 | r’ 2 | x 1 | x 2 | x 3 | x 4 | x 5 | x 6 | x 7 | x8 | |
| x 1 | 0,8 | 0,6` | 0,4 | 0,5 | 0,7 | 0,7 | 0,6 | 0,6 | x 1 | 0,2` | 0,3 | 0,4 | 0,1 | 0,2 | 0,1` | 0,4 | 0,2 | |
| x 2 | 0,7 | 0,6 | 0,6 | 0,7 | 0,5 | 0,8 | 0,6` | 0,7 | x 2 | 0,8 | 0,3` | 0,3 | 0,2 | 0,2 | 0,4 | 0,2` | 0,3 | |
| x 3 | 0,4 | 0,7 | 0,5 | 0,8 | 0,5 | 0,7 | 0,6 | 0,8 | x 3 | 0,8 | 0,6` | 0,1 | 0,2 | 0,2 | 0,3 | 0,3` | 0,1 | |
| x 4 | 0,6` | 0,5 | 0,7 | 0,6` | 0,5 | 0,6 | 0,6 | 0,8 | x 4 | 0,6 | 0,2 | 0,6` | 0,3 | 0,2 | 0,3 | 0,1 | 0,2 | |
| x 5 | 0,7 | 0,5 | 0,6 | 0,7 | 0,8 | 0,6` | 0,7 | 0,7 | x 5 | 0,8 | 0,6` | 0,7 | 0,2 | 0,2 | 0,4 | 0,3` | 0,3 | |
| x 6 | 0,8 | 0,7 | 0,6 | 0,5 | 0,5 | 0,8 | 0,6` | 0,7 | x 6 | 0,5 | 0,8 | 0,6` | 0,7 | 0,8 | 0,4` | 0,2 | 0,1 | |
| x 7 | 0,8 | 0,8 | 0,7 | 0,5 | 0,8 | 0,6` | 0,7 | 0,5 | x 7 | 0,6` | 0,7 | 0,6` | 0,4 | 0,7 | 0,5 | 0,2 | 0,2 | |
| x 8 | 0,5 | 0,8 | 0,7 | 0,8 | 0,6` | 0,4 | 0,6 | x 8 | 0,8 | 0,6` | 0,4 | 0,8 | 0,6` | 0,4 | 0,7 | 0,1 |
Таблица 6
| Вариант | Удалить {xi} | Вариант | Удалить {xi} | Вариант | Удалить {xi} |
| x 1, x 2, x 4, x 5 | x 2, x 3, x 6, x 7 | x 4, x 6, x 7, x 8 | |||
| x 1, x 2, x 5, x 6 | x 2, x 3, x 4, x 8 | x 4, x 5, x 6, x 7 | |||
| x 1, x 2, x 6, x 7 | x 2, x 3, x 5, x 7 | x 1, x 2, x 4, x 6 | |||
| x 1, x 2, x 7, x 8 | x 2, x 3, x 5, x 8 | x 1, x 2, x 4, x 8 | |||
| x 1, x 3, x 5, x 6 | x 2, x 3, x 4, x 6 | x 1, x 2, x 5, x 7 | |||
| x 1, x 3, x 6, x 7 | x 2, x 3, x 4, x 5 | x 1, x 2, x 5, x 7 | |||
| x 1, x 3, x 7, x 8 | x 3, x 4, x 5, x 6 | x 1, x 2, x 5, x 8 | |||
| x 1, x 3, x 4, x 6 | x 3, x 4, x 5, x 6 | x 1, x 3, x 4, x 8 | |||
| x 1, x 4, x 5, x 6 | x 3, x 4, x 5, x 7 | x 2, x 4, x 6, x 8 | |||
| x 1, x 4, x 5, x 7 | x 3, x 4, x 5, x 8 | x 2, x 3, x 4, x 6 | |||
| x 1, x 4, x 5, x 8 | x 3, x 4, x 6, x 7 | x 1, x 4, x 5, x 7 | |||
| x 1, x 4, x 6, x 7 | x 3, x 4, x 6, x 8 | x 1, x 5, x 6, x 7 | |||
| x 1, x 4, x 5, x 8 | x 3, x 4, x 7, x 8 | x 2, x 3, x 5, x 6 | |||
| x 1, x 4, x 6, x 8 | x 3, x 5, x 6, x 7 | x 2, x 3, x 4, x 6 | |||
| x 1, x 5, x 6, x 7 | x 3, x 5, x 6, x 8 | x 3, x 4, x 5, x 8 | |||
| x 1, x 5, x 6, x 8 | x 3, x 5, x 7, x 8 | x 3, x 5, x 6, x 8 | |||
| x 1, x 5, x 7, x 8 | x 3, x 6, x 7, x 8 | x 4, x 5, x 7, x 8 | |||
| x 1, x 6, x 7, x 8 | x 4, x 5, x 6, x 7 | x 1, x 2, x 4, x 5 | |||
| x 2, x 3, x 4, x 5 | x 4, x 5, x 6, x 8 | x 1, x 4, x 6, x 8 | |||
| x 2, x 3, x 5, x 6 | x 4, x 5, x 7, x 8 | x 2, x 3, x 5, x 8 |
Задание 5. Теория алгоритмов
Задача 1.
Согласно варианту (см. табл. 7):
· выделить элементарные машины Тьюринга, реализующие служебные и примитивно рекурсивные функции,
· составить протокол, таблицу поведения и граф для каждой машины Тьюринга,
· выполнить композицию машин Тьюринга, написать обобщенную таблицу поведения и начертить схему соединения.
Таблица 7
| Вариант | Задание | Вариант | Задание | Вариант | Задание | Вариант | Задание | |||
| qo|x #| y#|z#|s#|t# ® | qo|x#|y#|z#|s#|t# ® | qo|x#|y#|z#|s#|t# ® | qo|x#|y#|z#|s#|t# ® | |||||||
| 
| 
| 
| |||||||
| 
| 
|
| |||||||
| 
| 
| 
| |||||||
|
| 
|
| |||||||
| 
| 
| 
| |||||||
|
| 
|
| |||||||
|
|
| 
| 
| |||||||
| 
|
|
| |||||||
|
|
| 
|
| |||||||
|
| 
|
|
| |||||||
|
|
| 
|
| |||||||
|
|
|
|
| |||||||
|
|
| 
|
| |||||||
|
|
|
| |||||||
|
|
| 
|
|
Задача 2.
Согласно варианту (см. табл. 8):
· разработать протокол нормального алгоритма Маркова;
· разработать граф-схему нормального алгоритма Маркова;
· отладить протокол с помощью эмулятора машины Маркова.
Таблица 8
| Вари- ант | Задание |
| A={ f,h,p }. В слове P заменить все пары ph на f | |
| A={ f,h,p }. В слове P заменить на f только первую пару ph, если такая есть | |
| A={ a,b,c }. Приписать слово bac слева к слову P | |
| A={ a,b,c }. Заменить слово P на пустое слово, т.е. удалить из P все символы | |
| A={ a,b,c }. Заменить любое входное слово на слово a | |
| Записать нормальный алгоритм, не меняющий входное слово (при любом алфавите A) | |
| A={ a,b,c }. Определить, входит ли символ a в слово P. Ответ (выходное слово): слово a, если входит, или пустое слово, если не входит | |
| A={ a,b }. Если в слово P входит больше символов a, чем символов b, то в качестве ответа выдать слово из одного символа a, если в P равное количество a и b, то в качестве ответа выдать пустое слово, а иначе выдать ответ b | |
| A={ 0,1,2,3 }. Преобразовать слово P так, чтобы сначала шли все чётные цифры (0 и 2), а затем – все нечётные | |
| A={ a,b,c }. Преобразовать слово P так, чтобы сначала шли все символы a, затем – все символы b и в конце – все символы c | |
| A={ a,b,c }. Определить, из скольких различных символов составлено слово P; ответ получить в единичной системе счисления (например: acaac → | |) | |
| A={ a,b,c }. В непустом слове P удвоить первый символ, т.е. приписать этот символ слева к P | |
| A={ a,b,c }. За первым символом непустого слова P вставить символ c | |
| A={ a,b,c }. Из слова P удалить второй символ, если такой есть | |
| A={ a,b,c }. Если в слове P не менее двух символов, то переставить два первых символа | |
| A={ 0,1,2 }. Считая непустое слово P записью троичного числа, удалить из этой записи все незначащие нули | |
| A={ a,b, c}. Приписать слово abc справа к слову P | |
| A={ a,b,c }. Удалить из непустого слова P его последний символ | |
| A={ a,b,c }. Удвоить каждый символ в слове P (например: bacb → bbaaccbb) | |
| A={ a,b }. Приписать справа к слову P столько палочек, сколько всего символов входит в P (например: babb → babb|) | |
| A={ a,b }. Приписать справа к слову P столько палочек, со скольких подряд идущих символов a начинается это слово (например: aababa → aababa| |) | |
| A={ a,b,c }. Удалить из слова P второе вхождение символа a, если такое есть | |
| A={ a,b,c }. Удалить из слова P третье вхождение символа a, если такое есть | |
| A={ a,b,c }. Оставить в слове P только первое вхождение символа a, если такое есть | |
| A={ a,b,c }. В непустом слове P оставить только последний символ | |
| A={ a,b,c }. Из всех вхождений символа a в слово P оставить только последнее вхождение, если такое есть | |
| A={ a,b,c }. Если слово P начинается с символа a, то заменить P на пустое слово, а иначе P не менять | |
| A={ a,b }. Если слово P содержит одновременно символы a и b, то заменить P на пустое слово | |
| A={ a,b,c }. Если буквы в непустом слове P не упорядочены по алфавиту, то заменить P на пустое слово, а иначе P не менять | |
| A={ a,b,c }. Если P отлично от слова abaca, то заменить его на пустое слово | |
| A={ a,b,c }. Определить, входит ли первый символ непустого слова P ещё раз в это слово. Ответ: слово a, если входит, или пустое слово иначе | |
| A={ a,b }. Перенести первый символ непустого слова P в конец слова | |
| A={ a,b }. Перенести последний символ непустого слова P в начало слова | |
| A={ a,b }. В непустом слове P переставить первый и последний символы | |
| A={ a,b }. Если в непустом слове P совпадают первый и последний символы, то удалить оба этих символа, а иначе слово не менять | |
| A={ a,b }. Определить, является ли слово P палиндромом (перевёртышем, симметричным словом). Ответ: слово a, если является, или пустое слово иначе | |
| A={ a,b }. Пусть слово P имеет нечётную длину. Удалить из него средний символ | |
| A={(,)}. Определить, сбалансировано ли слово P по круглым скобкам. Ответ: Д (да) или Н (нет) | |
| А={ a,b }. Перевернуть слово P (например: abb → bba) | |
| A={ a,b,c }. Приписать слева к слову P символ b (P → bP) | |
| A={ a,b,c }. Приписать справа к слову P символы bc (P → Pbc) | |
| A={ a,b,c }. Заменить на a каждый второй символ в слове P | |
| A={ a,b,c }. Оставить в слове P только первый символ (пустое слово не менять) | |
| A={ a,b,c }. Оставить в слове P только последний символ (пустое слово не менять) | |
| A={ a,b,c }. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе | |
| A={ a,b,c }. Определить, входит ли в слово P символ a. Ответ: слово из одного символа a (да, входит) или пустое слово (нет) | |
| A={ a,b,c }. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a | |
| A={ a,b,c }. Приписать слева к непустому слову P его первый символ | |
| A={ a,b }. Для непустого слова P определить, входит ли в него ещё раз его первый символ. Ответ: a (да) или пустое слово | |
| A={ a,b }. В непустом слове P поменять местами его первый и последний символы | |
| A={ a,b }. Определить, является P палиндромом (перевёртышем, симметричным словом) или нет. Ответ: a (да) или пустое слово | |
| A={ a,b }. Заменить в P каждое вхождение a на bb | |
| A={ a,b,c }. Заменить в P каждое вхождение ab на c | |
| A={ a,b }. Удвоить слово P (например: abb → abbabb) | |
| A={ a,b }. Удвоить каждый символ слова P (например: bab → bbaabb) | |
| A={ a,b }. Перевернуть слово P (например: abb → bba) |