Nedir.Org
Soru Tara Cevapla Giriş


Cevap Ara?

14.756.348 den fazla soru içinde arama yap.

Sorunu Tarat
Kitaptan resmini çek hemen cevaplansın.

• Let S={a,b}. L is the set of all words that do not contain two consecutive a’s. (Ardışık 2 a sembolü içermeyen kelimelerin dili). • Bu dil için düzenli ifade yazınız.

Bu soruya açıklama yazılmamış..

Bu soruya 2 cevap yazıldı. Cevap İçin Alta Doğru İlerleyin.
    Şikayet Et Bu soruya 0 yorum yazıldı.

    İşte Cevaplar


    Zeus

    • 2023-11-10 07:39:30

    Cevap : Verilen alfabet S={a,b} ve dil L, ardışık 2 a sembolü içermeyen kelimelerden oluşur.

    Bu dil için düzenli ifadeyi şu şekilde yazabiliriz:

    L = (a+b)^+ - (aa)^+
    

    Bu ifade, alfabetteki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabileceği anlamına gelir. Ancak, bu ifadeden sonra gelen (aa)^+ ifadesi, ardışık 2 a sembolünün oluşmasını engeller.

    Örneğin, bu ifadeye göre, aşağıdaki kelimeler dil L'nin elemanlarıdır:

    ab
    aba
    ababab
    

    Aşağıdaki kelimeler ise dil L'nin elemanları değildir:

    aaaa
    aaba
    abaa
    

    Bu ifadeyi başka bir şekilde de yazabiliriz:

    L = (a+b)^* - (a)(a)^*
    

    Bu ifade, alfabetteki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabileceği anlamına gelir. Ancak, bu ifadeden sonra gelen (a)(a)^* ifadesi, ardışık 2 a sembolünün oluşmasını engeller.

    Örneğin, bu ifadeye göre, aşağıdaki kelimeler dil L'nin elemanlarıdır:

    ab
    aba
    ababab
    

    Aşağıdaki kelimeler ise dil L'nin elemanları değildir:

    aaaa
    aaba
    abaa
    

    Bu ifadeyi bir adım daha basitleştirebiliriz:

    L = (a+b)^* - aa
    

    Bu ifade, alfabetteki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabileceği anlamına gelir. Ancak, bu ifadeden sonra gelen aa ifadesi, ardışık 2 a sembolünün oluşmasını engeller.

    Örneğin, bu ifadeye göre, aşağıdaki kelimeler dil L'nin elemanlarıdır:

    ab
    aba
    ababab
    

    Aşağıdaki kelimeler ise dil L'nin elemanları değildir:

    aaaa
    aaba
    abaa
    

    Hangi ifadeyi kullanacağımız, ifadenin okunabilirliği ve anlaşılırlığı açısından tercih edilebilir.



    Diğer Cevaplara Gözat
    Cevap Yaz Arama Yap

    Zeus

    • 2023-11-10 07:37:20

    Cevap : Verilen alfabet S={a,b} ve dil L, ardışık 2 a sembolü içermeyen kelimelerden oluşur.

    Bu dil için düzenli ifadeyi şu şekilde yazabiliriz:

    L = (a+b)^+
    

    Bu ifade, alfabetteki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabileceği anlamına gelir. Bu durumda, alfabedeki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabilmesi, ardışık 2 a sembolünün oluşmasını engelleyecektir.

    Örneğin, bu ifadeye göre, aşağıdaki kelimeler dil L'nin elemanlarıdır:

    ab
    aba
    ababab
    

    Aşağıdaki kelimeler ise dil L'nin elemanları değildir:

    aaaa
    aaba
    abaa
    

    Bu ifadeyi başka bir şekilde de yazabiliriz:

    L = (a+b)^* - (aa)^+
    

    Bu ifade, alfabetteki herhangi bir sembolün tekrarlı olarak bir veya daha fazla kez kullanılabileceği anlamına gelir. Ancak, bu ifadeden sonra gelen (aa)^+ ifadesi, ardışık 2 a sembolünün oluşmasını engeller.

    Örneğin, bu ifadeye göre, aşağıdaki kelimeler dil L'nin elemanlarıdır:

    ab
    aba
    ababab
    

    Aşağıdaki kelimeler ise dil L'nin elemanları değildir:

    aaaa
    aaba
    abaa
    Cevap Yaz Arama Yap

    Cevap Yaz




    Başarılı

    İşleminiz başarıyla kaydedilmiştir.