построение НКА из регулярного выражения(construction of a nondeterministic finite automaton from a regular expression – построение недетерминированного конечного автомата из регулярного выражения)
преобразование НКА в ДКА(conversion of a nondeterministic finite automaton to a deterministic finite automaton – преобразование недетерминированного конечного автомата в детерминированный конечный автомат)
предварительный просмотр(тж. просмотр вперёд; в различных алгоритмах – просмотр (анализ) как можно большего количества входных элементов, прежде чем принять оптимальное решение на данном этапе алгоритма)