PerisaiTua

Assalamua'laikum..
  Semangat pagi semua, sudah lama tidak update karena saya hapir tidak ada waktu membuka blogger untuk berbagi, mohon maaf namanya juga masih belajar. kali ini saya akan membahas tentang Ekspresi Regular dan Bahasa Regular.
   Ekspresi regular adalah penyusun ekspresi regular(ER), biasanya ekspresi regular terdiri dari kombinasi symbol-symbol atomic menggunakan 3 operator: concate, alternate, dan closure/repetisi.
contoh pada kasus scanner, symbol-symbol atomatik adalah karakter-karakter didalam program sumber. Dua buah ekspresi regular adalah ekuivalen jika keduanya menyatakan bahasa yang sama. sedangkan bahasa regular adalah bahasa yang apabila r adalah ER, maka L(r) adalah regular yang dibentuk menggunakan ekspresi regular r. Berikut contoh ekspresi regular dan bahasa regular;

Ekspresi Reguler
- Terdiri 3 komponen yaitu; concate,alternate, dan pertisi.
contoh: (0+1)*
        w= R,0,1,00,11
 (0+1)*00(0+1)*
 w=R00R=00
 0000
 R000=000
Latihan:
- (0+1)*00
  w= R00=00
     000=000
     100=100
     0000=0000
himpunan seluruh string yang paling sedikit terdiri dari substring "00"
- 01*+1
   __
  0R,1
  w=0R1=01
    011
    0111
    01111
himpunan seluruh stringyang paling sedikit terdiri dari substring "01"

(r*)= kembali ke himpunan r
()=r
BAHASA REGULER
Contoh tent bahasa reguler yang dibentuk oleh r=(aa)*
jawab:
 L(r) = L((aa)*)
      = {,lamda, aa, aaaa, aaaaaa, ...}
             = {a2n | n >= 0}
Buatlah sebuah bahasa reguler dari r= (aa)*(bb)*b ?
jawab:
 L(r)= L((aa)*(bb)*b
            =RRb=b
            =aaRb=aab
            =Rbbb=bbb
            =aabbb=aabbb

Menentukan sebuah ekspresi reguler dari bahasa reguler
contoh:
     L(r)= {wE E | w memiliki string '00'}
         = 00,000,100,001,0000
       r = (0+1)*00(0+1)*
latihan
tentukan er pembentukan bahasa pada E = {a,b},yaitu;
     L(r) = {abnw | n >= 1, w E {a,b}+}b
          = aba, abb, abba, abbb
       r  = a(b)*(a+b)
L(r)={ wEE* | w memiliki tepat sebuah "a"
    = RaR=a
    = baR=ba
    = ab
    = bab
    = abb
    = bba

Selamat belajar, semoga bermanfaat.
#AsyiknyaBerbagi

Wassalamua'laikum..