permainan logika sebrangi sungai secara damai dalam teori bahasa dan otomata

tahukah anda tentang permainan logika satu ini ? , permainan ini mengasah logika kita bagaimana cara menyebrangkan semua orang ke sebrang sungai secara makmur , adil , sejahtera , damai dan sentosa.

TEORI BAHASA DAN OTOMATA (GRAMMAR DAN BAHASA)

TEORI BAHASA DAN OTOMATA (GRAMMAR DAN BAHASA)

 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 “ α  β “ (bisa dibaca α menghasilkan β, atau dibaca α  menurunkan β). α merupakan simbol-simbol pada ruas kiri aturan produksi, sedangkan β merupakan simbol-simbol ruas kanan aturan produksi.

Simbol-simbol tersebut dapat berupa simbol terminal (Vt) atau simbol NON-Terminal (Vn)/Variabel.
    Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identik dengan huruf besar (‘A’,’B’,’C’)
Simbol Vt adalah simbol yang sudah tidak dapat diturunkan lagi, biasanya identik dengan huruf kecil (‘a’,’b’,’c’).
   Grammar G didefinisikan sebagai pasangan 4 tuple : VT , VN , S, dan Q, dan dituliskan sebagai G(VT , VN, S, Q), dimana :
 VT   : himpunan  simbol-simbol  terminal   (atau  himpunan token-token, atau alfabet)
 VN   : himpunan simbol-simbol non terminal
 S Є VN   : simbol awal (atau simbol start)
 Q  : himpunan produksi

Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya (α → β), Noam Chomsky mengklasifikasikan 4 tipe grammar : 1. Grammar tipe ke-0 : Unrestricted Grammar (UG) Ciri : α, β ∈ (VT V N )*, α> 0 2. Grammar tipe ke-1 : Context Sensitive Grammar (CSG) Ciri : α, β ∈ (VT V N )*, 0 < α ≤ β 3. Grammar tipe ke-2 : Context Free Grammar (CFG) Ciri : α ∈ V N , β ∈ (V T V N )* 4. Grammar tipe ke-3 : Regular Grammar (RG) Ciri : α ∈ V N , β ∈ {V T , V T V N } atau α ∈ V N , β ∈ {VT , V N V T } Mengingat ketentuan simbol-simbol (hal. 3 no. 4 dan 5), ciri-ciri RG sering dituliskan sebagai : α ∈ V N , β ∈ {a, bC} atau α ∈ V N , β ∈ {a, Bc}.

proses pada sistem operasi linux

PROSES

Kali ini saya akan menjelaskan tentang apa itu proses pada sistem operasi . Dalam proses ada beberapa hal yang harus dipahami yaitu :

1. Konsep Proses

2. Penjadualan Eksekusi Proses

3. Operasi pada Proses

4. Proses yang saling Bekerjasama (Cooperating Processes)

5. Komunikasi Antar Proses (Interprocess Communication)

6. Komunikasi pada Sistem Client-Server

Sistem Benam/Embedded System

Gambar rangkaian elektronik dari Netgear DG632 ADSL Modem/Router. Salah satu contoh sistem benam modern.

Sistem benam adalah sistem komputer tujuan-khusus, yang seluruhnya dimasukkan ke dalam alat yang dia kontrol.Kata benam (embedded) menunjukkan bahwa sistem ini merupakan bagian yang tidak dapat berdiri sendiri. Sebuah sistem benam memiliki kebutuhan tertentu dan melakukan tugas yang telah diset sebelumnya, tidak seperti komputer pribadi serba guna. Contoh sistem atau aplikasinya antara lain adalah instrumentasi medik, process control, automated vehicles control, dan perangkat komunikasi. Sistem benam biasanya diimplementasikan dengan menggunakan mikrokontroler.