Упражнения для самостоятельной работы.
1) Алфавит символов 
. Составить нормальный алгоритм Маркова, который удваивает в слове каждую букву 
и каждую букву 
.
2) Алфавит символов . Составить нормальный алгоритм Маркова, который удаляет последнюю букву в слове.
3) Алфавит символов . Составить нормальный алгоритм Маркова, который меняет на 
.
4) Алфавит символов . Составить нормальный алгоритм Маркова, который меняет каждую букву на , и каждую букву – на 
.
5) Алфавит символов 
. Составить нормальный алгоритм Маркова, который уменьшает количество букв в 2 раза. Если букв в слове нечетное количество, то удалить "непарную" букву.
6) Алфавит символов . Составить нормальный алгоритм Маркова, который уменьшает количество букв в 2 раза. Если букв в слове нечетное количество, то "непарную" букву оставить.
7) Алфавит символов 
. Составить нормальный алгоритм Маркова, который оставляет от слова только последнюю букву.
8) Алфавит символов 
. Составить нормальный алгоритм Маркова, который переставляет буквы таким образом, что сначала идут все буквы , затем – все буквы , в конце – все буквы 
.
9) Алфавит символов . Составить нормальный алгоритм Маркова, который переставляет первую букву в конец слова.
10) Алфавит символов . Составить нормальный алгоритм Маркова, который удваивает в слове все буквы, кроме первой. (Подсказка: использовать два дополнительных символа).
|
|
|
Дата добавления: 2018-02-15; просмотров: 1531; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!