Bu soruya rastladım: "Birliklerinin normal bir dil üretmediği iki normal dilden örnekler verin."
Bu benim için oldukça şok edici çünkü düzenli dillerin birlik altında kapalı olduğuna inanıyorum. Bu yüzden iki normal dil ve sendikayı onları alırsan, bunun bana vasıta olmalıdır düzenli bir dil olsun.
Sanırım bunun kanıtını anlıyorum: Sözlerimde, diller düzenli ise, onları tanıyan otomatalar var. Tüm durumları (birleşme) alırsak ve giriş noktası için yeni bir durum eklersek ve yeni durum için geçiş işlevini epsilon ile değiştirirsek, sorun olmaz. Ayrıca her devletten bir yol var.
Bana nerede olduğumu söyleyebilir misin, ya da belki soruna yaklaşmanın başka bir yolu.
Sorunun kaynağı, alıştırma 4, Fransızca.
Aynı kavşakta da aynı soru sorulur.