TEORI BAHASA DAN AUTOMATA

Finite State Automata (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. Contoh Sistem dengan state berhingga : - Sistem elevator - Mesin penjual minuman kaleng (vending machine) - Pengatur lampu lalu lintas - Sirkit switching di komputer dan telekomunikasi - Lexical Analyzer - Neuron Nets Finite State Diagram (FSD) Finite State Automata dapat dimodelkan dengan Finite State Diagram (FSD) dapat juga disebut State Transition Diagram. Finite State Diagram terdiri dari: 1. Lingkaran  menyatakan  state Lingkaran diberi label sesuai dengan nama state tersebut. Adapun pembagian lingkaran adalah: - Lingkaran bergaris  tunggal  berarti state  sementara - Lingkaran bergaris  gand...

Tata Bahasa Bebas Konteks Pohon Penurunan CFG / Bahasa Bebas Konteks adalah sebuah tata bahasa dimana tidak terdapat pembatasan pada hasil produksinya, Contoh Pada aturan produksi : a → b batasannya hanyalah ruas kiri (a) adalah sebuah simbol variabel. Sedangkan contoh aturan produksi yang termasuk CFG adalah seperti di bawah : B → CDeFg D → BcDe Tata bahasa bebas konteks ( CFG ) adalah tata bahasa yang mempunyai tujuan sama seperti halnya tata bahasa regular yaitu merupakan suatu cara untuk menunjukkan bagaimana menghasilkan suatu untai-untai dalam sebuah bahasa.Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/  context free grammar , selanjutnya kita sebut CFG, tidak terdapat pembatasan hasil produksinya. Pada aturan produksi: a   à   b batasannya hanyalah ruas kiri ( a ) adalah sebuah symbol variabel. Contoh aturan produksi yang termasuk CFG: B  à  CDeFg D...