Дискра Билет 4 (Эквивалентность и Майхилл-Нероуд)

Билет 4. Различимость и неразличимость слов относительно языка. Примеры. Свойства отношения неразличимости (отношение эквивалентности и устойчивость справа относительно конкатенации). Ранг языка. Критерий распознаваемости языка конечным автоматом (теорема Майхилла-Нероуда).
00:00 отношение эквивалентности
01:07 фактор класса
02:00 фактор множества
02:29 различимость и неразличимость слов относительно языка
04:22 отношение неразличимости является отношением эквивалентности
08:05 фактор-классы не пересекаются
13:55 устойчивость справа относительно конкатенации
17:10 ранг языка
19:00 теорема Майхилла-Нероуда
31:10 разговоры про базис

[@funtastt]

благодарю вас, профессор Никита, я ставлю свечку за ваше здоровье каждое воскресенье

[@lld4n]

00:00 Отношение эквивалентности
01:07 Фактор класса
02:00 Фактор множества
02:29 Различимость и неразличимость слов относительно языка
04:22 Отношение неразличимости является отношением эквивалентности
08:05 Фактор-классы не пересекаются
13:55 устойчивость справа относительно конкатенации
17:10 Ранг языка
19:00 теорема Майхилла-Нероуда
31:10 разговоры про базис

[@EviM6]

4:41 очень сложно для понимания

[@lld4n]

ничего не понятно, спасибо