1 Какие функции относятся к примитивно рекурсивным? 2 Объясните понятие «Примитивно рекурсивный предикат» 3 Что означает вычислимость по Тьюрингу примитивно рекурсивных функций? 4 Запишите описанные ТМ в символах и правилах, принятыми нами совместно на занятиях по дисциплине «Теория алгоритмов» 5 Проведите доказательство вычислимости по Тьюрингу предложенных здесь функций, используя правила и символы, принятые на занятиях

Запрещенные символы , которые нельзя использовать в имя файле
Многие операционные системы запрещают использование некоторых служебных символов. Запрещенные символы Windows:

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

еще у файла должен быть расширение

А) В пересечении участвуют те элементы множества, которые содержатся одновременно в обоих множествах, поэтому их может быть не более количества элементов в менее мощном множестве, т.е. от 0 до 20.
б) В объединении множеств участвуют все элементы одного множества и отсутствующие в нем элементы другого. Если оба множества непересекающиеся, т.е. не содержат одинаковых элементов, то в их объединении будет 20+45=65 элементов, а если менее мощное множество полностью содержится в более мощном, то 45 элементов. Итого, в объединении может быть от 46 до 65 элементов.