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

ความคิดเห็น •