Lecture Notes Teori Bahasa dan Automata
|
|
- Hartono Lie
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 yang berbentuk A α dengan α berupa sejumlah simbol terminal dan non-terminal. Selain contex-free grammar terdapat jenis grammar lain yang disebut context-sensitive grammar (CSG). Perbedaannya dengan CFG adalah pada bentuk production. Bagian head production (simbol di kiri tanda panah) CFG selalu berupa satu simbol non terminal. Bagian head production CSG boleh terdiri atas sejumlah simbol. Production berikut milik sebuah CFG 1. P 0P0 2. P 1P1 3. P 0 4. P 1 5. P ε Derivasi yang dapat dibentuk diantaranya P 1P1 10P01 101P sentential form 1P1 diturunkan dari sentential form P berdasarkan production 2. sentential form 10P01 diturunkan dari sentential form 1P1 berdasarkan production 1. Production berikut milik sebuah CSG 1. P 0P0 2. 0P 01P1 3. P 0 4. P 1 5. P ε Derivasi yang dapat dibentuk diantaranya P 0P0 01P Production nomor 2, 0P 01P1, menyatakan simbol P boleh diderivasi dengan 1P1 hanya jika P berada di dalam konteks tertentu yaitu di sebelah kiri P terdapat simbol 0. Jadi P tidak free diderivasi menjadi 1P1, maksudnya tidak bisa membentuk derivasi P 1P1 11P Sepaham dengan namanya, production pada CFG mempunyai susunan body (simbolsimbol di kanan tanda panah) yang bebas, tidak ada ketentuan tentang jenis dan jumlah simbol pembentuk body suatu production. Terlalu bebasnya bentuk production CFG akan merepotkan implementasi. Eliminasi Useless Production Apakah semua production suatu CFG memang berguna (usefull)? Simbol X pada grammar G = (V,T, P, S) disebut berguna jika terdapat derivasi S αxβ w dengan w terdiri atas simbol terminal. Dua persyaratan harus dipenuhi X untuk dianggap berguna: 1. generating, yaitu X w maksudnya X dapat menghasilkan minimum satu buah string 2. reachable, yaitu S αxβ Maksudnya dimulai dari start symbol harus bisa dihasilkan derivasi yang mengandung X
2 Penyederhanaan CFG (edisi 1) 2/8 Apakah production berikut usefull? 1. S asa 2. S Abd 3. S Bde 4. A Ada 5. B BBB 6. B a Uji generating dengan menggunakan production 6 diperoleh B a, artinya B generating dengan menggunakan production 3 diperoleh S Bde pada derivasi berikut kita akan menggantikan simbol B karena B generating maka S generating dengan menggunakan production 4 diperoleh A Ada Adada jika derivasi ini diteruskan maka tidak akan menghasilkan string karena simbol A tidak bisa diganti dengan simbol terminal, A tidak generating, Production yang mengandung A dibagian head atau body dibuang, diperoleh 1. S asa 3. S Bde 5. B BBB 6. B a Uji reachable S Bde artinya B reachable dari S 1. S asa 2. S Bde 3. B BBB 4. B a Apakah production berikut usefull? 1. S Aa 2. S B 3. A ab 4. A D 5. B b 6. B E 7. C bb 8. E aea Uji generating dengan menggunakan production 3 diperoleh A ab, artinya A generating dengan menggunakan production 5 diperoleh B b, artinya B generating dengan menggunakan production 7 diperoleh C bb, artinya C generating dengan menggunakan production 2 diperoleh S B, karena B generating maka S juga generating tidak tedapat production dengan D sebagai head, D tidak generating dengan menggunakan production 8 diperoleh E aea aaeaa jika derivasi ini diteruskan maka tidak akan menghasilkan string karena simbol E tidak bisa diganti dengan simbol terminal, E tidak generating, 1. S Aa 2. S B 3. A ab 5. B b 7. C bb
3 Penyederhanaan CFG (edisi 1) 3/8 Uji reachable S Aa A reachable dari S S B B reachable dari S Tidak terdapat derivasi S αcβ sehingga C tidak reachable dari S Dengan demikian production yang usefull adalah 1. S Aa 2. S B 3. A ab 4. B b Eliminasi ε-production Di dalam CFG mungkin terdapat ε-production, production berbentuk A ε. Production ini bermanfaat untuk membentuk empty string atau untuk mengakhiri suatu pengulangan. Production di bawah ini 1. P 0P0 2. P 1P1 3. P 0 4. P 1 5. P ε menggunakan P ε untuk membentuk empty string (P ε) dan mengakhiri pengulangan pada P 0P0 00. Jika sebuah language L mempunyai grammar CFG maka L {ε} mempunyai CFG yang tidak mengandung ε-production. Menghilang ε-production pada CFG diawali dengan mendeteksi variabel yang nullable. Sebuah simbol non terminal atau variabel A disebut nullable jika A ε. Apabila A muncul pada body production misalnya B CAD maka production ini diubah menjadi dua versi, satu dengan A dan yang lain tanpa A. Hilangkan ε-production di bawah ini 1. S aab 2. A aab 3. A ε Contoh string yang dihasilkan dari production di atas: 1) S aab ab production 1, 3 2) S aab aaabb aabb production 1, 2, 3 3) S aab aaabb aaaabbb aaabbb production 1, 2, 2, 3 Dengan menggunakan production 3 diperoleh A ε, artinya A nullable Apakah S nullable? S aab ab, artinya S tidak nullable Pada production S aab terdapat sebuah simbol nullable yaitu A, Bentuk dua production: S aab S ab Pada production A aab terdapat sebuah simbol nullable yaitu A, Bentuk dua production: A aab A ab
4 Penyederhanaan CFG (edisi 1) 4/8 1. S aab 2. S ab 3. A aab 4. A ab Contoh string yang dihasilkan dari keempat production tersebut: 1) S ab production 2 2) S aab aabb production 1, 4 3) S aab aaabb aaabbb production 1, 3, 4 Hilangkan ε-production di bawah ini 1. S ABaC 2. A BC 3. B b ε 4. C D ε 5. D d Contoh string yang dihasilkan dari production di atas: 1) S ABaC BCBaC CBaC BaC ac a production 1, 2, 3b, 4b, 3b, 4b 2) S ABaC BCBaC bcbac production 1, 2, 3a bdbac bdbac bdac bda production 4a, 5, 3b, 4b Dengan menggunakan production 3 diperoleh B ε, artinya B nullable Dengan menggunakan production 4 diperoleh C ε, artinya C nullable Dengan menggunakan production 2 diperoleh A BC Karena B dan C nullable maka A juga nullable D dan S tidak nullable Production S ABaC mengandung 3 simbol nullable maka akan terbentuk 2 3 production: S ABaC BaC AaC ABa ac Ba Aa a Production A BC mengandung 2 simbol nullable, akan terbentuk 2 2 production: A BC B C Salah lagi mana? A ε, tidak digunakan 1. S ABaC 2. S BaC 3. S AaC 4. S ABa 5. S ac 6. S Ba 7. S Aa 8. S a 9. A BC 10. A B 11. A C 12. B b 13. C D 14. D d Contoh string yang dihasilkan keempat production tersebut: 1) S a production 8 2) S Aa BCa bca bda bda production 7, 9, 12, 13, 14
5 Penyederhanaan CFG (edisi 1) 5/8 Eliminasi unit Production Production berikut menghasilkan expression bahasa pemrograman 1. E T E + T 2. T F T * F 3. F I (E) 4. I a b String b * (a + b) diperoleh dari derivasi: E T T * F F * F I * F b * F b * (E) b * (E + T) b * (T + T) b * (F + T) b * (I + T) b * (a + T) b * (a + F) b * (a + I) b * (a + b) Derivasinya cukup panjang dan parse tree-nya cukup panjang. Penyebabnya adalah unit production. Unit production ialah production berbentuk A B, pada contoh di atas berupa E T T F F I Apabila unit production dihilangkan maka derivasi akan lebih singkat dan parse tree akan lebih pendek. Variabel A membentuk unit pair (A,A). Jika (A,A) adalah unit pair dan A B adalah production maka terbentuk unit pair (A,B). Jika (A,B) adalah unit pair dan B C adalah production maka terbentuk unit pair (A,C). Unit pair (X,Y) dan production Y α membentuk production X α (E, E) dan E T membentuk unit pair (E, T) (E, T) dan T T * F membentuk production E T * F (E, T) dan T F membentuk unit pair (E, F) (E, F) dan F (E) membentuk production E (E) (E, F) dan F I membentuk unit pair (E, I) (E, I) dan I a b membentuk production E a b (T, T) dan T F membentuk unit pair (T, F) (T, F) dan F (E) membentuk production T (E) (T, F) dan F I membentuk unit pair (T, I) (T, I) dan I a b membentuk production T a b (F, F) dan F I membentuk unit pair (F,I) (F, I) dan I a b membentuk production F a b 1. E E + T T * F ( E ) a b 2. T T * F ( E ) a b 3. F ( E ) a b 4. I a b String b * (a + b) diperoleh dari derivasi: E T * F b * F b * (E) b * (E + T) b * (a + T) b * (a + b)
6 Penyederhanaan CFG (edisi 1) 6/8 Hilangkan unit production di bawah ini 1. S Aa B 2. A a bc B 3. B A bb Contoh string yang dihasilkan: 1) S Aa Ba bba production 1a, 2c, 3b 2) S B A bc production 1b, 3a, 2b Unit production: S B B A A B (S, S) dan S B membentuk unit pair (S, B) (S, B) dan B bb membentuk production S bb (S, B) dan B A membentuk unit pair (S, A) (S, A) dan A a bc membentuk production S a bc (B, B) dan B A membentuk unit pair (B. A) (B, A) dan A a bc membentuk production B a bc (A, A) dan A B membentuk unit pair (A, B) (A, B) dan B bb membentuk production A bb Jika dikumpulkan semua maka hasilnya 1. S Aa a bb bc 2. A a bb bc 3. B a bb bc Contoh string yang dihasilkan: 1) S Aa bba production 1a, 2b 2) S bc production 1c Chomsky Normal Form Kita telah melakukan penyederhaan production CFG dengan mengeliminasi simbol yang tidak berguna, ε-production, dan unit production. Ketiga proses ini tidak menjamin terbentuknya production yang seragam, misalnya bagian body tidak lebih dari dua simbol. Chomsky Normal Form (CNF) adalah bentuk production A BC A a dengan A, B, dan C berjenis simbol non terminal dan a simbol terminal. CFG yang tidak mengandung ε-production dapat diubah sehingga semua production-nya berbentuk CNF, dengan cara: 1. apabila body mengandung simbol terminal dan panjang body lebih dari satu maka gunakan variabel pembantu untuk menggantikan simbol terminal. S abcd diuraikan menjadi S ABCD A a C c 2. uraikan body yang panjangnya tiga atau lebih menjadi sejumlah production yang panjangnya masing-masing dua dengan bantuan variabel baru. S ABCD diuraikan menjadi S AE E BF F CD
7 Penyederhanaan CFG (edisi 1) 7/8 Ubah production berikut menjadi CNF 1. S ABa 2. A aab 3. B Ac Ubah simbol terminal 1. S ABa menjadi S ABC (1a) C a (1b) 2. A aab menjadi A CCD (2a) D b (2b) 3. B Ac menjadi B AE (3a) E c (3b) Ubah body yang panjang lebih dari dua 1a. S ABC menjadi S AF F BC 2a. A CCD menjadi A CG G CD 1. S AF 2. F BC 3. C a 4. A CG 5. G CD 6. D b 7. B AE 8. E c Ubah production berikut menjadi CNF 1. E E + T T * F ( E ) a b 2. T T * F ( E ) a b 3. F ( E ) a b 4. I a b Ubah simbol terminal 1a. E E + T menjadi E EPT (a) P + 1b. E T * F menjadi E TMF (b) M * 1c. E (E) menjadi E LER (c) L ( R ) Ubah body yang panjangnya lebih dari dua (a). E EPT menjadi E EC 1 C 1 PT
8 Penyederhanaan CFG (edisi 1) 8/8 (b). E TMF menjadi E TC 2 C 2 MF (c). E LER menjadi E LC 3 C 3 ER 1. E EC 1 TC 2 LC 3 a b 2. T TC 2 LC 3 a b 3. F LC 3 a b 4. I a b 5. P + 6. M * 7. L ( 8. R ) 9. C 1 PT 10. C 2 MF 11. C 3 ER Referensi Hopcroft, E. John, Rajeev Motwani, Jeffrey D. Ullman, (2001), Introduction to Automata Theory, Languages, and Computation, 2 nd edition, Addison-Wesley Linz, P., (1990), An Introduction to Formal Languages and Automata, D.C. Heath and Co. Martin, J. C. (1991), Introduction to Languages and the Theory of Computation, McGraw-Hill
Teori 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 terperinciMemiliki 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 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 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 terperinciLecture Notes Teori Bahasa dan Automata
Ekuivalensi State (Ed. 1) 1/5 Lecture Notes Teori Bahasa dan Automata Uji Ekuivalensi State Deterministic Finite Automata Thompson Susabda Ngoen Beberapa deterministic finite automaton (DFA) yang berbeda
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Pumping Lemma RL (edisi 2) 1/5 Lecture Notes Teori Bahasa dan Automata Pumping Lemma Untuk Regular Language Thompson Susabda Ngoen Revisi 1 Hopcroft mengatakan regular language dapat dideskripsikan dengan
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 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 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 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 terperinciEkspresi Reguler. Pertemuan Ke-8. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Ekspresi Reguler Pertemuan Ke-8 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika TIU dan TIK 1. memahami konsep ekspresi reguler dan ekivalensinya dengan bahasa reguler. 2.
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 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 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 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 terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 11 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Konversi antar 2 Jenis PDA Ekivalensi PDA dan CFG HUBUNGAN
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 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 terperinciTata Bahasa Bebas Konteks
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
Lebih terperinciTanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN
Versi : Revisi : Tanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN Fakultas/ Jurusan/ Program Studi : Teknologi Industri/ Teknik Informatika/ Teknik Informatika Kode Matakuliah : 52302031 Nama Matakuliah
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 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 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 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 terperinciSumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013
Sumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013 KONTRAK KULIAH 1. Presensi 15 menit diawal perkuliahan dan dilakukan sendiri (tidak Boleh Titip Presensi), setelahnya sistem akan ditutup 2.
Lebih terperinciIF-UTAMA 1. Definisi. Grammar. Definisi
Definisi Grammar Bahasa adalah himpunan kata-kata atau kalimat yang telah disepakati, contoh : {makan, tidur, bermain, belajar} Bahasa Indonesia {shit, sheet, damn, kiss, smell} Bahasa Inggris {konichiwa,
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 terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teori Bahasa dan Automa Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Micro processing dan Memory, Memory Addressing; Register, Struktur Program,
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Pertemuan / Minggu Nama Mata Kuliah : Teori Bahasa dan Automata Kode Mata Kuliah : TI 04 Bobot Kredit : 3 SKS Semester Penempatan : III Kedudukan Mata Kuliah : Mata Kuliah
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 terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Pendahuluan Ilmu komputer memiliki dua komponen utama: pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi
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 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 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 [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 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 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 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 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 terperinciBAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG CONTEXT FREE LANGUAGE FOR COMPLEMENT OF REPEATED STRING
BAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG Suharni S., Armin Lawi dan Loeky Haryanto Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin (UNHAS) Jl. Perintis
Lebih terperinciTEORI BAHASA DAN OTOMATA
TEORI BAHASA DAN OTOMATA MATERI KULIAH : Topik Substansi 1 Kontrakpembelajaran, Pendahuluan a. Ketentuan dalam Kuliah b. Pengertian Bahasa c. Pengertian Otomata 2 Pengertian Dasar dan Operasi pada string
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 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 terperinciTata Bahasa Pemrograman
Tata Bahasa Pemrograman Bahasa dapat digambarkan sebagai suatu tatatanan yang membentuk hirarki Bahasa yang menggambarkan suatu urutan yang tertata secara valid disebut dengan formal languange Untuk membentuk
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 2 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Finite Automata Notasi Finite Automata Deterministic Finite
Lebih terperinciMesin Turing. Pertemuan Ke-14. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Mesin Turing Pertemuan Ke-14 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU & TIK Memahami konsep : 1. Definisi Mesin Turing 2. Contoh aplikasi Mesin Turing 3. Mesin
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 terperinciMahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa
Mahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS ISLAM
Lebih terperinciBAB II TINJAUAN PUSTAKA. konsep, fakta, termasuk simbol simbol serta aturan agar mempunyai makna.
BAB II TINJAUAN PUSTAKA 2.1 Teori Bahasa dan Automata Bahasa merupakan suatu sistem yang meliputi pengekspresian gagasan, konsep, fakta, termasuk simbol simbol serta aturan agar mempunyai makna. Automata
Lebih terperinciUNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta
UNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta Rencana Program Kegiatan Pembelajaran Semester (RPKPS) Bahasa Otomata ( KLAS B ) Ganjil /3 sks/mii-2205
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 terperinciBahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi.
Konsep dan Notasi Bahasa Teori Bahasa Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Si Kucing kecil menendang
Lebih terperinciGrammar dan Tingkat Bahasa
CSG3D3 Teori Komputasi Grammar dan Tingkat Bahasa Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and
Lebih terperinciTranslasi Context-Free Grammar Menjadi Parsing Tree Berbasis Algoritma Cocke-Younger-Kasami
Translasi Context-Free Grammar Menjadi Parsing Tree Berbasis Algoritma Cocke-Younger-Kasami PUTRA ADHI ANGGARA Program Studi Teknik Informatika S1, Fakultas Ilmu Komputer, Universitas Dian Nuswantoro Jl.
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Pendilkom/Ilkom Universitas Pendidikan Indonesia 1 Daftar Isi Bab 1 Pendahuluan Bab 2 Matematika Dasar Bab 3 Dasar-Dasar Teori Bahasa Bab 4 Representasi Bahasa Bab 5 Klasifikasi
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA
1 SATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA (IK ) Oleh: Heri Sutarno JURUSAN PENDIDIKAN ILMU KOMPUTER FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciAPLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK)
APLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK) Inas Luthfi 1) NIM 13506019 1) Jurusan Teknik Informatika ITB, Jalan Ganesha 10 Bandung Indonesia 40132 email: if16019@students.if.itb.ac.id
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 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 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 terperinciPemodelan CNF Parser dengan Memanfaatkan Pohon Biner
Pemodelan CNF Parser dengan Memanfaatkan Pohon Biner Jansen 13510611 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciAplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi
Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi 1 Rico Andrian, 2 Wamiliana, 3 Andikha Y.C. Dabukke 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Matematika
Lebih terperinciMODUL 17. BAHASA-BAHASA REKURSIF DAN RECURSIVELY ENUMERABLE
MODUL 17. BAHASA-BAHASA REKURSIF DAN RECURSIVELY ENUMERABLE TM T r untuk suatu bahasa rekursif akan menjawab (recognize) atau setelah memproses string masukan. T r Dalam pembahasan sebelumnya kita mendapatkan
Lebih terperinciAmir Hamzah AKPRIND PRESS 2009
1 TEORI BAHASA DAN OTOMATA Amir Hamzah AKPRIND PRESS 2009 1 TEORI BAHASA DAN OTOMATA Amir Hamzah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA AKPRIND
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 5 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA REVIEW Apa perbedaan antara NFA dan ϵ-nfa? Apa yang dimaksud dengan
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 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 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 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 terperinciTEKNIK KOMPILASI Konsep & Notasi Bahasa
TEKNIK KOMPILASI Konsep & Notasi Bahasa Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Konsep dan Notasi bahasa Teknik Kompilasi merupakan kelanjutan dari konsepkonsep yang telah
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 terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 3 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA MENDESAIN DFA Jika di definisikan = {0, 1}, bangunlah sebuah DFA yang
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 terperinciTEORI BAHASA & AUTOMATA
TEORI BAHASA & AUTOMATA Dosen: Dadang mulyana Alamat email untuk tugas: dadangstmik@gmail.com 1 Cara pengiriman tugas: Dalam subjek email tuliskan: Instansi_kelas_nama_matakuliah_jenistugas Contoh: Ahmad
Lebih terperinciTeknik Informatika PERTEMUAN 2. TEORI BAHASA & OTOMATA Imam Riadi, M.Kom Shofwatul Uyun, M.Kom. Teknik Informatika
TEORI BAHASA FST UIN SUKA TEORI BAHASA (PENDAHULUAN) PERTEMUAN 2 Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah
Lebih terperinciKomponen sebuah Kompilator
Komponen sebuah Kompilator Program Subjek Program Objek ANALISIS SINTESIS Penganalisis Leksikal (Scanner) Penganalisis Sintaks (Parser) Penganalisis Semantik Pembentuk Kode Pengoptimal Kode TABEL 1 Scanning
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 terperinciTeori Matematika Terkait dengan TBO
Teori Matematika Terkait dengan TBO Pertemuan Ke-1 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU dan TIK 1. Mengingatkan kembali teori matematika yang terkait dengan
Lebih terperinciTeori Bahasa dan Operasi Matematis.
Teori Bahasa dan Operasi Matematis http://www.brigidaarie.com Terminologi Bahasa Manfaat bahasa adalah sebagai media komunikasi yang menggunakan sekumpulan simbol dan dikombinasikan menurut aturan sintaksis
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : Maret 2014 A. Identitas 1. Nama Matakuliah : A11. 54401/ Teori dan Bahasa Otomata 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4.
Lebih terperinciAplikasi Simulator Mesin Turing Pita Tunggal
Aplikasi Simulator Mesin Turing Pita Tunggal Nuludin Saepudin / NIM 23515063 Program Magister Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
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 terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : TEORI BAHASA DAN AUTOMATA (TBA) KODE / SKS : KK / 3 SKS
SATUAN ACARA PERKULIAHAN MATA KULIAH : TEORI BAHASA DAN AUTOMATA (TBA) KODE / SKS : KK-045325 / 3 SKS Mingu Pokok Bahasan 1. 1. Pendahuluan menjelaskan konsep dasar bahasa dan teori tentang string 1.1.
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Semester Penempatan
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah Kode Mata Kuliah Bobot Kredit Semester Penempatan Penanggung Jawab Mata Kuliah : Teori Bahasa Automata : TI 2A & TI 2B : 3 SKS : III : Fathiah, ST. M. Eng.
Lebih terperinciFr*snd*mffi. Fakultns tlmu Komputer, l;nivrrsitfls. f&,# d *-B. ,, :..:.4 t:,{;. ${r= st :rir"l, r;t. .j"s*l!&,. '":*& \',?Srlrlfu. :1i-,=-+n 3r: lvqd
:1i-,=-+n 3r: lvqd n l : Fr*snd*mffi w *-B f&,# d.j"s*l!&,.,,! +: :.....,?i. -;" '":*& \',?Srlrlfu $ f,, :..:.4 t:,{;. ${r= st :rir"l, r;t Fakultns tlmu Komputer, l;nivrrsitfls 1 Palindrom Context Free
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 terperinciBAB I PENDAHULUAN. memiliki tata bahasa dan aturan yang lebih luas dan luwes, sehingga tidak
BAB I PENDAHULUAN 1.1 Latar Belakang Bahasa alami atau bahasa non formal adalah bahasa komunikasi yang digunakan oleh manusia, yaitu bahasa ucap seperti bahasa Indonesia, bahasa Inggris, bahasa Arab. Sintaks
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciTEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I Konsep dan Notasi bahasa Thn 56-59 Noam chomsky melakukan penggolongan tingkatan dalam bahasa, yaitu menjadi 4 class
Lebih terperinciTujuan perancangan bhs program
Tujuan perancangan bhs program Komunikasi dengan manusia Pencegahan dan deteksi kesalahan Usability Efektifitas pemrograman Compilability (mengurangi kompleksitas,mis:penggunaan bracket) Efisiensi dengan
Lebih terperinciTeknik Kompiler 5. oleh: antonius rachmat c, s.kom, m.cs
Teknik Kompiler 5 oleh: antonius rachmat c, s.kom, m.cs TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi
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 terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54401/ Teori dan Bahasa Otomata Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Februari 2014 Jml Jam kuliah dalam
Lebih terperinciBAB IV ANALISA SINTAKS
BAB 4 ANALISA SINTAKS 41 BAB IV ANALISA SINTAKS TUJUAN PRAKTIKUM 1) Memahami dan mengerti tugas analisa sintaks. 2) Memahami dan mengerti predictive parsing. 3) Memahami dan mengerti parsing Table M. TEORI
Lebih terperinciKonsep dan Notasi Bahasa. Istiqomah, S.Kom
Konsep dan Notasi Bahasa Istiqomah, S.Kom Konsep dan Notasi Bahasa Hirarky Chomsky Diagram Keadaan Notasi BNF Diagram Sintaks (1) Hirarky Chomsky Tata Bahasa (grammar) bisa didefinisikan sebagai kumpulkan
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 terperinci2. Review TeoriBahasaFormal danotomata
IF5110 Teori Komputasi 2. Review TeoriBahasaFormal danotomata Oleh: Rinaldi Munir Program Studi Magister Informatika STEI-ITB 1 Terminologi Alfabet: himpunan terbatas simbol-simbol Contoh: alfabetlatin,
Lebih terperinciTEORI BAHASA DAN AUTOMATA
TEORI BAHAA DAN AUTOMATA I. PENDAHULUAN Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor).
Lebih terperinciTeori Himpunan. Matematika Dasar untuk Teori Bahasa Otomata. Operasi pada Himpunan. Himpunan Tanpa Elemen. Notasi. Powerset & Cartesian Product
Teori Himpunan Matematika Dasar untuk Teori Bahasa Otomata Teori Bahasa & Otomata Semester Ganjil 2009/2010 Himpunan adalah sekumpulan entitas tidak memiliki struktur sifatnya hanya keanggotaan Notasi
Lebih terperinci