Teori bahasa dan automata merupakan salah satu komponen ilmu informatika, teori ini merupakan ide dan model fundamental yang mendasari sebuah system komputasi, teori ini juga bisa disebut sebagai sebuah teknik rekayasa untuk perancangan system komputasi.
- Beberapa model komputasi dalam automata:
1. Finite automata (FA)
Sering juga disebut dengan Finite State Automata (FSA). Terdiri dari Deterministic Finite Automata (DFA) dan Non Deterministik Finite Automata (NDFA). Teori dasar dari FA sangat umum yaitu system pada saat berada di salahsatu state dari sejumlah state bergerak diantara state-state secara dapat diproduksi yang bergantung pada masukan ke system. Salah satu penerapannya adalah kompilasi/translasi bahasa pemograman tingkat tinggi menjadi bahasa mesin yang ekivalen. Finite automata merupakan jenis otomata yang tidak memiliki memori sementara, FA adalah kelas mesin dengan kemampuan paling terbatas.
Sering juga disebut dengan Finite State Automata (FSA). Terdiri dari Deterministic Finite Automata (DFA) dan Non Deterministik Finite Automata (NDFA). Teori dasar dari FA sangat umum yaitu system pada saat berada di salahsatu state dari sejumlah state bergerak diantara state-state secara dapat diproduksi yang bergantung pada masukan ke system. Salah satu penerapannya adalah kompilasi/translasi bahasa pemograman tingkat tinggi menjadi bahasa mesin yang ekivalen. Finite automata merupakan jenis otomata yang tidak memiliki memori sementara, FA adalah kelas mesin dengan kemampuan paling terbatas.
2. Pushdown Automata (PA)
Terdiri dari Deterministic Pushdown Automata (DFA) dan Non Deterministik Pushdown Automata (NDFA). PA memiliki memori sementara dengan mekanisme stack LIFO (Last In First Out).
Terdiri dari Deterministic Pushdown Automata (DFA) dan Non Deterministik Pushdown Automata (NDFA). PA memiliki memori sementara dengan mekanisme stack LIFO (Last In First Out).
3. Turing Machine (TM).
Memiliki mekanisme Random Access Memory.
Memiliki mekanisme Random Access Memory.
Dalam teori bahasa dan Automata digunakan model state (State Machine Model). atau biasa disebut model transisi (State Transition Model), pengembangan teori automata difasilitasi dengan perkembangan bidang Psycho Linguistik.
Untuk modul pembelajarannya ni download aja gan....
- class0 (Models of Computation).ppt
- class1 (Mathematical Preliminaries).ppt
- class2 (Finite Automata).ppt
- class3 (Non-Deterministic Finite Automata).ppt
- class4 (NFAs accept the Regular Languages).ppt
- class5 (Regular Expressions).ppt
- class6 (Non-regular languages).ppt
- class7 (More Applications of the Pumping Lemma).ppt
- class8 (Context-Free Languages).ppt
- class9 (Simplifications of Context-Free Grammars).ppt
- class10 (Pushdown Automata PDAs).ppt
- class11-12 (PDAs Accept Context-Free Languages).ppt
- class13 (The Pumping Lemma for Context-Free Languages).ppt
- class14 (More Applications of The Pumping Lemma).ppt
- class15 (Turing Machines).ppt
- class16 (Turing’s Thesis).ppt
- class17 (A Universal Turing Machine).ppt
- class18 (Recursively Enumerable and Recursive Languages).ppt
- class19 (Linear Bounded Automata LBAs).ppt
- class20 (Reducibility).ppt
- class21 (Undecidable problems for Recursively enumerable languages).ppt
- class22 (Time Complexity).ppt
- class23 (Polynomial Time Reductions).ppt
semoga apa yang ane berikan ke temen2 bisa bermanfaat amien....
Link Terkait :
- Materi Kuliah RPL (Rekayasa Perangkat Lunak)
- Materi Kuliah Data Integration
- Materi Kuliah PBO (Pemrograman Berorientasi Objek) dengan Bahasa Pemrograman C++
- Modul Bahasa Pemrograman Java
- Modul Bahasa Pemrograman Delphi
- Modul Bahasa Pemrograman VB (Visual Basic)
- Modul Bahasa Pemrograman Pascal
- Modul Bahasa Pemrograman C++
- Modul Bahasa Pemrograman PHP
Salam Satu Cinta.............................
boleh nanya2 gan
BalasHapus