W3L17_Distinguishability of Strings and Myhill-Nerode Theorem
ฝัง
- เผยแพร่เมื่อ 4 ก.ค. 2024
- 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