Minggu, 14 November 2010

Tugas 2 : Teori Bahasa Automata Nondeterministic Finite Automata (NFA)


Nama : Muh Handry Wahyudi
NIM : 55 201 08297
KLS : TI.1.V

















Q = { q0,q1,q2,q3,q4 }
∑ = { a,b,c }
S = q0
F = { q4 }

Tabel Transisi
δ
a
b
c

q0
q1
q2
q3
q4
{q0,q1}
{q1,q4}
{q2}
{q3}
0
{q0,q2}
{q1}
{q2.q4}
{q3}
0
{q0,q3}
{q1}
{q2}
{q3,q4}
0

Inputan yang diterima
1. aabb
    M (q0,aabb) ⇒ M(q0,abb) ∪ M(q1,abb) {M(q0,bb) ∪ M(q1,bb)} ∪ M(q1,bb)
     ⇒ {{M(q0,b) M(q2,b)} M(q1,b)} M(q1,b)
     ⇒ {{{q0,q2} {q2,q4}} {q1}} {q1} = {q0,q1,q2,q4}
2. cbc
    M (q0,cbc) ⇒ M (q0,bc) ∪ M (q3,bc) ⇒ {M(q0,c) ∪ M(q2,c)} ∪ M(q3,c)
     ⇒ {{q0,q3} ∪ {q2}} ∪ {q3,q4} = {q0,q2,q3,q4}
3. abaa
    M (q0,abaa) ⇒ M(q0,baa) ∪ M(q1,baa) ⇒ {M(q0,aa) ∪ M(q2,aa)} ∪ M(q1,aa)
    ⇒ {{M(q0,a) ∪ M(q1,a)} ∪ M(q2,a)} ∪ {M(q1,a) ∪ M(q4,a)}
    ⇒ {{q0,q1} ∪ {q1,q4} ∪ {q2}} ∪ {q1,q4} = {q0,q1,q2,q4}
4. bbab
    M (q0,babb) ⇒ M(q0,abb) ∪ M(q2,abb) ⇒ {M(q0,bb) ∪ M(q1,bb)} ∪ M(q2,bb)
    ⇒ {{M(q0,b) ∪ M(q2,b)} ∪ M(q1,b)} ∪ {M(q2,b) ∪ M(q4,b)}
    ⇒ {{q0,q2} ∪ {q2,q4} ∪ {q1}} ∪ {q2,q4} = {q0,q1,q2,q4}
5. cabc
    M (q0,cabc) ⇒ M(q0,abc) ∪ M(q3,abc) ⇒ {M(q0,bc) ∪ M(q1,bc)} ∪ M(q3,bc)
    ⇒ {{M(q0,c) ∪ M(q2,c)} ∪ M(q1,c)} ∪ M(q3,c)}           
    ⇒ {{q0,q3} ∪ {q2} ∪ {q1} ∪ {q3,q4}} = {q0,q1,q2,q3,q4}

Inputan yang Tidak diterima
1. abc
M (q0,abc) M(q0,bc) M(q1,bc) {M(q0,c) M(q2,c)} M(q1,c)
{{q0,q3} {q2}} {q1} = {q0,q1,q2,q3}
2. cab
M (q0,cab) ⇒ M(q0,ab) ∪ M(q3,ab) ⇒ {M(q0,b) ∪ M(q1,b)} ∪ M(q3,b)
⇒ {{q0,q2} ∪ {q1}} ∪ {q3} = {q0,q1,q2,q3}
3. cba
M (q0,cba) ⇒ M(q0,ba) ∪ M(q3,ba) ⇒ {M(q0,a) ∪ M(q2,a)} ∪ M(q3,a)
⇒ {{q0,q1} ∪ {q2} ∪ {q3}} = {q0,q1,q2,q3}
4. bac
M (q0,bac) ⇒ M(q0,ac) ∪ M(q2,ac) ⇒ {M(q0,c) ∪ M(q1,c)} ∪ M(q2,c)
⇒ {{q0,q3} ∪ {q1}} ∪ {q2} = {q0,q1,q2,q3}
5. aab
M (q0,aab) ⇒ M(q0,ab) ∪ M(q1,ab) ⇒ {M(q0,b) ∪ M(q1,b)} ∪ {M(q1,b) ∪ M(q4,b)}
⇒ {{q0,q2} ∪ {q1}} ∪ {q1} = {q0,q1,q2}

