Postingan

Materi 7

Gambar
Finite State Automata (FSA) Finite state 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.  Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu: M=(Q , Σ , δ , S , F ) Q = himpunan state Σ = himpunan simbol input δ = fungsi transisi δ : Q × Σ S = state awal / initial state , S ∈ Q F = state akhir, F ⊆ Q 1.Setiap Finite Automata memiliki keadaan dan transisi yang terbatas. 2.Transisi dari satu keadaan ke keadaan lainnya dapat bersifat deterministik atau non-deterministik. 3.Setiap Finite A
Posting Komentar
Baca selengkapnya

TUGAS MATERI 6

Gambar
Latihan Membuat Pohon Penurunan Parsing/Parse Tree Tata Bahasa Bebas kontek Latihan 1 S à  AA A à  AAA | a | bA | Ab Buatlah pohon penurunan dari himpunan produksi di atas untuk membangkitkan string dengan susunan “bbabaaba”. Jawab:   A => AAA      A => bA (agar mendapat string b sebagai lanjutannya sehingga didapat {bb})      A => a (agar mendapat string a sebagai lanjutannya sehingga didapat {bba})      A => bA (agar mendapat string b sebagai lanjutannya sehingga didapat {bbab})      A => a (agar mendapat string a sebagai lanjutannya sehingga didapat {bbaba})      A => a (agar mendapat string a sebagai lanjutannya sehingga didapat {bbabaa}) Pada simpul kanan (S => A) :      A => bA (agar mendapat string b sebagai lanjutannya maka kita dapat {bbabaab})      A => a (agar mendapat string a sebagai lanjutannya maka kita dapat {bbabaaba})      S => bA (agar mendapat string b sebagai awal sehingga didapat {b}) Pohon penurunan untuk s
Posting Komentar
Baca selengkapnya