W3L17_Distinguishability of Strings and Myhill-Nerode Theorem

Описание к видео W3L17_Distinguishability of Strings and Myhill-Nerode Theorem

00:00 - Introduction
02:00 - Distinguishable strings
04:49 - Indistinguishability
12:48 - Example for indistinguishable and distinguishable strings
15:14 - Pairwise distinguishable Set
17:29 - Index of a language
21:55 - Myhill Nerode Theorem
24:10 - Proof of Myhill Nerode Theorem
28:18 - Summary

Комментарии

Информация по комментариям в разработке