Нормальный алгоритм Маркова в алфавите А={a, b, c} задан следую- щей системой ориентированных подстановок: 1. b -> acc 2. ca -> acc 3. aa -> ∆ 4. -> ∆Докажите, что любое слово этого исчисления перерабатывается к одному из следующих слов: ∆ , c, cc, ccc, a, ac, acc, accc.​

//написано на (си/си++)
#include <iostream>
#include <stdio.h>

int main(){
setlocale(LC_ALL,"");

int x,y;

std::cout << "Введите x:";
std::cin >> x;
std::cout << "Введите y:";
std::cin >> y;

if (x > y){ /*если x > y то он поменяет их местами*/
std::cout << "x и y поменяны местами\n"
x ^= y;
y ^= x;
x ^= y; 
}else{
std::cout << "x и y не поменяны местами\n";
}

std::cout << "x:" << x << "  y:" < y;
std::cout << std::endl; 
system("pause");
return 0;
}

//написано на (си/си++)
#include <iostream>
#include <stdio.h>

int main(){
setlocale(LC_ALL,"");

int x,y;

std::cout << "Введите x:";
std::cin >> x;
std::cout << "Введите y:";
std::cin >> y;

if (x > y){ /*если x > y то он поменяет их местами*/
std::cout << "x и y поменяны местами\n"
x ^= y;
y ^= x;
x ^= y; 
}else{
std::cout << "x и y не поменяны местами\n";
}

std::cout << "x:" << x << "  y:" < y;
std::cout << std::endl; 
system("pause");
return 0;
}