Powered By Blogger

Entri Populer

  • Hewan Aneh Terdampar Di Pantai Chile
    Beberapa waktu yang lalu Chile digemparkan dengan penemuan hewan aneh yang terdampar di tepi pantai. Bentuk hewan ini lain dari jenis spesie...
  • Bangkai Hewan Misterius di Blue Hill Panama
    Panama dikejutkan dengan penemuan sebuah bangkai mahluk aneh, bangkai ini tidak seperti biasanya dan tampaknya seperti hewan jenis baru atau...
  • 10 ikan paling buas di bumi
    Meskipun ikan ini banyak dimunculkan di film-film horror bikinan manusia, tapi di dunia nyata sesungguhnya ikan ini memang ganas dan menakut...
  • IKAN MONSTER SUNGAI DENGAN BENTUK PALING MENAKUTKAN DI DUNIA
    0 0 Sungai yang merupakan sumber penghidupan bagi manusia, ternyata banyak makhluk - makhluk unik hidup disini dan merupakan tempat bagi ...
  • (tanpa judul)
    Top 10 Film Pixar Terbesar Pixar telah menciptakan dunia imajinasi, fantasi, heran dan, yang paling penting, mendongeng besar.   Sebagian be...
  • Prinsip Clarity, Simplicity dan Unity
    Bahasa pemrograman harus dapat menolong programmer untuk membuat suatu desain program jauh sebelum programmer melakukan coding. Kemudahan, ...
  • Keyboard QWERTY
    Keyboard QWERTY Sesuai dengan namanya QWERTY yang merupakan deretan huruf pada barisan paling atas pada keyboard. Keyboard ini diproduksi ol...
  • KAPAL-KAPAL LAUT TERBESAR DI DUNIA
    Mungkin terlintas di pikiran anda kapal laut terbesar ialah  R.M.S Titanic , ternyata masih ada yang lebih besar lho.Inilah 6 Kapal Terb...
  • Top 10 Hybrid Animals
    To get a hybrid animal, two animals from different species, but from the same genus, must be crossed. The resulting animal will be a hybrid....
  • (tanpa judul)
    asal mula ujung batu Pada abad XIV Masehi di salah satu daerah di provinsi Riau yakni Rokan terdapat 2 kerajaan besar, yakni Kerajaan Kunto ...

Selasa, 19 April 2011

Hirarki Chomsky

Hirarki Chomsky



  • Tipe 0 / Unrestricted : tidak ada batasan pada aturan produksi
Abc → De
  • Tipe 1 / Context sensitive : panjang string ruas kiri harus < (lebih kecil) atau = (sama dengan) ruas kanan
Ab → DeF
CD → eF
  • Tipe 2 / Context Free Grammar : ruas kiri haruslah tepat satu symbol variabel, yaitu simbol non terminal
B → CDeFg
D → BcDe
  • Tipe 3 / Regular : ruas kanan hanya memiliki maksimal satu symbol non terminal dan diletakkan paling kanan sendiri
A → e
A → efg
A → efgH
C → D
Diposting oleh di

Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)