Modul Materi Teori Bahasa Dan Otomata
Teori bahasa & otomata
Apa itu Teori Bahasa Dan Otomata ?
Mempelajari alat penghitung abstrak, atau disebut “mesin”
Sebelum Komputer (1930)
A. Turing mempelajari mesin abstrak (Mesin Turing) yang memiliki kemampuan seperti komputer pada saat ini.
Tujuan Pak Turing:
Mendeskripsikan secara tepat batasan antara yang dapat dilakukan dan yang tidak dapat dilakukan mesin penghitung.
Yang dipelajari
Konsep Sentral Teori Otomata
- Alfabet
- String
- Pangkat Alfabet
- Pangkat Bintang Kleen
- Konkatenasi
- Bahasa
Mesin Otomata
- FSA : Finite State Automata
- PDA : Pushdown Automata
- Mesin Turing
Materi Satu Semester
- Pendahuluan
- FSA (Finite State Automata)
- Ekspresi Reguler
- Sifat Bahasa Reguler
- Pumping Lemma
- CFG (Context Free Grammar)
- PDA (Push Down Automata)
- Mesin Turing
- Review
