Teori bahasa dan otomata automata theory, language

Presentasi berjudul: "Teori bahasa dan otomata automata theory, language"— Transcript presentasi:

1 Teori bahasa dan otomata automata theory, language
Dipresentasikan oleh Presented by Asep Budiman K., MT. Teori bahasa dan otomata automata theory, language

2 Pokok Bahasan Pendahuluan Konsep Dasar TBO
DFA <Deterministic Finite Automata> NFA <Non DFA> Ekivalensi DFA dengan NFA Reguler Ekspresi Ekivalensi FA dengan Reguler Ekspresi CFG <Context-Free Grammers> Mesin Turing

3 Pendahuluan Sebelum melihat lebih jauh, ada beberapa hal yang perlu dipahami tentang TBO ini yaitu: Relasi Matakuliah Hirarki Ilmu Komputer Integrasi Bidang Keilmuan Relasi TBO Pembentuk Dasar TBO

4 Relasi Matakuliah Perangkat Lunak <Software> meliputi: kalkulus, aljabar linier,, logika informatika, algoritma, Struktur data, matdiskrit, RPL, SO, MetNum, TekKomp, ProgSist, AI, Desain Algo, dan PBO. Perangkat Keras <hardware> meliputi: org. dan ars. Komputer, sistem digital, mikroprosesor, dan jarkom.

5 Hirarki Ilmu Komputer / Informatika
Hirarki ini berdasarkan relasinya. Ilmu Komputer / Informatika Model Komputasi Teknik Desain Sist. Komputasi PL / Software HD / Hardware

6 Integrasi Bid. Keilmuan
Beberapa bid. Keilmuan yang tercakup: Ahli Biologi Neural Network Ahli Elektro Switching Ahli Bahasa Natural Language Ilmu Komputer / Informatika Ahli Matematika Logic Symbols

7 Relasi TBO Hubungan TBO dengan PL dan HD TBO Teknik Kompilasi
Spesifikasi CFG, Push Down Automata PK <Hardware> Bhs. Pemrograman PL Aplikasi / Sistem

8 Pembentuk Dasar TBO TBO terbentuk dari : TBO FSA, Ekspresi Reguler
Neural Network Switching Circuit Aplikasi Dikembangkan