Структуры данных и модели вычислений
Начальное математическое обеспечение
Приведем несколько программ, для которых введем обозначения, и в дальнейшем будем использовать их для построения более сложных программ. Они будут составлять начальное математическое обеспечение программирования.
В таблице приведены их схемы в предположении, что алфавит
состоит из символов ; а символ
обозначен через .
Кроме того, считаем, что и — произвольные псевдослова над алфавитом ; , — слова в алфавите ; — произвольный символ из ; — слово, полученное из слова путем изменения порядка символов на противоположный; .
Программы и , описанные в начале таблицы, используются в последующих программах.
Сдвиг головки влево до ближайшего пробела.Обозначение
| Вход | |
| Выход | |
| Программа |
Сдвиг головки вправо до ближайшего пробела.Обозначение
| Вход | |
| Выход | |
| Программа |
Копирование -го слова.Обозначение
| Вход | |
| Выход | |
| Программа |
Удаление буквы со сдвигом. Обозначение
| Вход | |
| Выход | |
| Программа |
Циклический сдвиг слов. Обозначение
| Вход | |
| Выход | |
| Программа |
Удаление -го слова. Обозначение
| Вход | |
| Выход | |
| Программа |
