https://courses.digitable.life/tags/%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D1%8B/ Recent content in Автоматы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/mathematics/13-automata-and-languages/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/13-automata-and-languages/ От алфавита и слова до иерархии Хомского: DFA и NFA, теорема Клини, детерминизация и минимизация, лемма о накачке, контекстно-свободные грамматики и МП-автоматы, LL/LR/PEG/Earley — со строгими определениями, доказательствами и работающим кодом на Python. https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP вместо суффиксных деревьев, и как всё это живёт в автодополнении, роутинге и полнотекстовом поиске. https://courses.digitable.life/post/algorithms/11-string-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/11-string-algorithms/ Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, доказательствами амортизации и продакшн-практикой. https://courses.digitable.life/post/computer-science/15-theory-of-computation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/computer-science/15-theory-of-computation/ Лестница абстрактных машин от конечного автомата до машины Тьюринга, иерархия языков Хомского, разница между «разрешимо» и «распознаваемо», сведения и теорема Райса — и почему всё это ежедневно протекает в реальный код.