Nama : Rizki Faddillah Yusuf Kurniawan

NPM : 19010153
Kelas : A4 Informatika
Mata Kuliah : Teori Bahasa Automata
Tugas : UTS Teori Bahasa Automata
1. PENGERTIAN TEORI BAHASA AUTOMATA? (15 Point) !
Jawaban : Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori
bahasa formal. ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk
abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan
tertentu.

2. SEBUTKAN SIMBOL-SIMBOL TERMINAL DAN NON TERMINAL? (25 Point)

1. Jawaban : Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token.
2. Kalimat adalah deretan hingga simbol-simbol terminal.
3. Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.
4. Simbol-simbol berikut adalah simbol terminal :
huruf kecil awal alfabet, misalnya : a, b, c
simbol operator, misalnya : +, -, dan ´
simbol tanda baca, misalnya : (, ), dan ;
string yang tercetak tebal, misalnya : if, then, dan else.
1. Simbol-simbol berikut adalah simbol non terminal :
• huruf besar awal alfabet, misalnya : A, B, C
• huruf S sebagai simbol awal
• string yang tercetak miring, misalnya : expr dan stmt.
3. SEBUTKAN DAN JELASKAN 4 BIDANG-BIDANG TATA BAHASA? (25 Point) !

Jawaban :
1. Fonologi

Dalam istilah Fonologi berasal dari kata Yunani yaitu phone yang berarti bunyi dan logos berarti ilmu, fonologi disebut juga sebagai tata bunyi.
Fonologi merupakan bagian dari tata bahasa atau bidang ilmu bahasa yang menganalisa bunyi bahasa secara umum. Fonologi merupakan ilmu
tentang perbendaharaan fonem sebuah bahasa serta distribusinya. Fonologi meliputi dua bagian yaitu:

1. Fonetik
Fonetik yaitu bagian ilmu linguistik yang mempelajari bunyi yang diproduksi oleh manusia.
2. Fonemik
Fonemik yaitu bagian fonologi yang mempelajari bunyi ujaran menurut fungsinya sebagai pembeda arti.

2. Morfologi

Morfologi berarti pengetahuan tentang bentuk. Morfologi ialah bidang linguistik atau tata bahasa yang mengkaji tentang pembentukan kata atau
morfem-morfem dalam suatu bahasa. Morfologi disebut juga sebagai tata bentuk. Morfem merupakan satuan ujaran yang memiliki makna
gramatikal atau leksikal yang turut serta pada pembentukan kata atau yang menjadi bagian dari kata. Berdasarkan potensinya morfem dibedakan
menjadi dua bagian yaitu:

1. Morfem terikat yaitu morfem yang tidak mampu berdiri sendiri, sehingga harus selalu berikatan dengan morfem bebas melalui
proses morfologis atau proses pembentukan kata.
2. Morfem bebas yaitu morfem yang dapat berdiri sendiri sebagai kata serta secara gramatikal menduduki satu fungsi pada kalimat.

3. Sintaksis

Sintaksis berasal dari bahasa Yunani kuno yaitu syn berarti bersama dan taxis berarti pengaturan. Sintaks yaitu ilmu mengenai prinsip serta
peraturan untuk membuat sebuah kalimat. Selain itu sintaks juga berguna untuk merujuk langsung pada sebuah peraturan atau prinsip yang
mencakup struktur kalimat pada bahasa apapun.

Pakar sintaksis pun berusaha mendapatkan aturan umum yang diterapkan pada setiap bahasa. Kata sintaksis juga sering digunakan untuk
merujuk pada aturan yang mengatur sistem matematika seperti logika, bahasa pemrograman komputer dan bahasa formal buatan.

4. Semantik
Semantik berasal dari bahasa Yunani yaitu semantikos yang berarti memberikan tanda. Semantik yaitu cabang linguistik yang mempelajari
makna yang terkandung pada suatu bahasa, kode atau jenis representasi lain. Semantik biasanya dikontraskan dengan dua aspek lain dari
ekspresi makna: sintaksis, pembentukan simbol kompleks dari simbol yang lebih sederhana, serta pragamatika, penggunaan praktis simbol oleh
agen atau komunitas pada suatu kondisi atau konteks tertentu.
4. SEBUTKAN DAN JELASKAN KONSEP POKOK TEORI OTOMATA? (20 Point)
Jawaban : Konsep Dasar

5. Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token.
6. Kalimat adalah deretan hingga simbol-simbol terminal.
7. Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.
8. Simbol-simbol berikut adalah simbol terminal :
• huruf kecil awal alfabet, misalnya : a, b, c
• simbol operator, misalnya : +, -, dan ´
• simbol tanda baca, misalnya : (, ), dan ;
• string yang tercetak tebal, misalnya : if, then, dan else.
2. Simbol-simbol berikut adalah simbol non terminal :
• huruf besar awal alfabet, misalnya : A, B, C
• huruf S sebagai simbol awal
• string yang tercetak miring, misalnya : expr dan stmt.
1. Huruf besar akhir alfabet melambangkan simbol terminal atau non terminal, misalnya : X, Y, Z.
2. Huruf kecil akhir alfabet melambangkan string yang tersusun atas simbol-simbol terminal, misalnya : x, y,
z.
3. Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non
terminal atau campuran keduanya, misalnya : a, b, dan g.
4. Sebuah produksi dilambangkan sebagai a ® b, artinya : dalam sebuah derivasi dapat dilakukan
penggantian simbol a dengan simbol b.
5. Simbol a dalam produksi berbentuk a ® b disebut ruas kiri produksi sedangkan simbol b disebut ruas
kanan produksi.
6. Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan
sebagai : a Þ b.
7. Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau
campuran keduanya.
8. Kalimat adalah string yang tersusun atas simbol-simbol terminal. Jelaslah bahwa kalimat adalah kasus
khusus dari sentensial.
9. Pengertian terminal berasal dari kata terminate (berakhir), maksudnya derivasi berakhir jika sentensial
yang dihasilkan adalah sebuah kalimat (yang tersusun atas simbol-simbol terminal itu).
10. Pengertian non terminal berasal dari kata not terminate (belum/tidak berakhir), maksudnya derivasi
belum/tidak berakhir jika sentensial yang dihasilkan mengandung simbol non terminal.

5. BAGAIMANA CARA MANUSIA MEMAHAMI BAHASA ? (JELASKAN MENURUT KALIAN MASING-

MASING) (15 points) !
Jawab : Dengan cara meniru apa yang orang lain lakukan dan mempraktikannya, hal tersebut dilakukan
dikarenakan jika hal tersebut menurut mereka berguna bagi kehidupan sehari hari. Manusia adalah makhluk
yang bersosialisasi, jadi karena itulah mereka harus mempelajari apa yang membuat mereka dapat berkomunikasi.