Регулярные Выражения on Digitable courses https://courses.digitable.life/tags/%D1%80%D0%B5%D0%B3%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D0%B5-%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F/ 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/compilers/01-lexer/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/compilers/01-lexer/ Первая фаза компилятора: как поток символов превращается в поток токенов, почему для этого хватает конечного автомата, где проходит граница регулярных языков — и полный рабочий лексер языка Mini на Python со спанами, комментариями, строками и человеческими ошибками.