Ekspresi Regular dan Bahasa Regular
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..
Windows 8 Pro Final Activator
Windows8 adalah OS( Operation Systen) terbaru yang sekarang mulai dipakai dan disukai oleh banyak orang karena desaign,fitur dan perkembangannya yang bagus dan sangat menarik. Nah,kali ini saya ingin membagikan sesuatu yang sedikit dapat membantu para user yang menggunakan windows8 namun tidak memiliki lisence-nya. Untuk sementara disini saya membagikan activator windows8 pro Final hanya untuk 32bit saja. Semoga Activator ini bisa membantu para user semua yang ingin menikmati Windows8 Pro.
Langsung saja download linknya,Selamat Mencoba..
Database KAI menggunakan microsoft access
Ini merupakan program yang saya buat untuk tugas besar UAS,program ini mencakup dalam DML(data manipulasi language) yaitu;
1. Insert
2. Update
3. Delete
4. Searching
5. Filter dan,
6. Range
Bagi anda yang ingin melihat script atau codingnya langsung saja download disini
Modul Algoritma dan Pemograman II
Akhirnya selesai juga Modul Algoritma dan Pemograman II yang menjadi tugas sebelum UAS...
Langsung download di sini...."Jika ada kesalahan dan kekhilafan atas pembuatan modul ini,mohon kritik dan sarannya"
Semoga Bermanfaat...
Laporan Algoritma & Pemograman II
Telah kita ketahui apa yang dimaksud bahasa pemograman adalah bahasa yang digunakan untuk memberi intruksi atau perintah dalam komputer. disini saya mengunakan bahasa pemograman pascal untuk membuat program;
1. Record dan Matrik 2 dimensi
2. Rekursi
3. Sorting
4. Searching
5. Pointer dan
6. File
Langsung saja untuk melihat contoh filenya tinggal download Laporan Alpro II.
Semoga bermanfaat...
BISA MELIHAT KAMU DARI MATAKU
BISA MELIHAT KAMU DARI MATAKU
"Kamu akan melihat orang yang tidak pernah mau mengalah,orang yang seenakknya saja namun kamu juga orang pertama yang akan bertanya apa aku baik-baik saja..
"Seandainya kamu bisa melihat kamu dari mataku,kamu akan mengetahui bahwa kamulah satu-satunya.. "Seandainya kamu bisa melihat kamu dari mataku,kamu akan mengethui bahwa kamulah cinta yang sesungguhnya..
By Awfi
"Kamu akan melihat orang yang tidak pernah mau mengalah,orang yang seenakknya saja namun kamu juga orang pertama yang akan bertanya apa aku baik-baik saja..
"Seandainya kamu bisa melihat kamu dari mataku,kamu akan mengetahui bahwa kamulah satu-satunya.. "Seandainya kamu bisa melihat kamu dari mataku,kamu akan mengethui bahwa kamulah cinta yang sesungguhnya..
By Awfi
Report
REPORT
Pengertian Report : Report adalah text yang bertujuan untuk mendeskripsikan sesuatu pada umumnya, yang meliputi berbagai hal atau benda yang ada dialam, hal, atau benda buatan manusia fenomena sosial yang terjadi disekitar kita. text report berisi serangkaian fakta yang logis, tanpa ada keterlibatan pribadi (pendapat pribadi) penulis.
Ciri-ciri text report :
a. menggunakan simple present tense, kecuali apabila yang dibahas sudah punah menggunakan past tense b. menggunakan action verb (kata kerja tindakan)
c. berbentuk karangan,yang menggambarkan ciri atau sifat benda,hewan,tumbuh-tumbuhan,manusia atau peristiwa secara umum(general)
Ciri Umum:
(a) Tujuan Komunikatif Teks: Menyampaikan informasi tentang sesuatu, apa adanya, sebagai hasil pengamatan sistematis atau analisis. Yang dideskripsikan dapat meliputi gajala alam, lingkungan, benda buatan manusia, atau gejala-gejala sosial. Deskripsi sebuah teks report dapat berupa simpulan umum, misalnya, ikan paus termasuk binatang mamalia karena ikan tersebut melahirkan anaknya. Untuk membuat laporan semacam ini, siswa perlu mengamati dan membandingkan ikan paus dengan binatang lainnya yang memiliki ciri-ciri yang sama. Siswa dapat mencoba membuat teks laporan tentang, misalnya, sekolah, rumah sakit dsb. dengan mendekripsikan ciri-ciri subyek tersebut sehingga disebut rumah sederhana, dsb.
(b) Struktur Teks: • Pernyataan umum yang menerangkan subjek laporan, keterangan, dan klasifikasinya.(General Clasification) • Deskripsi lanjutan dari General Classification (Description:tells what the phenomenon under discussion ; in terms of parts, qualities, habits or behaviors).
Example:
PLANT
Plants are living beings. They need food, water and air for survival. (General Classification) Plants derive their food from the earth and the air. If you look at their roots, you will find that ends of these roots are like fine fibers. We call them root-hairs. They absorb water and minerals, then transport them upwards to the leaves through the trunk and the branches. It is the leaves which prepare the food. (Description) The green material, chlorophyll, prepares the food like a machine. It converts the carbon dioxide taken from the air and water from the ground into sugar with the help of sunlight. This chemical reaction is called photosynthes. In fact, the chlorophyll takes energy from the sunlight and uses it to synthesize the hydrogen from water and carbon from carbon dioxide for making sugar. This reaction also gives out oxygen and water which are excreted by the leaves. (Description).
Pengertian Report : Report adalah text yang bertujuan untuk mendeskripsikan sesuatu pada umumnya, yang meliputi berbagai hal atau benda yang ada dialam, hal, atau benda buatan manusia fenomena sosial yang terjadi disekitar kita. text report berisi serangkaian fakta yang logis, tanpa ada keterlibatan pribadi (pendapat pribadi) penulis.
Ciri-ciri text report :
a. menggunakan simple present tense, kecuali apabila yang dibahas sudah punah menggunakan past tense b. menggunakan action verb (kata kerja tindakan)
c. berbentuk karangan,yang menggambarkan ciri atau sifat benda,hewan,tumbuh-tumbuhan,manusia atau peristiwa secara umum(general)
Ciri Umum:
(a) Tujuan Komunikatif Teks: Menyampaikan informasi tentang sesuatu, apa adanya, sebagai hasil pengamatan sistematis atau analisis. Yang dideskripsikan dapat meliputi gajala alam, lingkungan, benda buatan manusia, atau gejala-gejala sosial. Deskripsi sebuah teks report dapat berupa simpulan umum, misalnya, ikan paus termasuk binatang mamalia karena ikan tersebut melahirkan anaknya. Untuk membuat laporan semacam ini, siswa perlu mengamati dan membandingkan ikan paus dengan binatang lainnya yang memiliki ciri-ciri yang sama. Siswa dapat mencoba membuat teks laporan tentang, misalnya, sekolah, rumah sakit dsb. dengan mendekripsikan ciri-ciri subyek tersebut sehingga disebut rumah sederhana, dsb.
(b) Struktur Teks: • Pernyataan umum yang menerangkan subjek laporan, keterangan, dan klasifikasinya.(General Clasification) • Deskripsi lanjutan dari General Classification (Description:tells what the phenomenon under discussion ; in terms of parts, qualities, habits or behaviors).
Example:
PLANT
Plants are living beings. They need food, water and air for survival. (General Classification) Plants derive their food from the earth and the air. If you look at their roots, you will find that ends of these roots are like fine fibers. We call them root-hairs. They absorb water and minerals, then transport them upwards to the leaves through the trunk and the branches. It is the leaves which prepare the food. (Description) The green material, chlorophyll, prepares the food like a machine. It converts the carbon dioxide taken from the air and water from the ground into sugar with the help of sunlight. This chemical reaction is called photosynthes. In fact, the chlorophyll takes energy from the sunlight and uses it to synthesize the hydrogen from water and carbon from carbon dioxide for making sugar. This reaction also gives out oxygen and water which are excreted by the leaves. (Description).
