Метод подгруппы

Метод подгрупп — алгоритм, используемый в математической области теории групп . Он используется для поиска слова элемента. Он не всегда возвращает минимальное слово, но может возвращать оптимальные слова на основе серии подгрупп используемой . Код выглядит следующим образом:

function operate(element, generator)
    <returns generator operated on element>

function subgroup(g)
    sequence := (set of subgroups that will be used, depending on the method.)
    word := []
    for subgroup in sequence
        coset_representatives := []
        <fill coset_representatives with coset representatives of (next subgroup)/subgroup>
        for operation in coset_representatives
            if operate(g, operation) is in the next subgroup then
                append operation onto word
                g = operate(g, operation)
                break
    return word