Как понять DFA (конечные автоматы)?

Question

Укажите состояние, в котором DFA будет заканчиваться после обработки каждой из следующих входных строк. Примечание: ввод, помеченный как «Пустая строка», является буквально пустой строкой - строкой без букв в ней, а не с буквами «T», «h», «e», «», «e» и т. Д.

Для строки = abcba, я заканчиваю в состоянии 2?

Кроме того, что означает этот двойной круг?

Answer 1

Добрый вечер! да после прочтения

 abcba 

Вы достигнете (2) состояния ..

двойной кружок показывает конечное состояние. я-е показывает прием строки Назначение

пустая строка или лемда принята из DFA, это означает, что начальное и конечное состояние одинаковы для этого DFA (языка)

Answer 2

Да, после abcba вы переходите в состояние 2.

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

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