Skip to main content

Posts

Showing posts from January, 2020

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