Lecture 10/65: Equivalence of Regular Expressions and Regular Languages

Lecture 11/65: Pumping Lemma (For Regular Languages)

Регулярные выражения как конечные автоматы

Лекция 58/65: Временная сложность и нотация Big-O

Lecture 9/65: Regular Expressions

Lecture 7/65: Equivalence of Deterministic and Nondeterministic FSMs

Математики открывают странную новую бесконечность

Закон 3х секунд в музыке Как понять время в музыке

Лекция 13/65: Введение в контекстно-свободные грамматики и языки

Lecture 32/65: Decidability and Decidable Problems

Кто сформировал взгляды Путина?

Лекция 4/65: Операции над регулярными языками

Regular Expression Examples

100 Пилотов Борются За Частный Самолёт

Lecture 8/65: Closure of Regular Operations

Лекция 14/65: Пример контекстно-свободной грамматики

Егор Гайдар — история российского реформатора (English subtitles) @Max_Katz

Лекция 21/65: Эквивалентность CFG и PDA (часть 1)

3. Regular Pumping Lemma, Conversion of FA to Regular Expressions

Преобразование регулярных выражений в NFA несложно! (Sipser 1.28a)

О свободе слова, ответственности пропагандиста и коллективной вине. Понятия. Венедиктов* и Вахштайн*