Алгоритм компактного представления кортежей с использованием декартова произведения ⇐ Python

[Anonymous]

У меня есть следующий набор кортежей:
('red', 'hot', 'big'),
('red', 'hot', ' маленький'),
('красный', 'холодный', 'большой'),
('синий', 'горячий', 'большой'),
('синий', ' холодный», «большой»),
('зеленый', 'горячий', 'большой'),
('зеленый', 'холодный', 'большой')
Я хотел бы создать компактное представление вышеизложенного, где элемент кортежа может представлять собой список разрешенных значений. Цель состоит в том, чтобы, имея такое представление, можно было легко сгенерировать исходный набор, применив декартово произведение. Результат преобразования может выглядеть так:
('красный', ['горячий', 'холодный'], 'большой'),
('красный', 'горячий', 'маленький'),
(['синий', 'зеленый'], ['горячий', 'холодный'], 'большой')
Я хотим, чтобы представление было как можно более компактным. Можете ли вы предложить алгоритм, желательно известный?

Подробнее здесь: https://stackoverflow.com/questions/792 ... an-product