Лекция 7. Лемма о разрастании
- 00:16Лемма о разрастании на примерах
- 14:23Формулировка леммы о разрастании
- 22:20Доказательство леммы о разрастании
- 39:00Пример применения леммы для доказательства неавтоматности языка
- 52:03О неприменимости леммы для доказательства автоматности языка
- 57:20Примеры применения леммы при доказательстве неавтоматности языков
- 01:21:07Ещё несколько примеров применения леммы