Penukar tatabahasa yang tidak jelas ke dalam talian

1. Bagaimana anda boleh menukar tatabahasa yang samar -samar kepada yang tidak jelas?
2. Bolehkah semua tatabahasa samar -samar ditukar kepada tatabahasa yang tidak jelas?
3. Bagaimana anda membuang kekaburan dari tatabahasa yang samar -samar?
4. Bolehkah kita menghapuskan kekaburan dari tatabahasa percuma konteks?

Bagaimana anda boleh menukar tatabahasa yang samar -samar kepada yang tidak jelas?

Untuk menukar tatabahasa yang diberikan ke dalam tatabahasa yang tidak jelas, kami melaksanakan kekangan keutamaan dan persatuan.

Bolehkah semua tatabahasa samar -samar ditukar kepada tatabahasa yang tidak jelas?

Tatabahasa boleh menjadi tidak jelas jika tatabahasa tidak mengandungi kekaburan yang bermaksud jika ia tidak mengandungi lebih daripada satu terbitan paling kiri atau lebih daripada satu derivasi paling kanan atau lebih daripada satu pokok parse untuk rentetan input yang diberikan.

Bagaimana anda membuang kekaburan dari tatabahasa yang samar -samar?

Kita perlu membina pokok parse untuk rentetan input yang diberikan yang dimiliki oleh bahasa yang dihasilkan oleh tatabahasa dan kemudian memutuskan sama ada tatabahasa itu samar -samar atau tidak jelas berdasarkan bilangan pokok parse yang diperoleh seperti yang dibincangkan di atas.

Bolehkah kita menghapuskan kekaburan dari tatabahasa percuma konteks?

Jawapannya adalah tidak. Dapat dibuktikan bahawa tidak ada algoritma yang bahkan dapat menentukan sama ada tatabahasa bebas konteks tertentu adalah samar-samar.