Thursday, 5 November 2009

skiminok: (xkcd)
У меня в кои-то веки дошли руки скачать Хопкрофта в оригинале и прочесть, как же называются эти чертовы состояния, которыми дополняют ДКА до полноты и которые предполагают вечное зацикливание.

Оказывается, это dead states.

Наши русские надмозги в официальном издании перевели их как дьявольские состояния. В итоге я год честно считал, что в оригинале Хопкрофт называл их evil или devil, а посмотреть в сам оригинал было тупо лень. И теперь с моей лёгкой подачи наш преподаватель теории автоматов и языков, и весь поток вместе с ним, называет такое состояние evil.

Надмозги такие надмозги.

Profile

skiminok: (Default)
skiminok

Most Popular Tags

July 2011

S M T W T F S
     12
3456789
10111213141516
17181920212223
242526272829 30
31