Tugas Finite State Automata

-


(FSA) Finite State Automata

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


FSA dinyatakan dengan 5 buah tupel :

Keterangan :

1. Q     = Kumpulan State

2. δ      = Transisi Fungsi

3. Σ      = Simbol Input

4. S/q0 = Start

5. F     = Final State


Berikut adalah soal kelompok 3


Dan ini hasil dari Jflap kami



Bentuk formal

M1 =(Q, Σ, δ, s, F))

1. Q = {q0,q1, q2}

2. δ= {0, 1}

3. Σ  = q0

4. F = {q2}

δ
0
1
q0
q1
q0
q1
q2
q1, q2
q2
q2, q1
-

Menentukan string berikut apakah di terima atau ditolak


/ 1101

/ 0101
/ 1001
/ 1110
/ 0001

Setelah di lakukan uji string 
kita uji dengan step 1
 kita masukkan angka yang akan di uji
 maka setelah di klik ok akan muncul tampilan berikut yang artinya DITERIMA

Lalu di uji dengan step ke 2
lalu masukkan angka yang akan di uji 
 
Maka akan muncul tampilan berikut yang artinya DITERIMA
 
Tugas ini disusun oleh
1. Efa Fitria Aryani
2. Kharisma Edo W
3. M. Yamin
05TPLP002

Komentar

Posting Komentar

Postingan populer dari blog ini

Ujian Akhir Semester 5 Teori Bahasa & Automata

-
Gambar
MEMBUAT 2 MESIN ABSTRAK = FSA & MOORE 1. (FSA) Finite State Automata                 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 lai nnya sesuai dengan inputan dan fungsi transisi. FSA dinyatakan dengan 5 buah tupel : Keterangan : 1. Q      = Kumpulan State 2. δ      = Transisi Fungsi 3. Σ       = Simbol Input 4. S/ q 0 = Start 5. F      = Final State Mesin FSA memiliki 5 tupel : M = (Q, Σ, δ, S, F) 1. Q = { q0 , q1, q2 } 2. Σ   = { 1, 0 } 3. S = q0 4. F = {q2} 5. δ   = δ 1 0 q0 q1 -...
Baca selengkapnya

Tugas Grammer

-
Gambar
GRAMMER        1.       Buat contoh Mesin Abstrak untuk FSA Grammar lengkapi isian formal masing masing tupelnya nya. Tata Bahasa (gram m ar) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) di m a na : V = H i m punan si m bol variabel / non ter m inal T = H i m punan si m bol ter m inal P = Ku m pu l an aturan produksi S = Si m bol   awal PRODUCTION SETELAH DI CONVERT Tata Bahasa (gram m ar) didefinisikan dengan empat (4) tupel   G : {V,T,P,S} V : A,B,C,D T : s,o,b,e,x,y P :  S : A /q0 2.       Hasil Konversi FSA tulisi juga secara bahasa formal FSA masing masing tupelnya . FSA dinyatakan dengan 5 buah tupel : Keterangan : 1. Q     = Kumpulan State 2. δ      = Transisi Fungsi 3. Σ      = Simbol Input 4. S/ q 0 = Start 5. F     = F...
Baca selengkapnya

Ujian Tengah Semester Teori Bahasa & Automata

-
Gambar
ULANGAN TENGAH SEMESTER Grammer & FSA Nama                    : Efa Fitria Aryani NIM                        : 171021400115 Kelas                     : 05TPLP002 Teori Bahasa Grammer V = H i m punan si m bol variabel / non ter m inal T = H i m punan si m bol ter m inal P = Ku m pu l an aturan produksi S = Si m bol   awal   Teori Bahasa (grammer) 4 Tupel    G: {V,T,P,S} V: {A,B,C,D} T: {s,o,b,e,x,y} P: {A->Sb, A->oB, A->x, B->bD, B->eC, D-> y, C->   } S: A/q 0 FSA dinyatakan dengan 5 buah tupel : Keterangan : 1. Q     = Kumpulan State 2. δ    ...
Baca selengkapnya