Странное закрытие пустой строки dfa

http://imgur.com/oQ6Yv

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


person Tyler Pfaff    schedule 12.12.2012    source источник


Ответы (1)


Ничего не происходит. Замыкание конечного состояния и есть само состояние (q2), как вы думали. Другой текст в этой строке описывает функцию перехода для символа a и состояния q0 и не имеет ничего общего с закрытием, imo.

person Ivan Zuzak    schedule 12.12.2012