Mesin Turing adalah perangkat penerima yang menerima bahasa (kumpulan yang dapat dihitung secara rekursif) yang dihasilkan oleh tata bahasa tipe 0. Mesin ini ditemukan pada tahun 1936 oleh Alan Turing. Mesin Turing adalah model matematika yang terdiri dari pita panjang tak terbatas yang dibagi menjadi sel-sel tempat input diberikan.

Apa itu Chomsky Hierarchy?

Hirarki Chomsky merupakan tata Bahasa (Grammar) atau yang bisa didefinisikan secara formal sebagai kumpulan dari himpunan - himpunan variable, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan - aturan produksi. Pada tahun 1959 seorang ahli bernama Noam Chomsky melakukan pengelompokkan tingkatan bahasa menjadi empat level, yang akan dibahas di bawah ini.

Context Free Grammar atau yang biasa disingkat CFG merupakan tata bahasa formal di mana setiap aturan produksi adalah dalam bentuk A → B dimana A adalah pemroduksi dan B adalah hasil produksi . Batasannya hanyalah ruas kiri adalah sebuah simbol variabel dan ruas kanan dapat berupa terminal, simbol, variabel ataupun ε. Sehingga, dapat disimpulkan bahwa Context Free Grammar merupakan tata bahasa dimana tidak terdapat pembatasan pada hasil produksinya. Contoh aturan produksi yang termasuk CFG seperti berikut.

Kita akan menemukan bahwa regular expression dapat mendefinisikan bahasa yang persis sama yang dideskripsikan oleh berbagai bentuk automata: bahasa reguler. Namun, regular expression menawarkan sesuatu yang tidak dapat dilakukan automata: cara deklaratif untuk mengekspresikan string yang ingin kita terima. Jadi, regular expression berfungsi sebagai bahasa masukan untuk banyak sistem yang memproses string.

Finite Automata

Finite Automata adalah mesin utama dari suatu bahasa reguler. Finite Automata memiliki jumlah state yang banyaknya berhingga dan dapat berpindah-pindah dari suatu state ke state yang lainnya. Finite Automata dibagi atas dua, yaitu Deterministic Finite Automata (DFA) dan Non-Deterministic Finite Automata (NFA).

Apa hubungan antara ACID dan transaksi basis data?

Dalam database relasional, setiap pernyataan SQL harus dijalankan dalam lingkup transaksi.

Database / basis data terdiri dari 2 kata, yaitu basis dan data. Basis kurang lebih dapat diartikan sebagai markas atau gudang, tempat bersarang/berkumpul. Sedangkan data adalah representasi fakta dunia nyata yang mewakili suatu objek seperti manusia, barang, hewan, peristiwa, konsep, atau keadaan yang direkam dalam bentuk angka, huruf, simbol, teks, gambar, bunyi, dan lain lain.

Dalam artikel kali ini saya akan menjelaskan tentang proses desain sebuah database.

Saat sebuah kueri dikirimkan ke database, database kemudian diurai dan diterjemahkan ke aljabar relasional. Ini diverifikasi untuk validitas dan kebenarannya. Setelah melewati tahap ini, berbagai cara untuk mengevaluasi kueri dibuat. Ini diperiksa untuk berbagai faktor dan rencana pelaksanaannya dibuat. Ini mungkin didasarkan pada biaya kueri atau berdasarkan aturan kesetaraan. Setelah eksekusi berbasis biaya dan rencana eksekusi berbasis aturan dibuat, pengoptimal harus memutuskan, rencana mana yang akan dipilih untuk evaluasi (evaluation).

Apa itu Query?

Query berasal dari bahasa inggris yang berarti permintaan akan informasi. Lantas, apakah query dalam bahasa pemrograman memiliki artian yang sama?

Ketika kita memikirkan apakah barisan kode yang kita ciptakan sudah cukup cepat atau efisien dalam memecahkan masalah yang ingin kita pecahkan, maka kita butuh sebuah metodologi untuk menghitungnya. Nah, kali ini kita akan membahas salah satu alat yang dapat digunakan sebagai metodologi untuk menghitungnya, yaitu notasi O besar atau Big-O Notation. untuk lebih jelasnya simak penjelasan di bawah ini.

Apa itu Teori Bahasa dan Otomata?

Teori Bahasa dan Otomata atau yang biasa disingkat TBO memiliki dua kata yang berbeda arti, yaitu teori bahasa dan otomata. Ada baiknya bila kita mengetahui arti dari tiap kata itu terlebih dahulu.