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 terdapa...
Baca selengkapnya

PENGANTAR BISNIS INFORMATIKA ARTIKEL 2

Mempertahankan Diri Dari Situasi yang Membosankan           Dalam kehidupan ini pasti sesorang pernah mengalami yang namanya bosan, bisa saja karena sebuah pekerjaan yang dilakukan berulang ulang, bisa juga dalam sebuah hal yang dilakukan kita tidak mendapatkan apa yang kita inginkan, tidak merasa cocok dengan teman-teman di sekitar dan banyak lagi penyebab rasa bosan itu sendiri.   Remaja yang baru mengalami puber biasanya sangat sering mengalami yang namanya puncak bosan karena tekanan tugas yang banyak ataupun bosan merasa diri tidak bisa mendapatkan sesuatu yang diinginkan.   Maka dari itu tuangan tulisan saya mengenai mempertahankan diri dari situasi yang membosankan bisa menjadi pembelajaran bersama dan bisa membuat teman teman yang membaca bisa terhindar dari rasa membosankan yang dialami.           Dimulai dari keseharian saya yaitu sebagai mahasiswa yang kuliah di Unive...
Baca selengkapnya