Eşit sayıda sıfır olan ve

Question

dizeleri için düzenli ifade 0 ve 1 dizeleri için eşit sayıda sıfır ve çift sayı olan düzenli ifade nedir?

(1*01*01*)*(0*10*10*)* gibi bir şey var.

Güzel görünüyor mu?

Answer 1

1100 dili bu dilde, ancak ifadenizi eşleşmiyor. 10101, dilinde değil, ifadenizle eşleşiyor.

Bir DFA çizerek başlamanızı öneririm. Bu dili tanıyan oldukça açık 4-durumlu bir makine var. (Daha iyi yapmak mümkün mü?) Boş dize dili, başlangıç ​​durumu kabul eden bir durumdur. Başka kabul eden devletler var mı? Kabul etmeyen bir durum S için, , sizi başlangıç ​​-> S'den alan bir önek var mı? Kabul eden bir devlete çarpmadan S'den S'ye dönmenin bir yolu var mı? S'den geri kabul eden bir devlete götüren son ek var mı?

Answer 2

Verilen normal ifadeniz için bir karşı poz örnek 01010101'dur.

Bu belirli sorun için normal bir ifade yazma (her zamanki düzenli ifade dilinde bazı olmayan normal uzantılarını kullanmak sürece) mümkün olacak olmadığını fark edebilirsiniz.

Aşağıda Jim Lewis'in belirttiği gibi, bu gerçekten çözülebilir bir problem olmalıdır.

Answer 3

Eh, bu muhtemelen ödev, ama n'olacak:

^(00|11|(01|10)(00|11)*(01|10))*$ 

Düzenleme: basitleştirilmiş!

Answer 4

@tmp = $str =~ /0/g; 

print scalar @tmp % 2 == 0 ? 'even' : 'odd';