DigitableCourses
База знаний

Тема: Регулярные Выражения

2 материалов в этой теме.

Материалы

2 на странице
Статья

Лексический анализ: токены, регулярные языки, свой лексер с нуля

Первая фаза компилятора: как поток символов превращается в поток токенов, почему для этого хватает конечного автомата, где проходит граница регулярных языков — и полный …

#компиляторы#лексический анализ#конечные автоматы
21 мин
Статья

Автоматы, формальные языки и грамматики

От алфавита и слова до иерархии Хомского: DFA и NFA, теорема Клини, детерминизация и минимизация, лемма о накачке, контекстно-свободные грамматики и МП-автоматы, …

#математика#формальные языки#автоматы
30 мин