Недетерминированный конечный автомат, в котором правила вывода выглядят следующим образом: δ:Q×(Σ∪{ε})→2Q где ε - пустое слово