Archive of ‘Teori Bahasa Automata’ category

TBO sebelum MID

Pertemuan 1  (Pengantar Matematika TBO)

komputasi merupakan pengetahuan yang sangat penting karena membahas mengenai bagaimana cara pembuatan mesin yang mampu melakukan proses-proses intelektual apapun yang dapat dilakukan secara mekanis oleh manusia dapat dilakukan oleh komputer digital

Teori komputasi telah dimulai sejak rancangan algoritma Euclid dan penggunaan kompleksitas aksomatik oleh bangsa Babilonia. kepentingan teori komputasi saat ini dibentuk oleh kelahiran komputer digital yang mampu melakukan jutaan operasi per detik serta kehendak formalisasi konsep produser efektif yang berkonsekuensi pada pembuktian fungsi yang tak dapat dikomputasi.

Model Komputasi

Teori otomata mempelajari model mesin komputer menggunakan model matematika. namun matematika yang digunakan benar-benar berbeda bila dibandingkan dengan matematika klasik dan kallkulus. model yang digunakan adalah model mesain state atau model transisi state. terdapat 3 model komputasi yang utama dalam teori otomata yaitu :

1. Finite State Automata  (contoh : Mesin jaja/ vending machine)

2. Push Down Automata (Contoh : Running text)

3. Turing Machine (Contoh : netbook)

pertemuan-1-pengantar-matematika-tbo

 

Pertemuan 2 (Pengenalan TBO)

Terminologi dasar yang penting dalam meamahami teori bahasa adalah alpabet, penyambungan (concatenation) dan string pada alpabet V. alpabet adalah himpunan simbol (karakter) tak kosong yang berhingga. Alpabet digunakan untuk membentuk kata-kata (string-string) di bahasa.

Istillah huruf, karakter dan simbol adalah sinonim menunjukkan elemen alpabet. jika kita meletakkan barisan ssebelah-menyebelah maka diperoleh string simbol.

pertemuan-2-pengenalan-tbo

 

Pertemuan 3 (Finite Automata)

Salah satu alasan memulai studii  teori komputasi melalui bahasa adalah pendekatan ini menuntun cara alami untuk permulaan. dimulai dari bahasa sederhana, kemudian mempertimbangkan kebutuhan-kebutuhan minimum mesin yang dapat mengolahnya.

Bahasa paling sederhana adalah bahasa reguler. Mesin yang dapat mengenali bahasa kelas ini adalah Finite State Automata . Finite Automata merupakan model komputasi. Sebutan Finite Automata untuk menyebut Deterministic Finite Automata atau bahkan gabungan deterministic finite automata dan nondeterministic finite automata.

pertemuan-3-fa-compatibility-mode

Pertemuan 4  DFA dan NFA

Dalam Pertemuan Kali ini kita akan membahas tentang DFA (Deterministick Finite Automata) dan NFA (Non- Deterministic Automata)

Di dalam materi pertemuan ke 4 ini kita akan membahas Perbedaan antara DFA dan NFA serta contoh – contoh nya, ingin lebiah jelas download materi link di bawah ini

pertemuan-4-dfa-dan-nfa-compatibility-mod

Pertemuan 5 (NFA dengan Epsilon)

kita dapat memperluas model komputasi nondeterministic finite automata dengan mengijinkan keberadaan transisi antara dua state yang dapat terjadi secara spontan, tanpa masukan apapun. Transisi-transisi yang terjadi tanpa masukan disebut transisi lambda.

NFA dengan transisi epsilon sangat serupa dengen struktur dengan NFA yang tidak memiliki epsilon. Aspek perbedaannya hanya pada pendefinisian fungsi transisi. terdapat satu transisi yang memetakan epsilon dari suatu state ke satate yang lain.

nfa-dengan-transisi-ceb5

Konversi NFA – Epsilon ke NFA

ini masih dalam pertemua kelima di mana ini adalah contoh soal dari pertemuan ke 5 , ingin lebih mengerti dengan  materi NFA dowload soal nya dan di kerjakan . selamat mengerjakan soal-soal semoga dapat menjawab dengan benar

contoh-soal-pertemuan-5

 


Skip to toolbar