Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
57 kez görüntülendi

Düzenli dil ile Regular expression ları kastediyorum.

Hatırlatmak adına 

  • $a$                -- bu "a" harfini tanıyor
  • $\epsilon$                 -- bu bos girdiyi tanıyor
  • $ a | b $             --  bu "a" yada "b" harfini tanıyor
  • $ ab $              --  bu "a" harfinden sonra "b" harfi gelen sekansi tanıyor. 
  • $ (a)^* $           -- bu $n \in \mathbb{N}_0$ kadar tekrar eden "a" sekanslarını tanıyor. Mesela "","a","aa","aaa","aaaa" $\cdots$

 

$2$ tabanında çift sayıları tanıyan bir duzenli dil :  $(0|1)^*0$

Sorum bana $2$ tabanında $3$ e bölünen sayıları tanıyacak bir dil yazabilir misiniz?


Bonus soru: $M$ tabanında $k$ ya bölünebilen sayıları tanıyan bir dil yazmak her $M$ ve $k$ icin mümkün. İspatlayin/dili yaratin 


Bonus Bonus soru : asal sayıları tanıyan bir dil var mı?

Lisans Matematik kategorisinde (1.6k puan) tarafından  | 57 kez görüntülendi
20,208 soru
21,732 cevap
73,299 yorum
1,902,828 kullanıcı