Etiket Arşivleri: Anil Nerode

Myhill–Nerode Teoremi

Myhill–Nerode Teoremi, 1958 yılında Chicago üniversitesi akademisyenleri John Myhill ve Anil Nerode tarafından ortaya konmuş bir teoremdir. Myhill–Nerode Teoremi, bir dilin düzenli olduğunu ispatlamak için gerekli ve yeterli bir yaklaşımdır. Ayrıca bir DFA’nın minimal hale getirilmesinde de kullanılmaktadır. Myhill–Nerode Teoremi ile ilgili çalışmalarım sırasında aldığım notlar: