Перебор в жадном алгоритме синтеза информативных конъюнкций происходит путём систематического перечисления всех возможных комбинаций предложений, которые могут быть включены в союз. 2

Обычно это делается, начиная с наиболее информативного предложения, а затем добавляя дополнительные предложения по одному, используя меру информативности, чтобы направлять выбор предложений для добавления. 2

После того, как все возможные комбинации предложений были перечислены, алгоритм выбирает союз, который является наиболее информативным, на основе используемой меры информативности. 2 Это выбранное соединение затем выводится как результат алгоритма. 2

Жадный алгоритм синтеза конъюнкции использует только операцию добавления термов, начальным приближением является пустая конъюнкция (не содержащая термов). 13