STATE



Yoo...
Ada apa ya dengan NFA ?
Konsep yang sulit diimplementasikan. Komputer sepenuhnya deterministic.
Kenapa dipelajari ? Lebih dekat ke sistem nyata(terdapat banyak pilihan)..
 pernah liatkan banyak mesin-mesin otomatis diluar sana inilah teorinya...
asik yaa..
 Untuk materi lebih lanjut silakan kunjungi  http://haidaroh.blogspot.com/
dijamin sonde akan menyesal...


Diketahui :

P = (Q , ∑ , d , S , F)

Q = { q0 , q1, q2 }

∑ = { x , y }

S = q1

F = q2


Tabel Transisi :
  

Soal :

1.Gambarkan diagram state-nya!



2.String M dibaca mesin = xxyxyyxy!

·       
( q1 , xxyxyyxy )    =====>    M ( q2 , xyxyyxy )
                                                  M ( q0 , yxyyxy )
                                                  M ( q0 , xyyxy )
                                                  M ( q1 , yyxy )
                                                  M ( q0 , yxy )
                                                  M ( q0 , xy )
                                                  M ( q1 , y )
                                                  M ( q0 , e)


·        Jika  ( q1,yyyxyxxx)   ====>  M (q0 , yyxyxxx )
                                                  M (q0 , yxyxxx )
                                                  M (q0 , xyxxx )
                                                  M (q1 , yxxx )
                                                  M (q0 , xxx )
                                                  M (q1 , xx )
                                                  M (q2 , x )
                                                  M (q0 , e)

Jadi  yyyxyxxx  tidak habis dibaca/diterima oleh mesin kana hasil akhirnya adalah q2 ..


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