Tata Bahasa Bebas Konteks
|
|
- Sonny Tedja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Tata Bahasa Beas Konteks By mei Dalam tataahasa eas konteks Ruas kiri dari aturan produksi terdiri dari ATU simol non terminal Ruas kanan dapat erupa string yang dientuk dari simol terminal dan non terminal Contoh a Kalimat-kalimat yang diangkitkan dari aturan produksi itu adalah,a,aa,aaa,..., a n n
2 Leftmost dan Rightmost Derivation uatu penguraian /penurunan dikatakan leftmost derivation ila setiap tahapan penurunan variael / non terminal terkiri yang diuraikan. Apaila setiap tahapan penurunan variael / non terminal paling kanan yang diuraikan diseut rightmost derivation Contoh 1 G=({A,B,}, {a,},,p} dengan aturan produksi P : AB A aaa B B Menspesifikasikan ahasa L(G) = {a 2n m n 0, m 0} Leftmost derivation untuk menghasilkan string aa AB aaab aab aab aa Righmost derivation untuk menghasilkan string aa AB AB aaab aaa aa
3 Contoh 2 G=({A,B,}, {a,},,p} dengan aturan produksi P : aab A B B A Leftmost derivation untuk menghasilkan string a aab abb aab abb ab a Righmost derivation untuk menghasilkan string aa aab aa ab aa ab a Pohon urai(pohon penurunan) Untuk menampilkan penguraian, dapat dilakukan dengan mementuk pohon urai (sayangnya, urutan penguraian tidak terlihat). Contoh pohon urai pada contoh seelumnya : a A B B A B
4 Parsing dan Keanggotaan Untuk menentukan apakah string w erada di L(G), dengan cara secara sistematis memangun semua kemungkinan penurunan, dan mencocokkan hasilnya apakah ada yang sama dengan string w. (diseut exhaustive search parsing) contoh menentukan apakah string a erada pada ahasa yang dientuk oleh grammar dengan aturan produksi a a Untuk penguraian pertama a 3. a 4. Penguraian nomor 3 dan 4 tidak perlu dilanjutkan. Penguraian 1 mementuk 1a. 1. a 1c. a 1d. Penguraian 2 mementuk 2a. a a 2. a aa 2c. a aa 2d. a a
5 Amiguitas pada Tataahasa dan Bahasa Tataahasa eas konteks G diseut amigu jika terdapat eerapa w L(G) yang mempunyai paling sedikit dua uah pohon penurunan a a a Contoh pada tataahasa dengan aturan produksi a string aa mempunyai 2 pohon penurunan : a PENYEDERHANAAN TATA BAHAA BEBA KONTEK Tujuan Melakukan pematasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak erarti. Contoh 1: AB a A a Aturan produksi AB tidak erarti karena B tidak memiliki penurunan
6 Contoh 2 : A A B B C C D D a A Memiliki kelemahan terlalu panjang jalannya padahal erujung pada a, produksi D A juga menyeakan kerumitan. Cara Penyederhanaan: Penghilangan produksi useless ( tidak erguna ) Penghilangan produksi unit Penghilangan produksi ε
7 Penghilangan Produksi U seless Di sini produksi useless didefinisikan seagai : Produksi yang memuat symol variael yang tidak memiliki penurunan yang akan menghasilkan terminal-terminal seluruhnya. Produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simol awal, sehingga produksi itu redundan ( Contoh : aa Ad Bde A Ada B BBB a Maka imol variael A tidak memiliki penurunan yang menuju terminal, sehingga isa dihilangkan Konsekuensi no (1), aturan produksi Ad tidak memiliki penurunan Penyederhanaan menjadi: aa Bde B BBB a
8 Contoh : Aa B A a D B E C E a E a Penyederhanaannya menjadi: Aa B A a B Maka : Aturan produksi A D, simol variael D tidak memiliki penurunan. Aturan produksi C, Penurunan dari simol, dengan jalan manapun tidak akan pernah mencapai C imol variael E tidak memiliki aturan produksi yang menuju terminal Konsekuensi no (3) Aturan produksi B E, simol variael E tidak memiliki penurunan. maka produksi yang useless: A D C E a E a B E Contoh : aa c E B A dbe eec B ff C ae D h H asil penyederhanaan menjadi: aa A eec C ae Analisa : Aturan produksi ceb, A dbe dapat dihilangkan ( E tidak memiliki penurunan) Aturan produksi D h, redundan isa aturan produksi aa A eec B ff C ae Analisis lagi B ff juga redundan,
9 Contoh lain lagi : abd B cd A D ef A Ed F dc Hasil penyederhanaan: abd B cd D ef Analisa Aturan produksi A Ed, E tidak memiliki penurunan Aturan produksi F dc, redundan isa aturan produksi: abd B cd A D ef Analisa lagi B A, A tidak memiliki penurunan. Penghilangan Produksi U ni t Produksi dimana ruas kiri dan kanan aturan produksi hanya erupa satu simol variael, misalkan: A B, C D. Keeradaannya memuat tata ahasa memiliki kerumitan yang tak perlu. Penyederhanaan dilakukan dengan melakukan penggantian aturan produksi unit
10 Contoh: C C D C ef D dd ehingga aturan produksi setelah penyederhanaan: dd ef C dd C ef D dd Dilakukan penggantian erturutan mulai dari aturan produksi yang paling dekat menuju ke penurunan terminalterminal ( => diaca menjadi ): C D => C dd C => dd ef Contoh lain: A Aa A B B C B C D C a D Penggantian yang dilakukan : C D => C B C => B a, karena B sudah ada, maka cukup dituliskan B a A B => A a A => a ehingga aturan produksi setelah penyederhanaan: a Aa A a B a B C C a D
11 Contoh lagi: Ca D A C B c ddd C ea f C D E ABC E gh Penggantian yang dilakukan: D E menjadi D gh C C, kita hapus D menjadi gh ABC ehingga aturan produksi setelah penyederhanaan: Ca gh ABC A C B c ddd C ea f D gh ABC E gh Contoh: C C D C ef D dd ehingga aturan produksi setelah penyederhanaan: dd ef C dd C ef C dd Dilakukan penggantian erturutan mulai dari aturan produksi yang paling dekat menuju ke penurunan terminal-terminal ( => diaca menjadi ): C D => C dd C => dd ef
12 Contoh lain: A Aa A B B C B C D C a D ehingga aturan produksi setelah penyederhanaan: a Aa A a B a B C C a D Penggantian yang dilakukan : C D => C B C => B a, karena B sudah ada, maka cukup dituliskan B a A B => A a A => a Penghilangan Produksi ε Produksi ε adalah produksi dalam entuk ε atau isa dianggap seagai produksi kosong ( empty ). Penghilangan produksi ε dilakukan dengan melakukan penggantian produksi yang memuat variael yang isa menuju produksi ε, atau iasa diseut nullale Prinsip penggantiannya isa dilihat kasus erikut: cad A ε A nullale serta A ε satu-satunya produksi dari A, maka variael A isa ditiadakan, hasil penyederhanaan tata ahasa eas konteks menjadi: cd
13 cad A d ε Tetapi ila kasusnya: A nullale, tapi A ε ukan satusatunya produksi dari A, maka hasil penyederhanaan: cad cd A d Contoh lagi terdapat tata ahasa eas konteks: A Cd A d C ε V ariael yang nullale adalah variael C. Karena penurunan C ε merupakan penurunan satu-satunya dari C, maka kita ganti Cd menjadi d. Kemudian produksi C ε kita hapus. etelah penyederhanaan menjadi: A d A d
14 Contoh lain lagi: da Bd A c A ε B c Va riael yang nullale adalah variael A. A ε ukan penurunan satu-satunya dari A ( terdapat A c ), maka kita ganti da menjadi da d. A ε kita hapus. etelah penyederhanaan : da d Bd A c B c AaCD A CD AB B ε C d ε D ε Contoh tata ahasa eas konteks: V ariael yang nullale adalah B, C, D. Kemudian dari A CD, maka variael A juga nulale ( A ε ). Karena D hanya memilki penurunan D ε, maka kita sederhanakan dulu: AaCD => AaC A CD => A C D ε kita hapus elanjutnya kita lihat variael B dan C memiliki penurunan ε, meskipun ukan satusatunya penurunan, maka dilakukan penggantian: A AB => A AB A B AaC => AaC ac Aa a B ε dan C ε kita hapus etelah penyederhanaan: AaC ac Aa a A C AB A B B
15 1. AB A Aa B B a a. Turunkan dengan cara leftmost. Turunkan dengan cara righmost c. Buat pohon urainya 2. Hilangkan produksi useless a A C A a B aa C ac 3. Hilangkan produksi Unit ABaC BaC AaC Aa ac Aa Ba a A B C BC B C D D d 4. Hilangkan produksi a. ABaC A Bd B C D D BCa. AB A aa ab aca B A BB C D db BCB
Memiliki kelemahan terlalu panjang jalannya padahal berujung pada S a, produksi D A juga menyebabkan kerumitan.
PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan : Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. Contoh
Lebih terperinciTATA BAHASA BEBAS KONTEKS (CONTEXT FREE GRAMMAR)
TATA BAHASA BEBAS KONTEKS (CONTEXT FREE GRAMMAR) Oleh: Bagus Adhi Kusuma Teori Bahasa dan Otomata STIMIK AMIKOM Purwokerto Program Studi Teknik Informatika 2013/2014 CFG (Bahasa Bebas Konteks) sebuah tata
Lebih terperinciPenyederhanaan Tata Bahasa Bebas Konteks. Kuliah Online : TBA [2012/2013]
Penyederhanaan Tata Bahasa Bebas Konteks Kuliah Online : TBA [2012/2013] Tujuan Penyederhanaan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL X TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami tentang tata bahasa bebas konteks dan membangun pohon penurunan tata bahasa bebas konteks Materi : Pohon Derivatif Tata Bahasa Bebas Konteks
Lebih terperinciTujuan Penyederhanaan
VII.1 MODUL MATA KULIAH TEORI BAHASA DAN OTOMATA BAB VII PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan Penyederhanaan IF Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Tata Bahasa Bebas Konteks Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar,
Lebih terperinciPENYEDERHANAAN Context Free Grammar
PENYEDERHANAAN Context Free Grammar Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar, selanjutnya disebut
Lebih terperinciTeknik Kompiler 7. oleh: antonius rachmat c, s.kom
Teknik Kompiler 7 oleh: antonius rachmat c, s.kom Transformasi TBBK Dimaksudkan untuk memperoleh TBBK yang memenuhi kriteria-kriteria tertentu yang lebih efisien. Transformasi boleh dilakukan asalkan tidak
Lebih terperinciIF-UTAMA 1. Penurunan (Derivation) [2] Penurunan (Derivation) Contoh Penurunan [1] Parse Tree [1]
Penurunan (Derivation) [2] Penurunan (Derivation) Pertemuan : 5 Dosen Pembina : Danang Junaedi IF-UTM 1 Berfungsi untuk menggambarkan atau mengetahui bagaimana memperoleh suatu string dari dari suatu tata
Lebih terperinciBAB II TINJAUAN PUSTAKA. Bahasa menurut kamus Websters adalah the body of words and methods of
BAB II TINJAUAN PUSTAKA 2.1 Bahasa Alami dan Bahasa Formal Bahasa menurut kamus Websters adalah the body of words and methods of combining words used and understood by a considerable community, sedangkan
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Penyederhanaan CFG (edisi 1) 1/8 Lecture Notes Teori Bahasa dan Automata Penyederhanaan Context Free Grammar Thompson Susabda Ngoen Pendahuluan Context Free Grammar (CFG) terdiri atas sejumlah production
Lebih terperinciPOHON PENURUNAN Context Free Grammar
POHON PENURUNAN Context Free Grammar Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar, selanjutnya disebut
Lebih terperinciDIKTAT TEORI BAHASA DAN OTOMATA
DIKTAT TEORI BAHASA DAN OTOMATA DISUSUN OLEH Ir. Sudiadi, M.M.A.E. Ir. Rizani Teguh, M.T. Sekolah Tinggi Manajemen Informatika dan Komputer Global Informatika MDP 207 Hal KATA PENGANTAR Pertama-tama kami
Lebih terperinciMODUL XIII TEORI BAHASA DAN AUTOMATA
MODUL XIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami tentang bentuk normal greibach (GNF) dan dapat menurunkannya dari suatu tata bahasa bebas konteks Materi : o Pengertian GNF o Pembentukan
Lebih terperinciBAB IV PENGUJIAN DAN ANALISIS
BAB IV PENGUJIAN DAN ANALISIS Pada bagian ini merupakan pembahasan mengenai pengujian sistem dimana hasil pengujian yang akan dilakukan oleh sistem nantinya akan dibandingkan dengan perhitungan secara
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Tata Bahasa Bebas Konteks Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar,
Lebih terperinciTEORI BAHASA DAN OTOMATA
Copyright Adi S. Nugroho Page 1 1. MENGENAL OTOMATA 1.1. Definisi Otomata Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat
Lebih terperinciPenghilangan Rekursif Kiri
Penghilangan Rekursif Kiri Aturan Produksi yang rekursif memiliki ruas kanan (hasil produksi) yang memuat simbol variabel. Aturan Produksi Rekursif Kanan Sebuah aturan produksi dalam bentuk: A A A : Variabel
Lebih terperinciTeori Bahasa dan Otomata 1
Teori Bahasa dan Otomata 1 KATA PENGANTAR Teori Bahasa dam Otomata merupakan matakuliah wajib yang harus diambil oleh seluruh mahasiswa jurusan Teknik Indonesia di lingkungan Sekolah Tinggi Teknologi Indonesia.
Lebih terperinciTEORI BAHASA & OPERASI MATEMATIS (2)
PERTEMUAN III TEORI BAHASA & OPERASI MATEMATIS (2) Mahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa JURUSAN TEKNIK INFORMATIKA
Lebih terperinciBENTUK NORMAL GREIBACH
BENTUK NORMAL GREIBACH Pengerian Bentuk Normal Greibach Bentuk normal Greibach merupakan bentuk normal yang memiliki banyak konsekuensi teoritis dan prkatis. Dalam bentuk normal Greibach kita membatasi
Lebih terperinciDFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah
DFA Teori Bahasa dan Automata 1 DFA DFA: Deterministic Finite Automata Atau Automata Hingga Deterministik (AHD) Merupakan salah satu entuk dari Finite Automata Finite Automata merupakan salah satu dari
Lebih terperinciTEORI BAHASA DAN OTOMATA
MATERI KULIAH TEORI BAHASA DAN OTOMATA Oleh : Heru Cahya Rustamaji, S.Si, M.T JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN YOGYAKARTA 2004 1 PERTEMUAN
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Aturan Produksi Rekursif Kanan Aturan Produksi yang rekursif memiliki ruas kanan (hasil produksi) yang memuat simbol variabel pada ruas kiri. Terdapat rekursif kanan dan
Lebih terperinciKONSEP GRAMMAR DAN BAHASA
KONSEP GRAMMAR DAN BAHASA Konsep Dasar 1. Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token. 2. Kalimat adalah deretan hingga simbol-simbol terminal. 3. Bahasa adalah himpunan
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 12 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Penghilangan ε-production Penghilangan Unit Production
Lebih terperinciMatriks & Operasi Matriks (2) Pertemuan 5 Aljabar Linear & Matriks
Matriks & Operasi Matriks () Pertemuan 5 Aljaar Linear & Matriks Sifat-sifat Operasi Matriks Perkalian antara dua matriks tidak mengikuti hukum komutatif, artinya AB tidak sama dengan BA (dengan asumsi
Lebih terperinciDAFTAR ISI Nida Uddini Amatulloh,2014
DAFTAR ISI Halaman PERNYATAAN... i ABSTRAK... ii KATA PENGANTAR... iii UCAPAN TERIMA KASIH... iv DAFTAR ISI... v DAFTAR TABEL... vii DAFTAR GAMBAR... ix DAFTAR LAMPIRAN... x BAB I PENDAHULUAN A. Latar
Lebih terperinciTEORI BAHASA DAN OTOMATA
TEORI BAHASA DAN OTOMATA Disusun Oleh : Hartono BAB I PENDAHULUAN Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan
Lebih terperinciPENDAHULUAN Teori Bahasa
PERTEMUAN I PENDAHULUAN Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor). Bahasa
Lebih terperinciTeknik Kompiler 6. oleh: antonius rachmat c, s.kom
Teknik Kompiler 6 oleh: antonius rachmat c, s.kom Analisis Sintaks (Parser) Analisis Sintaks bergantung pada bahasa pemrograman masing-masing. Karena masing-masing bahasa pemrograman memiliki bentuk sintaks
Lebih terperinciMODUL 12: BENTUK-BENTUK SEDERHANA DAN BENTUK-BENTUK NORMAL
MODUL 12: BENTUK-BENTUK SEDERHANA DAN BENTUK-BENTUK NORMAL PENDAHULUAN Dalam bahasan berikut akan dilakukan cara-cara untuk memperbaiki grammar tanpa adanya perubahan penting dari bahasa yang dihasilkannya:
Lebih terperinciAnalisis Sintaksis (syntactic analyzer atau parser)
Analisis Sintaksis (syntactic analyzer atau parser) pohon (tree) suatu graph terhubung yang tidak sirkuler, memiliki satu buah simpul (atau vertex / node) yaitu akar (root) dan dari akar ini memiliki lintasan
Lebih terperincianggota alfabet dinamakan simbol terminal atau token.
GRAMMAR DAN BAHASA MATERI MINGGU KE-2 TATA BAHASA Dalam pembicaraan tata bahasa, anggota alfabet dinamakan simbol terminal atau token. Kalimat adalah deretan hingga simbo-lsimbol terminal. Bahasa adalah
Lebih terperinciMODUL MATA KULIAH TEORI BAHASA DAN OTOMATA DOSEN:
MODUL MATA KULIAH TEORI BAHASA DAN OTOMATA DOSEN: Mira Kania S.,ST.,MT Utami Dewi W.,S.Kom IF I. PENDAHULUAN PENDAHULUAN Komputer digunakan sebagai alat bantu untuk menyelesaikan pekerjaan(task). Dua pertanyaan
Lebih terperinciGRAMMAR AND LANGUAGE
GRAMMAR AND LANGUAGE Konsep Dasar Anggota alfabet dinamakan simbol terminal. Kalimat adalah deretan hingga simbol-simbol terminal. Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga
Lebih terperinciMatematika Teknik Dasar-2 4 Aljabar Vektor-1. Sebrian Mirdeklis Beselly Putra Teknik Pengairan Universitas Brawijaya
Matematika Teknik Dasar-2 4 Aljabar Vektor-1 Sebrian Mirdeklis Beselly Putra Teknik Pengairan Universitas Brawijaya Kuantitas Skalar dan Vektor Kuantitas Fisis dibagi menjadi dua, yaitu: 1. Kuantitas skalar:
Lebih terperinci1. AB = 16 cm, CE = 8 cm, BD = 5 cm, CD = 3 cm. Tentukan panjang EF! 20 PEMBAHASAN : BCD : Lihat ABE : Lihat AFE : Lihat
1. AB = 1, CE = 8, BD =, CD =. Tentukan panjang EF! 0 BCD : ABE : BC BC BC CD BC 4 BD 9 1 AB 1 BE 144 AE 4 8 AE 0 AE AE EF EF 0 AFE : AE AF 0 0 EF EF 400 400 800 . Keliling ABC = 4, Luas ABC = 4. Tentukan
Lebih terperinciContents.
Contents FINITE TATE AUTOMATA (Otomata Hingga)... 2 Deterministic/Non Deterministic Finite Automate... 2 Ekwivalensi DFA dan NFA... 4 Contex Free Grammer(CFG)... 8 Penyederhanaan CFG... 9 Bentuk Normal
Lebih terperinciTata Bahasa Kelas Tata Bahasa. Konsep Bahasa (1)
Tata Bahasa Kelas Tata Bahasa Risnawaty 2350376 Jurusan Teknik Informatika Institut Teknologi Bandung Page 1 Konsep Bahasa (1) String(kata) adalah suatu deretan berhingga dari simbol-simbol. Panjang string
Lebih terperinciA. Menemukan Dalil Pythagoras
A. Menemukan Dalil Pythagoras 1. Menemukan Dalil Pythagoras. Pada setiap segitiga siku-siku, luas daerah persegi pada sisi miring (hipotenusa) sama dengan jumlah luas daerah persegi pada sisi-sisi siku-sikunya
Lebih terperinciParsing dapat dilakukan dengan cara : Penurunan terkiri (leftmost derivation) : simbol variable yang paling kiri diturunkan (tuntas) dahulu
Parsing atau Proses Penurunan Parsing dapat dilakukan dengan cara : Penurunan terkiri (leftmost derivation) : simbol variable yang paling kiri diturunkan (tuntas) dahulu Penurunan terkanan (rightmost derivation):
Lebih terperinciDasar Teori Bahasa & Grammar
Dasar Teori Bahasa & Grammar Dasar Teori Bahasa Grammar & Bahasa Klasifikasi Noam Chomsky Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan
Lebih terperinciALGORITMA PEMROGRAMAN 1C SINTAKS
ALGORITMA PEMROGRAMAN 1C SINTAKS Indah Wahyuni PENDAHULUAN Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagianbagian yang ada didalam komputer seperti bits, register.
Lebih terperinciTEORI BAHASA DAN OTOMATA
TEORI BAHASA DAN OTOMATA Bentuk Normal Greibach/Greibach Normal Form (GNF) adalah suatu tata bahasa bebas konteks (CFG) yang aturan produksinya berada dalam bentuk : A a a : simbol terminal(tunggal), a
Lebih terperinciLAMPIRAN Data Penelitian Nilai Siswa
LAMPIRAN Data Penelitian Nilai Siswa No Parameter Satuan Baku mutu Metode analisis G43 67 44 53 51 G44 67 43 39 39 G45 68 37 45 52 G46 71 41 41 53 G47 61 33 45 52 G48 66 39 41 53 G49 67 44 40 42 G50 75
Lebih terperinciBAB VI METODE PARSING
Bab VI Metode Parsing 35 BAB VI METODE PARSING TUJUAN PRAKTIKUM 1. Memahami Metode Parsing 2. Memahami Parsing Top - Down 3. Memahami Parsing Bottom - Up 4. Mengerti Tentang Operasi - Operasi yang dilakukan
Lebih terperinciBAB II DASAR TEORI. Gambar 2.1. Proses Enkripsi Dekripsi
BAB II DASAR TEORI Pada bagian ini akan dibahas mengenai dasar teori yang digunakan dalam pembuatan sistem yang akan dirancang dalam skripsi ini. 2.1. Enkripsi dan Dekripsi Proses menyandikan plaintext
Lebih terperinciJURUSAN PENDIDIKAN FISIKA FPMIPA UPI 2009
JURUSAN PENDIDIKAN FISIKA FPMIPA UPI 2009 Statistika dibagi atas dua fase: 1. Statistika deskriptif Fase pertama dikerjakan unntuk fase kedua 2. Statistika induktif Dilakukan untuk menyimpulkan karakteristik
Lebih terperinci4. Mononom dan Polinom
Darpulic www.darpulic.com 4. Mononom dan Polinom Sudaratno Sudirham Mononom adalah pernataan tunggal ang erentuk k n, dengan k adalah tetapan dan n adalah ilangan ulat termasuk nol. Fungsi polinom merupakan
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL XII TEORI BHS DN UTOMT Tujuan : Mahasiswa memahami tentang bentuk rekursif dari suatu CFG dan menurunkan suatu tata bahasa bebas konteks tanpa rekursif kiri Materi : o turan Produksi Rekursif o Tahapan
Lebih terperinciTeori Komputasi 11/23/2016. Bab 6: Context-Free Grammar & Parsing. Context-Free Grammar. Context-Free Grammar
Teori Komputasi Bab 6: Context-Free Grammar & Parsing Agenda. Context-Free Grammar Fakultas Teknologi dan Desain Program Studi Teknik Informatika Contex-Free Grammar & Parsing 2 Context-Free Grammar Bentuk
Lebih terperinciKodifikasi Peraturan Bank Indonesia. Kelembagaan. Persyaratan dan Tata Cara Pemeriksaan Bank
Kodifikasi Peraturan Bank Indonesia Kelembagaan Persyaratan dan Tata Cara Pemeriksaan Bank DISCLAIMER Isi kodifikasi ini adalah himpunan peraturan Bank Indonesia yang disusun secara sistematis berdasarkan
Lebih terperinciPENERAPAN FAKTOR PRIMA DALAM MENYELESAIKAN BENTUK ALJABAR (Andi Syamsuddin*)
PENERAPAN FAKTOR PRIMA DALAM MENYELESAIKAN BENTUK ALJABAR (Andi Syamsuddin*) A. Faktor Prima Dalam tulisan ini yang dimaksud dengan faktor prima sebuah bilangan adalah pembagi habis dari sebuah bilangan
Lebih terperinciGelanggang Evalusi dan Sifat-sifatnya
Vol. 5, No.1, 52-57, Juli 2008 Gelanggang Evalusi dan Sifat-sifatnya Amir Kamal Amir Astrak Sifat-sifat gelanggang evaluasi eserta pemuktiannya sudah ada dieerapa literatur seperti misalnya pada McConnel
Lebih terperinciKONSEP DAN IMPLEMENTASI PARSING DENGAN MENGGUNAKAN METODE BRUTE FORCE
KONSEP DAN IMPLEMENTASI PARSING DENGAN MENGGUNAKAN METODE BRUTE FORCE SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains (S.Si) Program Studi Matematika Oleh: Vinsentia Asri
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL V TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami NFA dengan e-move, dapat malakukan ekivalensi ke NFA tanpa e-move dan operasi gaungan/konkatenasi. Materi : NFA dengan e-move Ekivalensi NFA
Lebih terperinciBAB 1 PENDAHULUAN. Masalah kependudukan di Indonesia merupakan masalah penting yang perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah kependudukan di Indonesia merupakan masalah penting yang perlu mendapat perhatian dan pemahasan serius dari pemerintah dan ahli kependudukan. Bila para ahli
Lebih terperinciAlgoritma Cipher Block EZPZ
Algoritma Cipher Block EZPZ easy to code hard to break Muhammad Visat Sutarno (13513037) Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jl. Ganesha 10 Bandung
Lebih terperinciBAB III CFG DAN PARSING
BAB 3 CFG DAN PARSING 32 BAB III CFG DAN PARSING TUJUAN PRAKTIKUM 1) Memahami dan mengerti CFG. 2) Memahami dan mengerti metode parsing. TEORI PENUNJANG 3.1. Pendahuluan Bentuk umum produksi CFG adalah
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 009 TIM OLIMPIADE MATEMATIKA INDONESIA 00 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi 009 Bagian
Lebih terperinciSOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2014 TINGKAT PROVINSI
HAK CIPTA DILINDUNGI UNDANG-UNDANG SOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2014 TINGKAT PROVINSI BIDANG MATEMATIKA Waktu : 210 menit KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL
Lebih terperinciCOURSE NOTE : Sistem Persamaan Liniear
COURSE NOTE : Sistem Persamaan Liniear PERSAMAAN LINIEAR Secara umum kita mendefinisikan persamaan liniear dalam n variale x 1 x x n seagai erikut : dengan a1 a... an adalah konstanta real. a1x 1 ax ax...
Lebih terperinciPenyederhanaan Tata Bahasa Bebas Konteks dalam Bentuk Normal Chomsky Menggunakan PHP
Penyederhanaan Tata Bahasa Bebas Konteks dalam Bentuk Normal Chomsky Menggunakan PHP 1 Rico Andrian, 2 Wamiliana dan 3 Ismail Indra Pratama 1 Jurusan Ilmu Komputer FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 9 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Grammar Grammar secara Formal Context Free Grammar Terminologi
Lebih terperinciBAB III ANALISIS SISTEM
BAB III ANALISIS SISTEM Analisis merupakan kegiatan berfikir untuk menguraikan suatu pokok menjadi bagian-bagian atau komponen sehingga dapat diketahui cirri atau tanda tiap bagian, kemudian hubungan satu
Lebih terperinciPembahasan OSN SMP Tingkat Nasional Tahun 2012 Bidang Matematika
Tutur Widodo Pembahasan OSN SMP Tahun 01 Pembahasan OSN SMP Tingkat Nasional Tahun 01 Bidang Matematika Hari Kedua Pontianak, 1 Juli 01 1. Pada suatu hari, seorang peneliti menempatkan dua kelompok spesies
Lebih terperinciOSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan. n = F P B(a, b) + KP K(a, b) a b
OSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan adalah bilangan bulat genap tak negatif. n = F P B(a, b + KP K(a, b a b Solusi. Misalkan d = F P B(a, b,
Lebih terperinci21/11/2016. Pohon Sintaks. Syntax?? Proses Penurunan. Analisis Syntax (Parser) Metode Parsing ANALISIS SINTAKS TEKNIK KOMPILASI
Pohon Sintaks TEKNIK KOMPILASI ANALISIS SINTAKS SHINTA P. SARI Jurusan Informatika Fasilkom Universitas Indo Global Mandiri Berupa pohon penurunan yang menggambarkan bagaimana memperoleh suatu string dengan
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Otomata (Automata) Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Beberapa
Lebih terperinciBAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA
Bab V Context Free Grammar dan Push Down Automata 26 BAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami CFG dan PDA 2. Memahami Context Free Grammar 3. Memahami Push Down Automata
Lebih terperinciBAB II FUNGSI, PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
BAB II FUNGSI, PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT Standar kompetensi:. Memecahkan masalah yang erkaitan dengan fungsi, persamaan dan pertidaksamaan kuadrat Kompetensi Dasar:. Memahami konsep fungsi.
Lebih terperinciBab 3 PERUMUSAN MODEL KINEMATIK DDMR
Ba 3 PERUMUSAN MODEL KINEMATIK DDMR Model kinematika diperlukan dalam menganalisis pergerakan suatu root moil. Model kinematik merupakan analisis pergerakan sistem yang direpresentasikan secara matematis
Lebih terperinciSELEKSI OLIMPIADE TINGKAT PROVINSI 2014 TIM OLIMPIADE MATEMATIKA INDONESIA Waktu : 210 Menit
SELEKSI OLIMPIADE TINGKAT PROVINSI 2014 TIM OLIMPIADE MATEMATIKA INDONESIA 2015 Waktu : 210 Menit KEMENTERIAN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL MANAJEMEN PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 013 TIM OLIMPIADE MATEMATIKA INDONESIA 014 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi 013
Lebih terperinciBAB I TEORI BAHASA DAN AUTOMATA
Bab 1 Teori Bahasa dan Automata 1 BAB I TEORI BAHASA DAN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami Tentang Teori Bahasa 2. Memahami Automata dan Istilah Istilah yang terdapat dalam Automata 3. Mengerti Tentang
Lebih terperinciPERSAMAAN FUNGSI KUADRAT-1
PERSAMAAN FUNGSI KUADRAT- Mata Pelajaran K e l a s Nomor Modul : Matematika : X (Sepuluh) : MAT.X.0 Penulis Pengkaji Materi Pengkaji Media : Drs. Suyanto : Dra.Wardani Rahayu, M.Si. : Drs. Soekiman DAFTAR
Lebih terperinciBab IV. Pengantar Peluang. Pengantar Peluang. Eksperimen. Aturan Menghitung Kombinasi Permutasi. Keluaran Eksperimen
Pengantar Peluang Eksperimen Pengantar Peluang Bab IV Aturan Menghitung Kombinasi Permutasi Peluang Eksperimen Peluang adalah pengukuran numerik kemungkinan suatu kejadian terjadi Eksperimen Keluaran Eksperimen
Lebih terperinciLanguage Is Cool. The Chomsky Hierarchy. Normal Forms. Chomsky Normal Form (CNF) & Greibach Normal Form (GNF) Teori Bahasa & Otomata - Danang Junaedi
IF-UTAMA 1 Chomsky Normal Form (CNF) & Greibach Normal Form (GNF) Dosen Pembina Danang Junaedi Language Is Cool Language: A protocol for the transmission of concepts and intentions between humans Documentation
Lebih terperinciSarana dan Prasarana - Data Pokok Pendidikan
Sarana dan Prasarana - Data Pokok Pendidikan Nama Sekolah NPSN NSS Baik SD LAB UNDIKSHA 50100500 104220101068 0 1 0 0 0 B02D1D15-31F5- E011-9878- D74D11C661F8 SD MUTIARA 50100501 104220101065 1 0 0 0 0
Lebih terperinciSTATISTICS WEEK 7. By: Hanung N. Prasetyo POLTECH TELKOM/HANUNG NP
STATISTICS WEEK 7 By: Hanung N. Prasetyo Ada macam, sampel probabilitas dan non probabilitas. Sampel probabilitas ada empat teknik yang semuanya dapat dilakukan dengan pengembalian atau tanpa pengembalian,
Lebih terperinciPEMBUATAN LAPORAN PEMBUKUAN SIMPAN PINJAM
PEMBUATAN LAPORAN PEMBUKUAN SIMPAN PINJAM oleh: Drs. Wihandaru Sotya P, M.Si Pendahuluan Pembukuan merupakan pekerjaan yang tidak sulit namun memerlukan ketelitian, khususnya yang berkaitan dengan simpan
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 015 CALON TIM OLIMPIADE MATEMATIKA INDONESIA 016 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Disusun oleh : 1. 015 = 5 13 31 Banyaknya faktor
Lebih terperinci50 LAMPIRAN NILAI SISWA SOAL INSTRUMEN Nama : Kelas : No : BERILAH TANDA SILANG (X) PADA JAWABAN YANG DIANGGAP BENAR! 1. Persegi adalah.... a. Bangun segiempat yang mempunyai empat sisi dan panjang
Lebih terperinciDAFTAR ISI ABSTRAK... KATA PENGANTAR... UCAPAN TERIMA KASIH. DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR. DAFTAR LAMPIRAN. BAB I PENDAHULUAN 1
DAFTAR ISI ABSTRAK... KATA PENGANTAR... UCAPAN TERIMA KASIH. DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR. DAFTAR LAMPIRAN. i ii iii vi viii x xi BAB I PENDAHULUAN 1 A. Latar Belakang Masalah... 1 B. Rumusan
Lebih terperinciBAB IV HASIL DAN ANALISIS DATA PENELITIAN
BAB IV HASIL DAN ANALISIS DATA PENELITIAN Sesuai dengan pertanyaan penelitian yang telah dikemukakan, maka data yang dianalisis adalah data hasil tes tulis dan data hasil wawancara subjek dalam menyelesaikan
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN A. Jenis Penelitian Jenis penelitian yang dilakukan adalah eksperimen. B. Tempat dan Waktu Penelitian Tempat penelitian ini dilakukan di Loboratorium Klinik Fikkes Unimus Jalan
Lebih terperinciBAB III METODE PENELITIAN. Populasi yang digunakan dalam penelitian ini meliputi seluruh perusahaan yang
35 BAB III METODE PENELITIAN 3.1. Populasi dan sampel Populasi yang digunakan dalam penelitian ini meliputi seluruh perusahaan yang go pulic di Bursa Efek Indonesia. Sampel yang diamil diatasi pada perusahaanperusahaan
Lebih terperinciII. M A T R I K S ... A... Contoh II.1 : Macam-macam ukuran matriks 2 A. 1 3 Matrik A berukuran 3 x 1. Matriks B berukuran 1 x 3
11 II. M A T R I K S Untuk mencari pemecahan sistem persamaan linier dapat digunakan beberapa cara. Salah satu yang paling mudah adalah dengan menggunakan matriks. Dalam matematika istilah matriks digunakan
Lebih terperinci1. SISTEM TERTUTUP HOMOGEN
BAB II . SISEM EUU HOMOGEN Sistem tertutup adalah sistem yang tidak ada transfer massa antara sistem dan sekeliling W Sistem n out = 0 dn i = 0 (2.) i =, 2, 3,... n in = 0 Q idak ada perpindahan internal
Lebih terperinciBAB III AUTOMATA HINGGA NON-DETERMINISTIK DAN EKUIVALENSI AHN AHD - GR
Bab III Automata Hingga Non-Deterministik 15 BAB III AUTOMATA HINGGA NON-DETERMINISTIK DAN EKUIVALENSI AHN AHD - GR TUJUAN PRAKTIKUM 1) Mengetahui apa yang dimaksud dengan Automata Hingga Non-deterministik
Lebih terperinciKLASIFIKASI NEAR-RING Classifications of Near Ring
Jurnal Barekeng Vol 8 No Hal 33 39 (14) KLASIFIKASI NEAR-RING Classifications of Near Ring ELVINUS RICHARD PERSULESSY Jurusan Matematika Fakultas MIPA Universitas Pattimura Jl Ir M Putuhena, Kampus Unpatti,
Lebih terperinciPembahasan Soal Olimpiade Matematika SMP Babak 1 Persiapan Olimpiade Sains Provinsi dan Nasional
Pembahasan Soal Olimpiade Matematika SMP Babak Persiapan Olimpiade Sains Provinsi dan Nasional. Diketahui dan y merupakan bilangan real positif yang memenuhi sistim persamaan berikut y y a b Jika, maka
Lebih terperinciMENGGAMBAR BIDANG A. MEMBAGI GARIS DAN SUDUT
MENGGAMBAR BIDANG A. MEMBAGI GARIS DAN SUDUT MENGGAMBAR BIDANG A. MEMBAGI GARIS DAN SUDUT 1. MEMBAGI GARIS a. Membagi garis menjadi 2 bagian yang sama panjang Membagi garis menjadi 2 bagian yang sama
Lebih terperinciMessage Authentication Code (MAC) Pembangkit Bilangan Acak Semu
Bahan Kuliah ke-21 IF5054 Kriptografi Message Authentication Code (MAC) Pemangkit Bilangan Acak Semu Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 2004
Lebih terperinciMATRIKS DAN TRANSFORTASI I. MATRIKS II. TRANSFORMASI MATRIKS & TRANSFORMASI. a b. a b DETERMINAN. maka determinan matriks A.
MATRIKS DAN TRANSFORTASI I. MATRIKS PENGERTIAN Matriks adalah kumpulan ilangan yang dinyatakan dalam aris kolom. Matriks A = 5 dengan ukuran (ordo) : X. Artinya matriks terseut tersusun atas aris kolom.
Lebih terperinciPELUANG. Jika seluruhnya ada banyak kegiatan, dan masing-masing berturut-turut dapat dilakukan dalam
PELUANG Prinsip Perkalian Bila suatu kegiatan dapat dilakukan dalam n 1 cara yang berbeda, dan kegiatan yang lain dapat dilakukan dalam n 2 cara yang berbeda, maka seluruh peristiwa tersebut dapat dikerjakan
Lebih terperinciPembahasan OSN Tingkat Provinsi Tahun 2012 Jenjang SMP Bidang Matematika
Pembahasan OSN Tingkat Provinsi Tahun 202 Jenjang SMP Bidang Matematika Bagian A : Soal Isian Singkat. Sebuah silinder memiliki tinggi 5 cm dan volume 20 cm 2. Luas permukaan bola terbesar yang mungkin
Lebih terperinciPertemuan 3. Prinsip Dasar Menghitung
Pertemuan 3 Prinsip Dasar Menghitung Kaidah Pencacahan Definisi: Kaidah pencacahan adalah suatu ilmu yang berkaitan dengan menentukan banyaknya cara suatu percobaan dapat terjadi. Menentukan banyakya cara
Lebih terperinciDETERMINAN, INVERS, PENYELESAIAN SISTEM PERSAMAAN LINEAR
DETERMINAN, INVERS, PENYELESAIAN SISTEM PERSAMAAN LINEAR DETERMINAN Definisi Setiap matriks kuadrat/persegi mempunyai suatu nilai khusus yang diseut determinan. determinan adalah jumlah hasil kali elementer
Lebih terperinci