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 “Praktika Finite Automata Dengan Output”
  3. Automata dan Bahasa Formal “Pumping Lemma”
  4. Hubungan Reflexive
  5. Aplikasi dengan PHP
  6. Simulasi Sistem Kendali Waktu Diskrit dengan MATLAB
  7. Instalasi CMS Drupal 7 di Server Internet menggunakan Softaculous pada Cpanel
  8. Membuat Kuis Interaktif Dengan Flash 8.0
  9. Galeri Foto Dengan HTML
  10. Membuat Studio Rekaman Sendiri
  11. Mengenal Device dan Module
  12. Membuat Grafik Berkualitas Tinggi di Linux
  13. Memahami Konsep OOP dengan C++
  14. Mount dan unmount
  15. Sniffing? Cain & Abel Saja!
  16. E-Learning dengan Moodle
  17. Kebebasan Nomor 2 Dalam Software Bebas
  18. Pemrograman Serial AVR dengan WinAVR GCC
  19. GNU/Hurd
  20. Perbandingan Software Open Source dan Proprietary