Postingan

Menampilkan postingan dari Oktober, 2019

UTS OTOMATA

Gambar
NAMA                    : YAYI DITA UTAMA NIM                         : 171021400377 KELAS                    : 05TPLP002 MATA KULIAH   : TEORI BAHASA & OTOMATA GRAMMAR Grammar memliki 4 tupel yaitu   G : ( V,T,P,S ) V : Himpunan simbol variabel T : Himpunan simbol terminal/Input P : Kumpulan aturan produksi S : Simbol awal 1.      MESIN ABSTRAK PRODUCTION PENJELASAN V : ( S,A,B,C ) T : ( A,B ) P : ( S-aA, S-bB, S-aC, A-bA, A-B, B-aB, B-a, C-0 S : Simbol Awal { S } 2  .      FSA Finite State Automata adalah mesin abstrak berupa sistem model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state hinnga banyaknya,dan dapat berpindah dari s...

Grammar

Gambar
                                                                             GRAMMAR Grammar adalah bentuk abstrak yang di terima (accept ) untuk membangkitkan suatu kalimat otomata bedasarkan suatu aturan tertentu.Grammar di definisikan dengan 4 tupel yaitu :  G = { V,T,P,S } Keterangan : V : Himpunan Simbol Variabel T : Himpunan Simbol Terminal P : Kumpulan Aturan Produksi S : Simbol Awal Berikut di bawah adalah mesin abstrak Grammar yang kami buat : Production Convert to FA Penjelasan dari bentuk formal dari 4 tupel yang di atas V  : ( A,B,C,D,E )                         T  :  ( ab,cd,ef,gh,ij,kl,mn,op,qz )                   ...