TEKNIK KOMPILASI 1 VCLASS 1





Nama     : Novega Eldiarwan
Npm       : 55415112
Kelas      : 4IA12

Fakultas : Teknologi Industri

Jurusan  : Teknik Informatika

Dosen    : Ernastuti, DR






  1. SOAL :
Grammar G1:


Vn = {S,A}; Vt ={a,b}; S: Simbol Start; P = {S → aAa, A → aAa, A → b}.


Bahasa L(G1) = { ? }


Apakah Grammar G1 dapat digambarkan Finite Automatanya? bila dapat, gambarkan !.


JAWABAN :
Derivasi kalimat terpendek : Derivasi kalimat umum :
S ⇒ aAa (1) S ⇒ aAa (1)
 ⇒ aba (3) ⇒ aaAaa (2)
 …
 ⇒ a n Aa n (2)
 ⇒ a n ba n (3)
Dari pola kedua kalimat disimpulkan : L1(G1 ) = { a n ba n | n ≥ 1}


Bahasa L(G1) tidak dapat digambarkan dengan Finite Automata


  1. SOAL :
Grammar G2:


Vn = {S,B,C}; Vt = {a,b}; S: Simbol Start; P = {S → aS, S → aB, B → bC, C → aC, C → a}.


Bahasa L(G2) = { ? }


Apakah Grammar G2 dapat digambarkan Finite Automatanya? bila dapat, gambarkan!.


JAWABAN :
Derivasi kalimat terpendek : Derivasi kalimat umum :
S ⇒ aB (2) S ⇒ aS (1)
 ⇒ abC (3) …
 ⇒ aba (5) ⇒ a n-1 S (1)
 ⇒ a n B (2)
 ⇒ a n bC (3)
 ⇒ a n baC (4)
 …
 ⇒ a n ba m-1 C (4)
 ⇒ a n ba m (5)
Dari pola kedua kalimat disimpulkan : L 2 (G 2 ) = { a n ba m | n ≥ 1, m ≥ 1}


Bahasa L(G2) dapat digambarkan dengan Finite Automata








  1. SOAL :
Grammar G3:


Vn = {S,A,B}; Vt = {a,b}; S: Simbol Start; P = {S → bA, A→ aB, A → a, B → bA}


Bahasa L(G3) = { ? }


Apakah Grammar G3 dapat digambarkan Finite Automatanya? bila dapat, gambarkan !.


JAWABAN :


Bahasa L(G3) dapat digambarkan dengan Finite Automata


Komentar

Posting Komentar

Postingan populer dari blog ini

KARAPAN SAPI (MADURA)

Gambar
Karapan sapi , saat mendengar kata-kata itu pasti yang terlintas dalam pikiran kita adalah Pulau Madura. Memang Karapan Sapi adalah tradisi yang sangat lekat dengan Madura. Inilah kekayaan dan keunikan budaya yang hanya terdapat di Madura. Anda tidak akan dapat menemukan tradisi Karapan Sapi di manapun selain di Madura. Madura memang kaya akan budaya dan tradisi serta kearifan lokal. Karapan sapi adalah aset bangsa yang harus dijaga kelestariannya di Bumi Pertiwi. Sekali lagi tradisi Karapan Sapi adalah tradisi asli Madura. Sebelum membahas lebih jauh tentang tradisi dan kebudayaan daerah khas madura, alangkah lebih baiknya jika kita terlebih dahulu mengetahui bagaimana kehidupan sehari-hari, watak serta perilaku masyarakat Madura. Madura oleh suku bangsa lain dikenal sebagai suku bangsa yang berwatak keras, kasar, panas dan sebagainya. Sebenarnya Madura tidaklah demikian. Marilah kita meluruskan persepsi tersebut. Madura memiliki adat budaya yang kental dengan nuansa keagamaan dan m
Baca selengkapnya

SUKU JAWA

Gambar
Suku jawa yang sering disebut dengan istilah Jawa ngoko: Wong Jowo, Krama:Tiang Jawi merupakan etnis/suku yang mempunyai populasi terbesar di Indonesia, selain itu suku jawa juga memiliki penyebaran yang sangat luas, hampir seluruh pulau besar Indonesia telah menjadi wilayah   Lokasi penyebarannya, tidak hanya di nusantara, suku jawa pun telah menyebar ke berbagai wilayah di Negara luar diantaranya di Suriname (Amerika Selatan), Amerika Tengah, Afrika Selatan, dan Haiti di Lautan Teduh (Pasifik). ± 41,7% penduduk Indonesia merupkan etnis/ suku jawa. suku ini merupakan suku asli dari Jawa Timur, Jawa Tengah dan Daerah Istimewa (DI) Yogyakarta. Wilayah penyebaran yang paling banyan di nusantaraa adalah di propinsi jawa barat tepatnya di daerah Cirebon dan   Indramayu yang merupakan daerah perbatasan dengan wilayah asli mereka. Bahasa Suku Jawa Bahasa suku jawa dalam komunikasi sehari-hari menggunakan bahasa jawa, namun dalah penggunaan bahasa jawa ini terdapak perbeda
Baca selengkapnya

TEKNIK KOMPILASI 1 VCLASS 2

A. Essay  1. Sebutkan definisi: a.        Bahasa mesin                     : merupakan bentuk terendah dari bahasa komputer.                                             Instruksi direpresentasikan dalam kode numerik. b.       Bahasa assembly               : merupakan bentuk simbolik dari bahasa mesin. Kode                                            misalnya ADD, MUL, dsb c.        Bahasa tingkat Tinggi        : (user oriented) lebih banyak memberikan fungsi control                                             program, kalang, block, dan prosedur. 2. Jelaskan tentang a.        Compiler          : Source code adalah bahasa tingkat tinggi, object code adalah bahasa    mesin atau bahasa assembly . Source code dan data diproses berbeda. b.       Interpreter        : Interpreter tidak menghasilkan bentuk object code , tetapi hasil translansinya hanya dalam bentuk internal, dimana program induk harus    selalu ada-berbeda dengan compiler c.        Assembler    
Baca selengkapnya