Anda di halaman 1dari 1

Nama: Catur Dwi

Prihasmoro
Nim: 06052766
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 à 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
Penurunan 2: SàABàaaBàaabB SàaabbbB
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: aaa dan abababa
adalah string-string yang diproduk oleh grammar tersebut.
Jawab:
Penurunan string abababa : SàABaàBBBaàAbAbBaàabababa
Penurunan string aaa : SàABaàBBBaàaaa

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