1 Какие функции относятся к примитивно рекурсивным?
2 Объясните понятие «Примитивно рекурсивный предикат»
3 Что означает вычислимость по Тьюрингу примитивно рекурсивных функций?
4 Запишите описанные ТМ в символах и правилах, принятыми нами совместно на
занятиях по дисциплине «Теория алгоритмов»
5 Проведите доказательство вычислимости по Тьюрингу предложенных здесь функций,
используя правила и символы, принятые на занятиях
Многие операционные системы запрещают использование некоторых служебных символов. Запрещенные символы Windows:
\ — разделитель подкаталогов
/ — разделитель ключей командного интерпретатора
: — отделяет букву диска или имя альтернативного потока данных
* — заменяющий символ (маска «любое количество любых символов»)
? — заменяющий символ (маска «один любой символ»)
" — используется для указания путей, содержащих пробелы
< — перенаправление ввода
> — перенаправление вывода
| — обозначает конвейер
+ — конкатенация
В именах файлов UNIX и некоторых UNIX-подобных ОС запрещен слеш (/) — разделитель подкаталогов — и символ конца строки (\0). Перечисленные выше символы (кроме слеша) использовать можно, но из соображений совместимости их лучше избегать.
еще у файла должен быть расширение