AUTOMATA dan BAHASA FORMAL “Formal Reguler Grammar”

Author: · Published: April 21, 2009 · Category: Jaringan Komputer, Komputer Dasar 

Aris Subiyanto

Pada sekitar tahun 50’an Noam chomsky mendefinisikan Hirarki Tata- Bahasa

( Grammar ) yang secara cermat mengkatagorikan Bahasa kedalam 4 katagori yaitu :

  • Bahasa Type-0, Unrestricted ; mencakup semua Formal grammar, menghasilkan semua bahasa yang dapat dikenali oleh Mesin Turing

  • Bahasa Type-1, Grammar Sensitif Konteks

  • Bahasa Type-2, Grammar Bebas Konteks, menghasilkan bahasa Bebas konteks yang dikenali oleh Pusdown Automata.

  • Bahasa Type-3, Grammar Reguler, menghasilkan Bahasa Reguler yang dikenali oleh Finite Automata.

Sesuai dengan Hirarki tersebut pada pembahasan kali ini ruang pembahasan dibatasi pada Bahasa Type-3 yaitu Tata Bahasa Reguler. Adapun tujuan pembahasan ini adalah menunjukkan keterkaitan antara Grammar Reguler dengan Finite Automata dan Ekspresi Reguler dalam suatu Bahasa Reguler.

Related Articles

  1. AUTOMATA dan BAHASA FORMAL”Teorema Kleene”
  2. Automata dan Bahasa Formal “Pumping Lemma”
  3. AUTOMATA dan BAHASA FORMAL “Praktika Finite Automata Dengan Output”
  4. Aplikasi dengan PHP
  5. Hubungan Reflexive
  6. Simulasi Sistem Kendali Waktu Diskrit dengan MATLAB
  7. Instalasi CMS Drupal 7 di Server Internet menggunakan Softaculous pada Cpanel
  8. Galeri Foto Dengan HTML
  9. Membuat Kuis Interaktif Dengan Flash 8.0
  10. Membuat Studio Rekaman Sendiri