Нормально вычислимые функции и принцип нормализации Маркова.

1) Найти функцию зная алгоритм

f(x,y,z) = ?

Алгоритм:

1. * -> 11

2. A11 -> 1A

3. A1 -> A

4. A -> .

5. -> A

2) Составить алгоритм для функции

f(x,y) = x*y

Нужно сделать 12-15 различных вариантов, можно с минимальными изменениями