Grammar adalah Sebuah bentuk mesin abstrak yang dapat diterima ( Accept ) untuk membangkitkan suatu kalimat otomata berdasarkan aturan tertentu .
Grammar dinyatakan oleh 4 Tupple Yaitu :
G = (V,TS,P).
V = Himpunan Variabel (Huruf Besar)
T = Himpunan Terminal (Huruf Kecil)
S = State Awal
P = Himpunan Produksi
Langkah Awal untuk membuat mesin abstrak Grammar sebagai berikut :
1. Buka aplikasi JFLAP lalu pilih grammar
2. Masukkan himpunan produksinya , kemudian isi di kolom LHS dan RHS
3. Selanjutnya convert ke Convert Right-Liniar Grammar to FA
4. Setelah itu klik tombol show all dan hasil mesin abstraknya seperti ini
V = ( S,A,B,C,D )
T = ( a,b,c,d )
P = ( S-aB , B-bC , D-cA , A-aC , B-dA , D-dC , S-aD , C-λ )
S = State Awal (q2 )
F = Finis ( q5 )
Langkah selanjutnya mesin abstrak grammar dikonversikan ke definisi
Finite State Automata adalah Mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahsa paling sederhana dan dapat diimplementasikan secara nyata.
Finite State Automata dinyatakan oleh pasangan 5 Tupple yaitu:
M=(Q , Σ , δ , S , F )
Q = himpunan stateΣ = himpunan simbol inputδ = fungsi transisi δ : Q × ΣS = state awal / initial state , S ∈ QF = state akhir, F ⊆ Q
Berikut ini contoh dari mesin abstrak FSA dan hasil tupple nya
Q = q0 , q1 , q2 , q3 , q4 , q5
Σ = a , b , c , d
S =
Fungsi Transisi
Hasil Uji Input
Lembar jawaban UTS
