LEMBAR JAWABAN SEMESTER  GANJIL GENAP NILAI

 UJIAN TENGAH SEMESTER WAKTU PELAKSANAAN UJIAN

UJIAN AKHIR SEMESTER HARI TANGGAL JAM RUANGAN
UNIVERSITAS TAHUN 2020 / 2021 SABTU 13/11/21 ONLINE ONLINE
MH THAMRIN AKADEMIK

Nomor Induk Mahasiswa 2 0 2 2 1 9 1 0 6 5 Paraf Mahasiswa

Nama Mahasiswa Maria M Y M Napitupulu
Fakultas Komputer Program Studi Teknik Informatika
Mata Kuliah Teori Bahasa Dan Automata Paraf Pengawas
Dosen Pengampu Ir. Yohanes Bowo W., M.Kom.
Kelas Perkuliahan Reguler P2K  Blended Learning LP3I

1. Pengertian Istilah-istilah berikut :

1. Bahasa
Bahasa formal adalah kumpulan kalimat. Semua kalimat dalam sebuah bahasa dibangkitkan oleh
sebuah tata bahasa (grammar) yang sama. Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih
tata bahasa berbeda.
Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan setiap kalimatnya.
Bahasa manusia bersifat sebaliknya; grammar diciptakan untuk meresmikan kata-kata yang hidup di
masyarakat. Dalam pembicaraan selanjutnya ‘bahasa formal’ akan disebut ‘bahasa’ saja.
2. Automata
Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau
membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.
3. Alphabet
Alfabet adalah sebuah sistem tulisan yang berdasarkan lambang fonem vokal dan konsonan. Kata
alfabet diambil dari bahasa Yunani, dari dua huruf pertama tulisan mereka yaitu alfa dan beta. Alfabet
berbeda dengan abjad, yang biasanya tidak memiliki lambang vokal, dan berbeda dengan abugida
dan aksara silabis, yang setiap hurufnya melambangkan fonem namun dalam bentuk suku kata.
4. String
String adalah deretan terbatas (finite) simbol-simbol. Sebagai contoh, jika a, b, dan c adalah tiga buah
simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut.
5. Terminal dan Nonterminal
Pengertian terminal berasal dari kata terminate (berakhir), maksudnya derivasi berakhir jika sentensial
yang dihasilkan adalah sebuah kalimat (yang tersusun atas simbol-simbol terminal itu).
Pengertian non terminal berasal dari kata not terminate (belum/tidak berakhir), maksudnya derivasi
belum/tidak berakhir jika sentensial yang dihasilkan mengandung simbol non terminal.

6. Tata Bahasa
Tata bahasa atau paramasastra adalah ilmu yang mempelajari kaidah-kaidah yang mengatur
penggunaan bahasa. Ilmu ini merupakan bagian dari bidang ilmu yang mempelajari bahasa yaitu
linguistik.
7. Klasifikasi Chomsky
 Chomsky adalah salah satu pemrakarsa teori pemerolehan bahasa yang meyakini bahwa proses
pemerolehan bahasa adalah suatu proses mental atau sebuah hirarki penahanan kelas tata bahasa
formal.
8. Bentuk Sentential dan Sentence
Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbolsimbol non terminal
atau campuran keduanya.
Kalimat(Sentence) adalah string yang tersusun atas simbol-simbol terminal. Jelaslah bahwa kalimat
adalah kasus khusus dari sentensial.

9. Regular Grammar
Dalam teori ilmu komputer dan teori bahasa formal, regular grammar adalah tata bahasa yang teratur
kanan atau teratur kiri. Meskipun definisi pastinya bervariasi dari buku teks ke buku teks, mereka
semua membutuhkannya semua aturan produksi memiliki paling banyak satu simbol non-terminal.
10. Context Free Grammar
CFG atau Context Free Grammar adalah tata bahasa formal di mana setiap aturan produksi adalah
dalam bentuk A → B di mana A adalah pemproduksi, dan B adalah hasil produksi. Batasannya
hanyalah ruas kiri adalah sebuah simbol variabel. Dan pada ruas kanan bisa berupa terminal, symbol,
variable ataupun ɛ

2. Berikut derivation tree dari soal nomor 2 :

Karena soal nomor i. Tidak bisa dibuat derivation tree yang match dengan string yang di periksa, maka
string tidak diterima(ditolak) oleh tatabahasa G0.
Karena soal nomor ii. Tidak bisa dibuat derivation tree yang match dengan string yang di periksa,
maka string tidak diterima(ditolak) oleh tatabahasa G0.
Karena soal nomor iii. Tidak bisa dibuat derivation tree yang match dengan string yang di periksa,
maka string tidak diterima(ditolak) oleh tatabahasa G0.
Karena soal nomor iv.Bisa dibuat derivation tree yang match dengan string yang di periksa, maka
string diterima oleh tatabahasa G0.

Karena soal nomor iii. Tidak bisa dibuat derivation tree yang match dengan string yang di periksa,
maka string tidak diterima(ditolak) oleh tatabahasa G0.