Perbedaan Antara Tata Bahasa Reguler dan Tata Bahasa Bebas Konteks

Tata bahasa berarti sesuatu yang sangat berbeda bagi ahli bahasa dan pemrogram komputer daripada bagi kebanyakan orang. Sementara kebanyakan dari kita menganggap tata bahasa sebagai seperangkat aturan etiket untuk penggunaan bahasa yang dapat diterima secara sosial, ahli bahasa dan programmer menganggap tata bahasa sebagai sesuatu yang jauh lebih kuat: Himpunan aturan yang dapat menghasilkan setiap dan semua ekspresi yang mungkin dalam bentuk nyata atau buatan tertentu. bahasa atau bagian dari suatu bahasa. Tata bahasa reguler dan bebas konteks adalah dua jenis tata bahasa yang mungkin secara logis dan berbeda satu sama lain dalam jenis aturan yang diizinkan dan jenis ekspresi yang dapat dihasilkan.

Asal usul

Ahli bahasa Noam Chomsky mengembangkan gagasan tentang tata bahasa bebas konteks dan teratur dalam karyanya tahun 1959 “On Certain Formal Properties of Grammars.” Dia mengemukakan adanya beberapa jenis tata bahasa dasar, yang berbeda satu sama lain dalam hal kompleksitas ekspresi linguistik yang dapat mereka hasilkan. Tata bahasa reguler lebih sederhana dan kurang produktif daripada tata bahasa bebas konteks.

Perbedaan Antara Aturan

Tata bahasa reguler dan bebas konteks berbeda dalam jenis aturan yang diizinkan. Aturan tata bahasa bebas konteks memungkinkan kemungkinan kalimat sebagai kombinasi kata individu yang tidak terkait (yang disebut Chomsky "terminal") dan kelompok kata (frasa, atau apa yang disebut Chomsky "non-terminal"). Tata bahasa bebas konteks memungkinkan kata dan frasa individual dalam urutan apa pun dan memungkinkan kalimat dengan sejumlah kata dan frasa individual. Tata bahasa reguler, di sisi lain, hanya mengizinkan kata-kata individual bersama dengan satu frasa per kalimat. Selanjutnya, frasa dalam tata bahasa reguler harus muncul pada posisi yang sama di setiap kalimat atau frasa yang dihasilkan oleh tata bahasa.

Struktur

Karena tata bahasa bebas konteks memungkinkan rentang aturan yang lebih luas daripada tata bahasa biasa, tata bahasa dapat menghasilkan rentang struktur yang lebih luas daripada tata bahasa biasa. Misalnya, mereka dapat melibatkan berbagai kemungkinan struktur frasa, seperti "seorang gadis dari kota dengan masalah uang" (di sini, strukturnya akan bervariasi tergantung pada apakah "dengan masalah uang" menggambarkan kota atau gadis). Tata bahasa reguler tidak dapat melakukan ini. Sebaliknya, tata bahasa hanya dapat menghasilkan ekspresi sederhana yang terdiri dari rangkaian kata tunggal yang independen secara struktural dan mungkin frasa tunggal yang lebih besar (seperti "orang yang sangat, sangat pintar").

menggunakan

Tata bahasa bebas konteks digunakan dalam pemrosesan bahasa alami untuk menghasilkan dan mengurai data bahasa karena mereka dapat menangkap banyak fitur yang menentukan dari bahasa manusia, seperti potensinya untuk struktur rekursif tanpa batas. Tata bahasa reguler, yang hanya menghasilkan sebagian dari ekspresi tata bahasa bebas konteks, juga digunakan untuk pemrosesan bahasa alami. Namun, mereka hanya dapat mereplikasi atau memproses ekspresi linguistik pendek dan tata bahasa sederhana, seperti ekspresi pendek yang biasanya ditemukan dalam dialog informal.