Nama : A Rizky Mahendra

NIM : 181058012

Tugas Teori Bahasa dan Otomata

1. Jelaskan perbedaan prinsip bahasa natural dengan bahasa formal

Jawab:

Bahasa Natural
Bahasa manusia sehari-hari (misalnya bahasa inggris) umumnya dinamakan bahasa
alami (natural) atau grammar diciptakan untuk meresmikan kata-kata yang hidup di
masyarakat.memilik tata bahasa dan aturan yang lebih luas dan luwes

Bahasa Formal
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. (misal
bahasa pemrograman komputer) dapat lebih mudah dipelajari dan dianalisis

2. Apa yang dimaksud dengan penurunan string, dalam pengertian bahasa natural dan
pengertian bahasa formal.
Jawab:
Pohon penurunan adalah sebuah cara memperoleh suatu string dengan cara
menurunkan simbol- simbol variabel menjadi simbol-simbol terminal.Setiap simbol
variabel akan diturunkan menjadi terminal, sampai tidak ada yang belum tergantikan.

3. Jika dimiliki suatu tata bahasa G(,N,S,P) dengan ={a,b}, N={A,B} dan P={SAa;
SAB; Aaa; BbB; B}, tentukan bahasa yang dibangkitkan oleh grammar G
di atas.
Jawab:
Penurunan 1: SAa aaa
S

A a

a a

Penurunan 2: SABaaBaabSaab
S

A B

a a b B

b B

Hasil penurunan L: penurunan 1 penurunan 2 = {aaa,aab*}

4. Dimiliki grammar G(,N,S,P) dengan ={a,b}, N={A,B,S} dan P={SABa;
ABB; Bab; ABab; BBBaa}. Perlihatkan bahwa string: aba dan abababa
adalah string-string yang diproduk oleh grammar tersebut.
Jawab:
Penurunan abababa , ditempuh dari proses penurunan :
S  ABa  BBBa  ababBa  abababa
Penurunan string aba ditempuh dengan penurunan berikut:
S  ABa  aba

5. Dimiliki grammar G(,N,S,P) dengan ={a,b}, N={A,B,S} dan P={SABC;

ABB; BBab; B; Caa; A}. Termasuk tipe apakah tata bahasa tersebut?
Apakah alasannya ?.
Jawab:
Tata bahasa tipe 0
SABCBBBabaaabaaabaa
SABCaaaa