•Bismillahirrahmaniirrahiim

•Asalam mualaikum wr wb
Teori Bahasa dan otomata
Pertemuan ke 1
Pendahuluan
Kontrak Perkuliahan
• Aturan perkuliahan

Absen
Tugas/quiz
UTS
UAS
Kontrak perkuliahan

Untuk setiap pertemuan

silahkan melakukan download materi
Dan memberi minimal satu statemen pernyataan
dari materi kuliah untuk dinyatakan Absen
Penilaian
• Untuk Mendapatkan Nilai Tugas terdiri dari :
1. Tugas Harian /quiz
2. Tugas Kelompok
Tugas kelompok terdiri dari 2 bagian
Bagian 1 dikumpul pada pertemuan ke 7
Bagian Ke 2 dikumpul pada pertemuan ke 14
• Untuk Tugas kelompok
Buat topik yang ada kaitannya dengan Automata
bisa didapat dari Jurnal, Buku, atau skripsi atau lainya
• Untuk 1 kelompok terdiri dari 4 orang
• Topik masing masing kelompok tidak sama dan dikordinir oleh ketua
kelas
• Tugas kelompok Bagian ke 1 dikumpul dalam bentuk presentasi Video
pada pertemuan ke 7 yang isinya terdiri dari
1. Bab 1 pendahuluan
2. Bab 2 landasan teori
3. Bab 3 Metodologi
Tugas Kelompok
Isi Tugas kelompok Bagian ke1
Bab 1
1.1 Latar belakang masalah
1.2 Rumusan masalah
1.3 Tujuan
1.4 Manfaat
Bab 2 landasan Teori
Teori teori yang relevan
dengan Topik yang dibahas
Bab 3 metodologi
Metodologi yang digunakan
Tugas kelompok
• Isi Tugas kelompok Bagian ke 2
lanjutkan tugas kelompok Bagian ke 1
Yaitu :
Bab 4 , hasil dan Pembahasan
Bab 5 . Kesimpulan dan saran

Untuk tugas kelompok ke 1 dan ke 2 dipresentasikan dalam bentuk video

dan semua anggota kelompok wajib ditampilkan pada video tersebut
Tugas kelompok dibuat
dalam bentuk word dan Power Point
word
Ukuran Kertas A4
Botom = 4cm
Top = 3cm
Right margin = 3cm
Left margin =4 cm
Nilai Tugas

Nilai Tugas = (Rata Nilai harian /Quiz + Tugas kelompok ke1 + Tugas kelompok ke 2) / 3
Untuk Tugas harian , Quiz, UTS, UAS
Jangan sampai sama Persis dengan temannnya
Sama persis dengan temannya Diberi Nilai 33,3
• Untuk materi perkenalkan nama masing masing dan No Hp, Kampus
A Atau B
Dan Tinggalkan No Hp ,agar Dibuat group wa oleh Ketua kelas
• Silahkan yang bersedia menjadi ketua kelas, agar utk komunikasi
Bapak dapat melalui ketua kelas
Ketua kelas orangnya aktif dan dan diusahakan hadir terus
Bab 1. Pendahuluan
• Kedudukan Teori Bahasa dan Otomata pada ilmu computer
• Konsep Bahasa dan Otomata
• Hirarki Chomsky
• Teori Himpunanan
• Fungsi dan Relasi
• Teori pembuktian
• Graph dan Tree
Kedudukan Teori Bahasa dan Otomata pada ilmu computer

Ilmu Komputer memiliki 2 komponen utama

1. Model dan gagasan mendasar mengenai
komputasi
2. Teknik Rekayasa untuk perancangan sistem
komputasi, meliputi perangkat keras dan perangkat
lunak
Teori Bahasa dan otomata merupakan bagian
pertama yaitu : model dan gagasan mengenai
komputasi
Finite State Automata
• Finete State automata dan ekspressi regular awalnya dikembangkan
berdasar pemikiran neural network dan Switching Circuit
• Finite State Automata dan ekspressi regular awalnya dikembangkan
berdasar pemikiran neural Network dan Switching Circuit
• Finite State Automata merupakan tool yang sangat berguna dalam
perancangan lexical Analyzer, yaitu bagian dari kompilator yang
mengelompokkan karakter karakter , yang berupa unit terkecil nama,
variabel dan keyword
Spesifikasi dari Bahasa Pemograman

Spesifikasi dari Bahasa pemograman sebagai berikut:

