Hay lady and gentleman...
masih dalam mata kuliah Teori Bahasa dan Otomata nii, cuma sekedar berbagi...

ada sebuah soal seperti ini :

R = ab * U ( b*  U a )
Konversilah menjadi FA dari Regular Expression di atas !

Bagaimana ya Penyelesaiannya ??
Apa itu FA ? Apa itu RE ??
ini materinya : Teori Bahasa dan Otomata

jika sudah membaca berarti ini salah satu contoh soal, langsung saja ke penyelesaiannya :

Pertama-tama buat FA a dan b    

               Seperti ini :




 


 selanjutnya karna ( b*  U a ) berada dalam kurung jadi kita tetap mengikuti prosedurnya yaitu mengerjakannya lebih dulu...

ab


ab* ( ab closure )


( b*  U a ), b* digabung dengan a




Yup's ( b* U a ) selesai ... yuhu..
tapikan belum selesai ...
OK selanjutnya


ab * U ( b*  U a ), ab* ( * = closure ) digabung/Union dengan b* gabung a ...








Mudah ya walaupun membinggungkan, maaf jika ada kesalahan kata ya ...






Komentar

Posting Komentar

Postingan populer dari blog ini

Metode Parsing (Teknik Kompilasi)

Gambar
Metode parsing Parsing atau proses penurunan adalah Analisis parsing atau sintaksis adalah proses menganalisis serangkaian simbol, baik dalam bahasa alami atau dalam bahasa komputer, sesuai dengan aturan tata bahasa formal. Parsing dapat dilakukan dengan 2 cara :  1. Penurunan terkiri (leftmost derivation) : simbol variable yang paling kiri diturukan (tuntas) dahulu.  2. Penurunan terkanan (rightmost derivation) : simbol variable yang paling kiri diturukan (tuntas) dahulu. Misalkan kita inginkan hasil string aabbaa dari CFL ( Context Free Language )  CFL S a AS | a,          A SbA | ba  Contoh soal : Parsing digolongkan menjadi:  • Top-Down top down parsing adalah langkah dalam membentuk/membangun sebuah parse tree berdasarkan input dimulai dari root dan membuat nodes untuk parse tree secara preorder(depth first). Penelusuran dari root ke leaf atau dari simbol aw...
Baca selengkapnya

Animasi sederhana sederhana Java Netbenas

Gambar
kali ini untuk saya akan memposting animasi ssederhana di netbeans java .. teks di gambar akan bergerak dari atas ke bawah.. langsung saja, pertama buat project baru Java lalu Java aplikasication dan namanya di gnnti dengan TeksGerak, lalu pada project klik kanan new lalu pilih newFrame Form lalu diganti nama dengan TeksGerakJFrame lalu ini kodingnya, import java.awt.Color; import java.awt.Graphics; import javax.swing.JFrame; public class TeksGerakJFrame extends JFrame implements Runnable { // ini sudah di ganti      Thread th = new Thread (this); int x=15; public TeksGerakJFrame(){ setDefaultCloseOperation(EXIT_ON_CLOSE); setVisible(true); setSize(400,400);             // ukuran frame setLocation(500,0);         //letak frame di layar th.start(); } public void paint(Graphics g){ g.setColor(Color.black); g.clearRect(0, 0, 200, 200);   ...
Baca selengkapnya

Coding untuk membuat garis ( Berbentuk Rumah )

Gambar
Bukan anak Teknik kalau tidak bergadang ! kali ini saya berbagi coding untuk membuat garis yang sudah saya modifikasi dri dosen saya menjadi berbentuk rumah sederhana.. cukup menarik bukan  ? jika teman-teman ingin mencoba, coding ini dijalankan di netbeans. sebagai cacatan coding inti untuk membuat garisnya yang berwarna biru. coding : package rumah.grafika.komputer; import java.awt.Color; import java.awt.Graphics; import javax.swing.JFrame; import javax.swing.JPanel; public class RumahGrafikaKomputer extends JPanel{         public void paint(Graphics g) { {       //g.fillRect(100, 100, 10, 10); // membuat titik (10x10)         //g.setColor(Color.red);         //g.fillRect(100, 120, 10, 10); // membuat titik (1x1) } g.setColor(Color.black); int jupank = 0;     while (jupank <=100){     //angka 100 ditunjukan pada panjang garis. ...
Baca selengkapnya