Критерий роста графов и алгебр, заданных словами

Доказывается критерий роста алгебр, заданных конечным набором слов. Для этого вводится понятие роста конечного графа и каждой алгебре сопоставляется граф, имеющий такой же рост, как и сама алгебра. Для графов доказывается альтернативность роста: рост графа либо полиномиальный, либо экспоненциальный, причем указывается простой способ вычисления роста, основанный на прозрачных топологических свойствах графа. Библ. 4 назв.