Как определить принимающие состояния в конечной автоматизации?

Question

Я могу построить конечную автоматизацию из набора данных и был бы рад расширить ее до детерминированной конечной автоматизации (DFA).DFA требует принятия состояний.Как их можно идентифицировать или как их можно определить?

Существует ли какое-либо правильное определение для принятия состояний?В чем разница между принимающими государствами и другими государствами?

Answer 1

После обработки строки на вашем языке в качестве входных данных ваш детерминированный конечный автомат должен завершить обработку в принимающем состоянии.С другой стороны, после обработки строки не на вашем языке в качестве входных данных ваш детерминированный конечный автомат не должен заканчивать обработку в принимающем состоянии.Вы должны выбрать свои принимающие состояния так, чтобы эти два условия выполнялись для всех строк на вашем языке.