Tatabahasa bebas konteks dinamakan sedemikian kerana mana-mana peraturan pengeluaran dalam tatabahasa boleh digunakan tanpa mengira konteks-ia tidak bergantung pada mana-mana simbol lain yang mungkin atau mungkin tidak berada di sekeliling simbol tertentu yang mempunyai peraturan yang dikenakan padanya.
Apakah maksud tatabahasa bebas konteks?
Dalam teori bahasa formal, tatabahasa bebas konteks (CFG) ialah tatabahasa formal yang peraturan pengeluarannya dalam bentuk . dengan simbol bukan terminal tunggal dan rentetan terminal dan/atau bukan terminal (boleh kosong).
Siapa yang memberikan konsep tatabahasa bebas konteks?
Bahasa semula jadi boleh diterangkan menggunakan tatabahasa peka Konteks, konsep yang diperkenalkan oleh Chomsky pada tahun 50-an.
Apakah yang menjadikan sesuatu bahasa bebas konteks?
Ayat yang sah (diterima) dalam bahasa mesti mengikut peraturan tertentu, tatabahasa. Bahasa bebas konteks ialah bahasa yang dijana oleh tatabahasa bebas konteks Bahasa tersebut lebih umum (dan termasuk) bahasa biasa. Bahasa bebas konteks yang sama mungkin dihasilkan oleh berbilang tatabahasa bebas konteks.
Apakah aplikasi tatabahasa bebas konteks?
Aplikasi-
- Untuk menentukan bahasa pengaturcaraan.
- Untuk menghuraikan atur cara dengan membina pepohon sintaks.
- Untuk terjemahan bahasa pengaturcaraan.
- Untuk menerangkan ungkapan aritmetik.
- Untuk pembinaan penyusun.
