"Хэрэв дүрэм нь дор хаяж 2 өөр задлан задлан шинжлэх мод эсвэл гарал үүсэлтэй гаргадаг бол дүрэм нь хоёрдмол утгатай болно." Өөр нэг дүрэм: ижил терминалын бус зүүн болон баруун рекурсив бүхий бүх CFG (хэрэггүй тэмдэггүй) нь бас хоёрдмол утгатай.
Дүрмийн хоёрдмол утгатай эсэхийг та яаж мэдэх вэ?
Өгөгдсөн оролтын мөрт нэгээс олон зүүн гарал үүсэл эсвэл нэгээс илүү баруун гарал үүсэл эсвэл нэгээс олон задлан задлах мод байвалдүрэм хоёрдмол утгатай гэж үзнэ. Хэрэв дүрэм нь хоёрдмол утгатай биш бол түүнийг хоёрдмол утгагүй гэж нэрлэдэг. Хэрэв дүрэм нь хоёрдмол утгатай бол энэ нь хөрвүүлэгч бүтээхэд тохиромжгүй.
Тодорхой бус дүрмийн жишээ гэж юу вэ?
Компьютерийн шинжлэх ухаанд хоёрдмол утгатай дүрэм гэдэг нь контекстгүй дүрэм бөгөөд хамгийн зүүн талд нэгээс олон гарал үүсэлтэй эсвэл задлан шинжлэх модтой тэмдэгт мөр байдаг бол хоёрдмол утгагүй дүрэм байдаг. Энэ нь контекстгүй дүрэм бөгөөд хүчинтэй мөр бүр хамгийн зүүн талын өвөрмөц гарал үүсэлтэй эсвэл задлан шинжлэх модтой байдаг.
Контекстгүй дүрмийн хувьд хоёрдмол утгатай гэдгийг та хэрхэн батлах вэ?
3 Хариулт
- Ашиггүй тэмдэггүй, ижил тэмдгийн зүүн ба баруун талын рекурси бүхий бүх CFG нь хоёрдмол утгатай. Ерөнхийдөө: …
- Тодорхой бус байдлыг шалгахын тулд та ижил мөрийн хамгийн зүүн талын 2 үүсмэл утгыг олох ёстой (эсвэл баруун талын 2 деривац, эсвэл 2 деривацын мод).
Та хоёрдмол утгатай дүрмийг хэрхэн шийдэх вэ?
Тодорхой бус байдлыг арилгах аргууд-
- Дүрмийн дүрмийг зассанаар.
- Бүлэглэх дүрэм нэмснээр.
- Утга зүйг ашиглаж, хамгийн утга учиртай задлан шинжлэлийг сонгосноор.
- Тэргүүлэх дүрэм эсвэл бусад контекст мэдрэмтгий задлан шинжлэх дүрмийг нэмснээр.
