İki alt dizenin aynı sayıda örneğini içeren dillerin ne zaman düzenli olacağını merak ediyordum. Ben 1 ve 0'ların eşit sayıda içeren dil düzenli değil ama gibi bir dil olduğunu biliyoruz , = alt dize örneklerini sayısına "001" alt dize "örnekleri sayısına eşittir 100 " düzenli mi? "00100" dizesinin kabul edileceğini unutmayın.L { w ∣ }
Sezgim bunun olmadığını söylüyor, ama bunu kanıtlayamıyorum; Bunu pompalama lemması yoluyla pompalanabilecek bir forma dönüştüremiyorum, o zaman bunu nasıl kanıtlayabilirim? Öte yandan, bir DFA veya bir NFA veya düzenli bir ifade oluşturmayı denedim ve bu cephelerde de başarısız oldum, bu yüzden nasıl devam etmeliyim? Bunu sadece önerilen dil için değil, genel olarak anlamak istiyorum.