Комбинаторные алгоритмы в компьютерной лингвистике применяются для изучения синтагматических связей языковых единиц и их комбинаторных свойств. 5 Для этого используются методы теории множеств, математической логики и смежных математических дисциплин. 15

Некоторые области применения комбинаторных алгоритмов в компьютерной лингвистике:

• Выявление и понимание структурной или комбинаторной сложности текстов. 4 Для этого используются алгоритмы перестановок, размещений, сочетаний и разбиений. 4
• Составление и изучение комбинаций слов. 5 Они должны быть подчинены определённым коммуникативным задачам и образованы из заданного количества слов. 5

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