Математическая логика и теория алгоритмов

«а а а А —>а е) [А OQ з) {х —> « У 1( Х е А ) 9. Пусть заданы алфавит А и некоторое непустое слово Q в этом алфавите. Описать действие нормальных алгоритмов, задаваемых сле­ дующими схемами: а) { А Га ®Р [Л а д) {л а ах ха ж) а ejSlct ^ А, X е А) У 1 а и) {л: а(х е А,а g А) 10. Показать, что алгоритм, заданный схемой: а а Э рл' х-р Ра Р (а, Р g Л л, е р в/1 сцу —>• jycu: А - ^ а преобразует любое слово в алфавите А в слово, образованное из тех же бу1св, но в обратном порядке. 11. Пусть А - некоторый алфавит, а^А; B,C,D - заданные слова в алфавите А. Рассмотреть нормальный алгоритм над алфавитом А ха ах ах а a —^«D Вх а{а ^ А, X е а) хВ а В ~^»С А а F =