Jumat, 04 April 2014

Otomata Simulator

Untuk para studies yang masih aktif ataupun yang masih selalu aktif :).
Ingin memperdalam informasi tentang Otomata, seperti DFA (Deterministic Finite Automata), NFA (Nondeterministic Finite Automata), dsb ??
Berawal dari tugas kuliah yang cukup membuat penasaran, hingga dibahas didepan sampai keadaan ruangan cukup hangat..

Teori Otomata kurang lebih seperti berikut :

Otomata adalah mesin abstrak yang menggunakan model matematika, tetapi matematika yang digunakan benar-benar berbeda dibanding matematika klasik dan kalkulus. Model yang digunakan adalah model mesin state (state machine model) atau model trnasisi state (state transition model).

Terdapat 3 model komputasi pada teori otomata.
- Finite automata
- Pushdown automata
- Turing Machine


Memori Otomata

Otomata dibedakan berdasarkan jenis memori sementara yang dimilikinya, yaitu:

- Finite automata (FA)
Tidak memiliki memori sementara. Finite automata adalah kelas mesin dengan kemampuan-kemampuan paling terbatas.

- Pushdown automata (PDA)
Memiliki memori sementara dengan mekanisme LIFO (Last In, First Out). Mesin ini lebih ampuh karena bantuan keberadaan stack yang dipandang sebagai unit memori

- Turing Machine (TM)
Memiliki memori dengan mekanisme pengaksesan acak (Random akses memori). Turing Machine merupakan model matematika untuk komputer saat ini.

Langsung saja ini contoh simulator Otomata yang sederhana dan cukup mudah, silahkan UnduhDi Sini
Ane sertakan juga screenshot program..

Tidak ada komentar:

Posting Komentar

 
;
notifikasi
close