Teori Bahasa Otomata UTS

        UTS Bahasa Automata

Pengertian Grammar   

Dalam  pembicaraan Grammar, anggota alphabet dinamakan simbol terminal atau token.

Kalimat adalah deretan hinggga simbol-simbol terminal.

Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa hingga bisa tak hingga kalimat.

Simbol berikut adalah simbol terminal :

- huruf kecil awal alphabet, misal a, b, c

- simbol operator, misal +, -, dan x

- simbol tanda baca, misal (,), dan ;

- string  yang tercetak tebal, misal if, then, else

Huruf besar akhir alphabet melambangkan simbol terminal atau non terminal. Misal X, Y, Z

Huruf kecil akhir alphabet melambangkan String yang tersusun atas simbol-simbol terminal, misal x, y, z

Huruf yunani melambangkan String yang tersusun atas simbol-simbol terminal atau non terminal atau campuran keduanya, misal α, β, γ

Sebuah produksi dilambangkan sebagai  α → β artinya dalam sebuah derivasi dapat dilakukan penggantian simbol α dengan simbol β

Dalam produksi berbentuk α → β.  α disebut ruas kiri sedangkan  β  disebut ruas kanan.

 4 tuple 

Secara formal Grammar dinyatakan dengan 4-tuple yaitu: V, T, P, dan S.

Dimana : 

V = Himpunan Variable (Ditandai dengan huruf besar)

T = Himpunan terminal (Ditandai dengan huruf kecil)

P = Himpunan Produksi

S = State awal

1.       Selanjutnya Disini Sayah Membuat Aplikasi JFLAP Lalu Kita Pilih Gambar Grammar

1.       Selanjutnya Sayah Memasukki Himpunan Produksi. Maka disini Sayah pilih Convert Right Liniear Grammar To FA 

2.        Langkah Selanjutnya Klik Pada show all, Lalu Atur Sedemikian Dengan Menggunakan Tanda Panah Yang  Terdapat Disamping Show All 

Setelah Sudah Selanjutnya Ttep Contoh Grammar Diatas,  Berikutnya Kita Konversi Mesin Abstrak Diatas Menjadi 4 Tuple Yaitu 

V = {A,B,C,D,E}

T = {x, y}

P = {A→xB, B→yC, C→xD, D→yA, A→λ, B→λ, C→λ, D→λ, E→λ }

S = A

Definisi FSA (Finite State Automata)

Finite State Automata adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berpindah dari satu state ke state yang lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini.

1.       Langkah selanjutnya Sayah membuka jflap dan memilih finite Automaton (finite state automat)

   

2.       Tuple Finite State Automata (FSA)

1.            Q=  {q0, q1, q2, q3, q4}

2.            Σ = {x, y}

3.            δ digambarkan sebagai :

	X	Y
Q0	Q1, Q2	-
Q1	Q4	Q0, Q3
Q2	-	Q0, Q3
Q3	Q2	Q1
Q4	-	Q1

4.            q0 adalah kondisi awal, dan

5.            F = {q0}

3.     Laporan Lembar Jawaban

Sekian penjelasan dari saya, mohon maaf apabila ada yg kurang jelas dipahami atau kesalahan kata dari saya. Semoga bermanfaat dan selamat mencoba.