Postingan

Menampilkan postingan dari Oktober, 2019

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  δ :...

GRAMMAR

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 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,...