Postingan

Menampilkan postingan dari November, 2015

Teknik kompilasi

Buat Notasi Prefix, Postfix, N-Tuples (Triples & 4-Tuples) ·          Prefix K = (5 2 * 2 + 4 / 3) /6  <operator>     <operand>     <operand>   /(*/ 5^2 2 + 4 3) 6 ·          Postfix K = (5 2 * 2 + 4 / 3) /6 <operand>     <operand>     <operator>    (5^2 2 + 4 3 * /) 6/ ·          Triples K = (5 2 * 2 + 4 / 3) /6 List Instruksi 1.       * 5 , 5 2.       * 2, (1) 3.       / 4, 3 4.       + (2), (3) 5.       / (4) , 6 6.       =   K , (5) List Eksekusi (1) (2) (3) (4) (5) · ...

Finite Otomata

1.       Finite Automata Finite automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata dimana sistem dapat berada disalah satu dari sejumlah berhingga konfigurasi internal disebut state. State sistem merupakan ringkasan informasi yang berkaitan dengan masukan-masukan sebelumnya yang diperlukan untuk menentukan perilaku sistem pada masukan-masukan berikutnya. Finite Automata menggunakan prosedur yang saat diberikan masukan "string berhingga" akan berhenti Finite Automata menyatakan "ya" dengan sejumlah berhingga komputasi jika string tersebut merupakan elemen bahasa sehingga lebih berfokus pada pengenalan dimana bila diberikan suatu program (string) akan menyatakan apakah string tersebut termasuk di bahasa atau tidak. 2.       Model Finite Automata Model Finit...