Декартово произведение и декартова степень

У степени приоритет выше умножения.
К тому же, декартова степень (выше двух) вообще не через декартово произведение определена, например, { 1 }^3 = {(1, 1, 1)}, а не {((1, 1), 1)}} и не {(1, (1, 1))}}.
Здесь, например, {((1, 1), 1)} - множество, состоящее из одной пары. в которой первым элементом является пара (1, 1), а вторым элементом является 1.
{(1, 1, 1)}, - множество, состоящее из одной тройки, в которой каждый из трех элементов равен 1.

Обрати внимание - у тебя декартово произведение множеств определено НЕ с точностью до канонического изоморфзима множеств, оно у тебя не коммутативно, не ассоциативно и деже не обладает свойством степенной ассоциативности.

Посему,
{0,1}^2 × {0,1}^2 = {
((0, 0), (0, 0)),
((0, 0), (0, 1)),
...,
((1, 1), (1, 1))
}