GRAMMAR

-
GRAMMAR
Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Definisi Formal FSA
Grammar G didefinisikan sebagai pasangan 4 tuple : V , V , S, dan P, dan dituliskan sebagai G (V , V , S, P), dimana :
V : himpunan  simbol-simbol  terminal  (alfabet) àkamus
V : himpunan simbol-simbol non terminal
T : himpunan simbol terminal
P : himpunan produksi
S : simbol awal (atau simbol start)
disini kita akan membuat uji Grammar convert ke FA sebagai berikut :
1. pertama kita buka Grammar di JFLAP
2. kita buat himpunan produksinya

3. lalu kita convert Right-Linear Grammar to FA

4. disini kita klik Show All dan kita atur garisnya seperti contoh dibawah

lalu disini kita buat uji coba Grammar
Contoh Formal FSA
V = {S,A,B,C,D,E}
T = {x, z}
P = { S→xA , S→zB, C→λ, D→xB, A→zE, B→zD, A→xA, B→xB, E→xD, D→zE, D→xC, C→zD, C→xA, A→zC }
S = S(start)

Fungsi Transisi
Q = {q0,q1,q2,q3,q4,q5,q6}
Σ ={S,A,B,C,D,E}
δ digambarkan sebagai :
S =q2
F =q6



Sekian uji coba dari Grammar convert ke FA.




Komentar

Posting Komentar

Postingan populer dari blog ini

TUGAS UAS MEMBUAT 2 MESIN ABSTRAK (FSA & GRAMAAR)

-
Gambar
1. Finite State Automata (FSA) Finite State Automata (FSA) adalah   mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana ( bahasa reguler ) dan dapat diimplementasikan secara nyata . Bahasa yang paling sederhana adalah bahasa   reguler ( tipe 3). Mesin yang bisa mengenalinya adalah Finite Automata.  Finite Automata adalah   mesin komputasi . Pada bahasan ini mesin komputasi yang dimaksud adalah mesin abstrak bukan mesin fisik , namun memadai untuk diimplementasikan secara nyata . Pengertian FSA Finite Automata adalah  model matematika sistem dengan masukan dan keluaran diskrit . Finite State Automata adalah model matematika yang dapat menerima inputan dan mengeluarkan output. Memiliki state berhingga banyaknya dan dapat berpindah dari satu ke yang lainnya sesuai dengan inputan dan fungsi transis. Defin...
Baca selengkapnya

MEMBUAT "DATA MAHASISWA" DENGAN NETBEANS.

-
Gambar
Helo Guys, Kali ini saya membuat tentang "Data Mahasiswa" dengan menggunakan Java Netbeans, mengapa saya membuat Program aplikasi ini karna agar untuk mempermudah Mahasiswa untuk melihat datanya, FLOWCHART : Hasil Coding. import java.util.Scanner; class Main{ int Nim; String NamaMahasiswa; String Jurusan; int Keterangan; int Nilai; void Jurusan(){ System.out.print("Jurusan : "); } void Keterangan(){ System.out.print("Masukan Nilai : ");         if (Nilai>=75){               System.out.println("LULUS MASUK JURUSAN SASTRA INDONESIA");         }else if (Nilai>=50){               System.out.println("LULUS MASUK JURUSAN SASTRA INGGRIS");         }else if (Nilai<=50){               System.out.println(" TIDAK LULUS");         ...
Baca selengkapnya

UTS Bahasa Automata

-
Gambar
Grammar Grammar  adalah   bentuk   abstrak  yang  dapat   diterima  (accept)  untuk   membangkitkan   suatu   kalimat   otomata   berdasarkan   suatu   aturan   tertentu . Definisi Formal FSA Grammar G didefinisikan sebagai 4 tuple : G (V,T,P,S) ,dimana: V : Himpunan Simbol Variabel T : Himpunan Simbol Terminal P : Himpunan Produksi  S : Simbol awal(simbol start) lalu kita uji coba grammar sebagai berikut : 1. pertama kita buka aplikasi JFLAP, lalu kita pilih Grammar 2. langkah selanjutnya lalu kita buat himpunan produksinya 3. langkah ke-3 kita convert to FA lalu disini kita uji coba. Contoh Formal FSA : V : {S,B,A,D,C} T : {0,1} P : {S → 0 C,S → 1 A,B → 1 B, B → 0 D,B → 1 C,A → 1 D,D → λ , C → 1 D, A → 0 B,A → λ} S : (Start) Fungsi Transisi : Q : { q0,q1,q2,q3,q4,q5} Σ : {0,1} S : Start (q3) F : Finish(q5) δ : Fungsi transisi  δ :...
Baca selengkapnya