Некоторые методы преобразования недетерминированного автомата в детерминированный:

• Алгоритм Томпсона. 1 Предполагает убрать одноимённые переходы и избавиться от ε-переходов. 1 Если рассматривать автомат как граф, то это классический обход в ширину с схлопыванием ε-переходов и объединением состояний, в которые ведут одноимённые переходы. 1
• Замена альтернативных состояний одним, эквивалентным этим состояниям. 4 Например, три альтернативных состояния X, Y и Z в недетерминированном автомате заменяются одним в детерминированном, которое представляет первые три состояния. 4
• Удаление λ-переходов (дуг с меткой). 3 Все состояния, кроме начального, в которые заходят только дуги с меткой, удаляются, при этом начальное состояние остаётся прежним. 3