pumping lemma
-
üçüncü kez aldığım sikindirik otomata teorisi dersinin sikindirik teorisi. "s = xyz olsun, şöyle şöyle sebeplerden ötürü y budur, y'yi şöyle güzelce pump etsek bulduğumuz string bu language'de olamaz demek ki regular değil" şeklinde götüm gibi bir kanıtlama yöntemi vardır. ben öyle proof by contradiction'ın amına koyayım. öf. *
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap