MESIN GRAMMAR DAN MESIN MEALY

Automata/Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.  

Pengertian mesin bukan hanya mesin elektronis/mekanis saja melainkan segala sesuatu (termasuk perangkat lunak) yang memenuhi ketiga ciri di atas.

Mesin yang akan saya buat pada kesempatan kali ini adalah mesin Grammar dan Mealy. Tujuan saya membuat mesin ini adalah untuk memenuhi tugas uas yang telah diberikan Dosen. Untuk lebih lengkapnya, silahkan simak penjelasan berikut ini. Enjoy..

GRAMMAR

Grammar adalah bentuk abstrak yang dapat diterima (accept) unttuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Grammar(G) didefinisikan sebagai pasangan 4 tuple (V,T,S,P).Adapun deskripsi dari 5 tuple tersebut sebagai berikut :

-V : Himpunan simbol simbol non terminal) (Variabel)

-T : Himpunan simbol simbol terminal

-S : Simbol awal (start)

-P : Himpunan Produksi.

Selanjutnya kita lakukan uji coba mesin Grammar.

Pertama silahkan buka jflap dan pilih Grammar.

Lalu masukan himpunan produksinya.

selanjutnya pilih convert - convert right linear Grammar to Fa, dan show all untuk menampilkan himpunan simbol terminal.

lakukan Run.

Setelah melakukan uji coba, ini adalah konversi mesin Grammar menjadi 4 tuple :

-V = { S,A,B,C,D}

-T = {0,1,λ}

-P = {S→0C, B→1A, D→1C, C→0D, A→0B, D→λ, S-→1A,B→1C}

-S = S

Berikut ini adalah jawaban uas dalam bentuk gambar

MEALY

Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input. Dalam hal ini, diagram fase (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi. Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fase.

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari: 
-   Himpunan State (S)
-   State awal  (S0) 
-  Himpunan input  (∑)
-   Himpunan output  (ꓥ) 
-   Fungsi Transisi (T) 
-   Fungsi output (G) 

Pertama pilih mealy machine.

Konfigurasi mesin seperti pada gambar diatas.

Dan pada gambar diatas adalah hasil input dan output pada mesin mealy.

Setelah melakukan uji coba, ini adalah konversi mesin Mealy menjadi 6 tuple :

-   Himpunan State (S) : {q0,q1,q2,q3,q4,q5}

-   State awal  (S0)  : {q0}
-  Himpunan input  (∑) : {01100, 10100, 00110, 11010}
-   Himpunan output  (ꓥ)  : {TTYYY, TYTTT, TYTYY, TYYTT}
-   Fungsi Transisi (T)  : { 0, 1}
-   Fungsi output (G) : {T,Y}

Berikut ini adalah jawaban uas dalam bentuk gambar.

Mungkin segitu saja yang bisa saya jelaskan pada kesempatan kali ini, semoga  bisa menjadi bahan referensi bagi bagi kita semua. Kurang lebihnya mohon maaf, Terima Kasih.