1. Himpunan symbol symbol ( alphabet yang bisa dipakai untuk
membentuk program yang benar
2. Himpunan Program yang benar secara sintatik
3. Makna dari Program tersebut
2. Konsep Bahasa dan Otomata
Simbol adalah suatu entitas abstrak yang tidak kita definisikan
secara formal .
Seperti halnya kita tidak mendefinisikan titik dan garis pada
geometri
Huruf dan digit adalah contoh dari symbol yang sering
dipakai
lanjut
• String ( Kata / untai ) adalah suatu deretan berhingga dari symbol
symbol. Contoh : ‘a’, ‘b’, ‘ c’ adalah symbol symbol, dan abcb adalah
string
• Panjang string; Jumlah symbol yang membentuk string tersebut
Contoh :
‘ taqwa “ panjangnya 5
‘ dasyat ‘ panjangnya 6
• Sebuah string kosong biasanya dinyatakan
dengan ɛ atau λ, didefinisikan panjangnya = 0,
atau IɛI = 0

• Suatu alphabet adalah himpunan berhingga dari

symbol simbol
• Otomata merupakan suatu sistem yang terdiri atas sejumlah
berhingga state, dimana state menyatakan informasi mengenai input
yang lalu, dan dapat pula dianggap sebagai memori mesin.
• Input Pada mesin automata dianggap sebagai Bahasa yang harus
dikenali oleh mesin. Selanjutnya mesin otomata membuat
keputusan yang mengidikasikan apakah input diterima atau ditolak
Nilai quiz dan Tugas Kelompok Teori dan Bahasa Automata kelas Sore
Nilai Quiz Rata Rata Nilai Tugas kelompok
Kelompok
No Nama Quiz ke 1 Quiz ke 2 nilai Quiz ke 1 Ke2 Nilai Tugas
Pert ke 4 Pert ke n Pertemuan ke 7 Pertemuan ke 14
1 AHMAD SADAM 90 88 89 7 93 88 90
2 AJHI BAYU SAPUTRA 0 0 0 2 90 75 55
3 ALDO WIDJAJA 0 0 0 12 93 82 58
4 ALFONSIUS BERNARD YOGI 0 0 0 6 78 55 44
5 ALVI MEGAWATI 90 80 85 2 90 75 83
6 ANDREAS EDO WAHYU 0 0 0 5 92 60 51
7 ANTIKA DEWI ANGGUNI 90 95 92,5 8 96 90 93
8 ANWAR IBRAHIM 70 85 77,5 1 92 85 85
9 BERKAH SURYO FATURACHMAN 100 65 82,5 7 93 88 88
10 DEVA SAVIRA 100 100 100 8 96 90 95
11 DIFA RAMADAN 90 78 84 11 91 88 88
12 DITO PRIYO REVANDY 85 83 84 4 68 60 71
13 DIYAH ARLITA HAERUNNISA 100 90 95 9 92 87 91
14 ENDRICO MONTOLALU 85 78 81,5 4 68 60 70
15 ERDI 100 60 80 3 91 80 84
16 FADLAN CHAIRUDDIN LUBIS 100 80 90 7 93 88 90
17 FAJAR BAGAS SETIAWAN 0 100 50 11 91 88 76
18 FARHAN MUCHTADIN 70 0 35 2 90 75 67
19 FERRY FEBRIANSYAH 100 70 85 3 91 80 85
20 GAMALIEL HAREFA 0 0 0 8 96 90 62
21 ICHTIAR PUTRA DERMAWAN 0 0 0 6 78 55 44
22 IKE NUR APRIYANI 0 60 30 5 92 60 61
23 IRFAN MAULANA AKBAR MUKHAROM 0 60 30 9 92 87 70
24 IRVAN NURPIANSYAH 0 0 0 5 92 60 51
25 JHONNY ELIUD TAMBUNAN 90 90 90 1 92 85 89
26 MAS DINAR 80 58 69 10 91 78 79
27 MUHAMAD HAFIZH PARSETYA 100 60 80 5 92 60 77
28 MUHAMAD REZA HAFIZ 100 88 94 2 90 75 86
29 MUHAMAD TRIATMOJO 90 86 88 12 93 82 88
30 MUHAMAD ZAENAL MUTAQIN 100 100 100 3 91 80 90
31 MUHAMMAD KHOIRIL SAIPUL 80 60 70 1 92 85 82
32 MUHAMMAD SOFYAN HADI 0 0 0 10 91 78 56
33 NOVANTO ZAELANI 80 60 70 4 68 60 66
34 NOVEN ASHARI 70 0 35 10 91 78 68
35 PRIMAYUDA 0 60 30 11 91 88 70
36 RAIHANDY 100 60 80 8 96 90 89
37 RENDY ADITYA PUTRA HERMANSYAH 0 0 0 3 78 60 46
38 RIDUAN 0 45 22,5 11 91 88 67
39 RIZA ALFIANDI 0 0 0 4 68 60 43
40 SAURTUA M. TOGATOROP 90 83 86,5 1 92 85 88
41 SINGGIH DIAN PRASETYA 70 0 35 6 78 55 56
42 TIRU DAMAI ZENDRATO 90 0 45 10 91 78 71
43 WAHYU SUCIATI 70 100 85 6 93 87 88
44 YULIANA 0 78 39 9 92 87 73
45 ZIDNI ILMAN 90 65 77,5 7 93 88 86

Nilai Tugas = ( Nilai Rata Rata Quiz + Nilai tugas Kelompok ke 1 + Nilai Tugas Kelompok ke 2 ) /3