Welcome Brothers!!!

EKUIVALENSI ANTARA NFA KE DFA "Assalamualaikum wr.wb Selamat Pagi,Siang,Sore atau malam brothers semua,kali ini saya akan membahas tentang Materi Grammar dan Bahasa pada matakuliah Teori bahasa Otomata. so check this out brothers!!" Ekuivalensi NFA ke DFA   Dari sebuah mesin Non-deterministic Finite Automata dapat dibuat mesin Deterministic Finite Automata-nya yang ekuivalen.Ekuivalen disini artinya menerima bahasa yang sama .Meskipun yang satu adalah Non-deterministic dan yang satunya Deterministic namun keduanya menerima bahasa yang sama.   Sasaran : mengurangi Jumlah State dari FSA dengan tidak mengurangi kemampuannya                   untuk menerima suatu bahasa. Reduksi Jumlah State pada FSA Reduksi dilakukan untuk mengurangi jumlah state tanpa mengurangi kemampuan untuk menerima suatu bahasa.seperti semula. State pada FSA dapat direduksi apabila terdapat useless state. Hasil dar...

FINITE STATE AUTOMATA (FSA)   "Assalamualaikum wr.wb Selamat Pagi,Siang,Sore atau malam brothers semua,kali ini saya akan membahas tentang Materi Grammar dan Bahasa pada matakuliah Teori bahasa Otomata. so check this out brothers!!" PENGERTIAN FSA Finite State Automata (FSA) adalah suatu mesin abstrak yang digunakan untuk merepresentasikan penyelesaian suatu persoalan dari suatu sistem diskrit. Sebagai sebuah mesin maka FSA akan bekerja jika diberikan suatu masukan. Hasil proses adalah suatu nilai kebenaran diterima atau tidaknya masukan yang diberikan. FSA memiliki state yang banyaknya berhingga, jika diberikan suatu simbol input maka dapat terjadi suatu perpindahan dari sebuah state ke state lainnya. Perubahan state tersebut dinyatakan oleh suatu simbol transisi. Mekanisme FSA tidak memiliki memori sehingga selalu mendasarkan prosesnya pada posisi state “saat ini”. Misalnya pada mekanisme kontrol pada sebua...

HIRARKI CHOMSKY "Assalamualaikum wr.wb Selamat Pagi,Siang,Sore atau malam brothers semua,kali ini saya akan membahas tentang Materi Grammar dan Bahasa pada matakuliah Teori bahasa Otomata. so check this out brothers!!"  Sejarah Hirarki Chomsky Pada tahun 1959,seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat,yang disebut dengan hirarki chomsky. Penggolongan tersebut bisa diketahui melalui tabel berikut.... Hirarki Chomsky Dalam hirarki Chomsky a da 4(empat) kelas pengelompokan suatu bahasa, yaitu: 1.       Reguler (Level/Tipe 3) Mesin Automata : Finate State Automata. DFA dan NFA Aturan:- Simbol sebelah kiri harus berupa simbol variabel. -     Simbol sebelah kanan maksimal hanya memiliki simbol variabel dan bila ada terletak di paling kanan 2.       Bebas konteks (Level/Tipe 2) Mesin Automata : Push Down Automata Aturan:- Simb...

GRAMMAR & BAHASA "Assalamualaikum wr.wb  Selamat Pagi,Siang,Sore atau malam brothers semua,kali ini saya akan membahas tentang Materi Grammar dan Bahasa pada matakuliah Teori bahasa Otomata. so check this out brothers!!" KONSEP DASAR   Dalam  pembicaraan Grammar, anggota alphabet dinamakan simbol terminal atau token.Kalimat adalah deretan hinggga simbol-simbol terminal.Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa hingga bisa tak hingga kalimat. GRAMMAR   Grammar adalah sebagai kumpulan dari himpunan-himpunan variabel,Simbol-simbol terminal,simbol awal,yang dibatasi oleh aturan - aturan produksi. Aturan produksi merupakan pusat dari grammar yang menspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya.    Semua aturan produksi dinyatakan dalam bentuk "Ⲁ→β" (Dibaca Ⲁ menghasilkan β,atau dibaca  Ⲁ menurunkan  β).  Ⲁ merupakan simbol - simbol pada ...

PENGANTAR TEORI BAHASA OTOMATA " Assalamualaikum wr.wb selamat pagi,siang,sore atau malam brothers semua,kali ini saya akan membahas tentang Apa aja sih yang ada di dalam Matakuliah Teori Bahasa Otomata? so,Check this out brothers!! " Teori Bahasa Teori bahasa membicarakan bahasa formal ( formal language ), terutama untuk kepentingan perancangan kompilator ( compiler ) dan pemroses naskah ( text processor ). 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. Bahasa Natural/manusia bersifat sebaliknya; grammar diciptakan untuk meresmikan kata-kata yang hidup di masyarakat. Dalam pembicaraan selanjutnya ‘bahasa formal’ akan disebut ‘bahasa’ saja. AUTOMATA ...

WALKTHROUGH LOGIC GAME  Resume pertemuan ke 2 Mata Kuliah Teori Bahasa Otomata. " Selamat Siang brothers,kali ini kita bakal ngereview sebuah game yang didisain untuk melatih kemmapuan berfikir serta logika dan juga mengatur emosi. pernah kan mencoba bermain tapi gagal terus? nah disini kita bakal kupas bareng tentang game-game tersebut,So stay tune yap!!!! "    Okey,jadi kali ini kita bakal ngebahas tentang suatu game yang memiliki nama GOLO DINNER, FAMILY CRISIS , FROG LEAP. Brothers semua   belum pernah dengar? tapi aku yakin disini pasti banyak dari kalian yang sudah pernah nyobain nih game, nyebelin? susah? bikin puyeng? memang sih,cuman kalo kalian cermat disini kalian akan dapat melatih logic kalian dan juga emosi serta berpikir lebih cermat. So gausah panjang-panjang yuk aku jelasin bagaimana cara nyelesaiin Game ini. GOLO DINNER (Jam Pasir) Tampilan awal Game Golo Dinner   Nah,mungkin brothers-brothers disini ada yang k...