Rabu, 03 November 2010

Tugas Teori Bahasa & Automata, Finite State Automata (FSA)

Nama : Muh Handry Wahyudi
NIM : 55 201 08297
KLS : TI.1.V


        diagram

M = ( Q, ∑, δ, S, F )

Q = { A, B, C, D, E }
= { a, b, c, d, e, f }
S = A
F = { A, C, D }

Tabel Transisi
δ
a
b
c
d
e
f
A
C
B
0
0
0
0
B
E
0
D
E
0
0
C
0
0
D
E
D
E
D
0
0
0
0
0
0
E
0
0
0
0
0
0

Inputan yang diterima
- bc, a, ac, ae
  1. δ (A, bc) => δ (B, c) => D (Diterima)
  2. δ (A, a) => C (Diterima)
  3. δ (A, ac) => δ (C, c) => D (Diterima)
  4. δ (A, ae) => δ (C, e) => D (Diterima)

Inputan yang ditolak
- b, ad, af, ba, bd
  1. δ (A, b) => B (Ditolak)
  2. δ (A, ad) => δ (C, d) => E (Ditolak)
  3. δ (A, af) => δ (C, f) => E (Ditolak)
  4. δ (A, ba) => δ (B, a) => E (Ditolak)
  5. δ (A, bd) => δ (B, d) => E (Ditolak)


Senin, 01 November 2010

MENGHAPUS KERNEL DI UBUNTU


Para pengguna linux, apalagi yang newbie seperti saya pasti pernah melakukan update pada kernel entah itu untuk memperbaiki sistem atau untuk mendapatkan support terhadap hardware yang baru kita beli... :). Tapi yang menjadi masalah adalah saat kita mengupdate sebuah kernel baru, kernel yang lama tidak akan terhapus secara otomatis dari sistem kita dan akan memakan banyak space hardisk yang kita miliki. Untuk itu kita bisa menghapusnya secara manual.

Berikut ini langkah-langkah untuk menghapus kernel secara manual :
Buka Terminal (Applications > Accessories > Terminal)

handry@cyberndut:~$ sudo -i
sudo: unable to resolve host cyberndut
[sudo] password for handry:
root@cyberndut:~# uname -r
2.6.32-25-generic (dapat dilihat kernel yang dipakai adalah versi 2.6.32-25)
root@cyberndut:~# dpkg --get-selections | grep '2.6.32'
linux-headers-2.6.32-24 install (kernel yang akan dihapus)
linux-headers-2.6.32-24-generic install (kernel yang akan dihapus)
linux-headers-2.6.32-25 install (kernel yang digunakan)
linux-headers-2.6.32-25-generic install (kernel yang digunakan)
linux-image-2.6.32-21-generic install (kernel yang akan dihapus)
linux-image-2.6.32-24-generic install (kernel yang akan dihapus)
linux-image-2.6.32-25-generic install (kernel yang digunakan)
Dari keterangan diatas bahwa kernel yang ingin dihapus adalah versi 2.6.32-24 dan 2.6.32-21, untuk menghapusnya silahkan ketik perintah dibawah ini
root@cyberndut:~# apt-get remove --purge 2.6.32-24-*
root@cyberndut:~# apt-get remove --purge 2.6.32-21-*
jika ada pertanyaan tekan tombol Y.
Ini merupakan grub boot dari sistem anda. Dan selamat anda telah berhasil menghapus kernel secara manual.
Found linux image: /boot/vmlinuz-2.6.32-25-generic
Found initrd image: /boot/initrd.img-2.6.32-25-generic
Found memtest86+ image: /boot/memtest86+.bin
Found Microsoft Windows XP Professional on /dev/sda1
root@cyberndut:~#