Postingan

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...
Posting Komentar
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  δ :...
2 komentar
Baca selengkapnya

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,...
Posting Komentar
Baca selengkapnya