Teori Bahasa dan Otomata

  • Bahasa formal adalah kumpulan bahasa
  • Semua bahasa dalam sebuah kalimat yang dibangkitkan oleh sebuah tata bahasa (grammar) yang sama
  • Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda
  • Kalimat adalah beberapa variabel yang dapat dibentuk dari himpunan alfabet, atau rangkaian simbol-simbol yang mempunyai makna
  • Simbol adalah sebuah entitas abstrak. contoh simbol adalah sebuah huruf atau sebuah angka
  • String adalah deretan terbatas (finite) simbol-simbol. Sebagai contoh, jika a, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut
  • selanjutnya silakan download  di sini