2024 Зохиолч: Elizabeth Oswald | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2024-01-13 00:10
"Хэрэв дүрэм нь дор хаяж 2 өөр задлан задлан шинжлэх мод эсвэл гарал үүсэлтэй гаргадаг бол дүрэм нь хоёрдмол утгатай болно." Өөр нэг дүрэм: ижил терминалын бус зүүн болон баруун рекурсив бүхий бүх CFG (хэрэггүй тэмдэггүй) нь бас хоёрдмол утгатай.
Дүрмийн хоёрдмол утгатай эсэхийг та яаж мэдэх вэ?
Өгөгдсөн оролтын мөрт нэгээс олон зүүн гарал үүсэл эсвэл нэгээс илүү баруун гарал үүсэл эсвэл нэгээс олон задлан задлах мод байвалдүрэм хоёрдмол утгатай гэж үзнэ. Хэрэв дүрэм нь хоёрдмол утгатай биш бол түүнийг хоёрдмол утгагүй гэж нэрлэдэг. Хэрэв дүрэм нь хоёрдмол утгатай бол энэ нь хөрвүүлэгч бүтээхэд тохиромжгүй.
Тодорхой бус дүрмийн жишээ гэж юу вэ?
Компьютерийн шинжлэх ухаанд хоёрдмол утгатай дүрэм гэдэг нь контекстгүй дүрэм бөгөөд хамгийн зүүн талд нэгээс олон гарал үүсэлтэй эсвэл задлан шинжлэх модтой тэмдэгт мөр байдаг бол хоёрдмол утгагүй дүрэм байдаг. Энэ нь контекстгүй дүрэм бөгөөд хүчинтэй мөр бүр хамгийн зүүн талын өвөрмөц гарал үүсэлтэй эсвэл задлан шинжлэх модтой байдаг.
Контекстгүй дүрмийн хувьд хоёрдмол утгатай гэдгийг та хэрхэн батлах вэ?
3 Хариулт
- Ашиггүй тэмдэггүй, ижил тэмдгийн зүүн ба баруун талын рекурси бүхий бүх CFG нь хоёрдмол утгатай. Ерөнхийдөө: …
- Тодорхой бус байдлыг шалгахын тулд та ижил мөрийн хамгийн зүүн талын 2 үүсмэл утгыг олох ёстой (эсвэл баруун талын 2 деривац, эсвэл 2 деривацын мод).
Та хоёрдмол утгатай дүрмийг хэрхэн шийдэх вэ?
Тодорхой бус байдлыг арилгах аргууд-
- Дүрмийн дүрмийг зассанаар.
- Бүлэглэх дүрэм нэмснээр.
- Утга зүйг ашиглаж, хамгийн утга учиртай задлан шинжлэлийг сонгосноор.
- Тэргүүлэх дүрэм эсвэл бусад контекст мэдрэмтгий задлан шинжлэх дүрмийг нэмснээр.
Зөвлөмж болгож буй:
Эсрэг заалтаар нотлох баримтыг хэрхэн харуулах вэ?
Математикийн хувьд эсрэг заалтаар нотлох эсвэл эсрэг заалтаар нотлох нь нотолгоонд хэрэглэгддэг дүгнэлтийн дүрэм бөгөөд түүний эсрэг тэсрэгээс нөхцөлт мэдэгдлийг гаргадаг. Өөрөөр хэлбэл, "хэрэв А бол В" гэсэн дүгнэлтийг оронд нь "
Үгэнд хоёрдмол утгатай байна уу?
нэр үг, олон тооны хоёрдмол утга. тодорхой бус, тодорхой бус, эргэлзээтэй үг, илэрхийлэл, утга гэх мэт: тодорхойгүй гэрээ; орчин үеийн яруу найргийн хоёрдмол байдал. … Үг ойлгомжгүй байдлын жишээ мөн үү? Тодорхой бус байдал буюу хоёрдмол утга санааны төөрөгдөл гэдэг нь нэгээс олон утгыг агуулсан үг, хэллэг, эсвэл мэдэгдэл юм.
Дүрмийн утгатай байсан уу?
Хэл шинжлэлийн хувьд төрөлх хэлний дүрэм гэдэг нь өгүүлэгч, зохиолчийн өгүүлбэр, хэлц, үгийн бүтцэд тавих бүтцийн хязгаарлалт юм. Дүрмийн үгсийн жишээ юу вэ? Дүрмийн үгэнд өгүүллэг, төлөөний нэр, холбоо үг орно. Үг хэллэгт нэр үг, үйл үг, тэмдэг нэр орно.
Функц нь хоёрдмол утгатай байж болох уу?
Хэрэв энэ нь тарилга ба дагалдах шинж чанартай байвал функц нь хоёрдмол утгатай болно. Биектив функцийг мөн бижекс эсвэл нэгийг харьцах захидал гэж нэрлэдэг. Боломжит зураг бүрийг яг нэг аргументаар буулгасан тохиолдолд функц нь хоёрдмол утгатай болно.
Хэн нэгэн хоёрдмол утгатай байх нь юу гэсэн үг вэ?
: ямар нэгэн зүйл эсвэл хэн нэгэнд нэгэн зэрэг, зөрчилдсөн хандлага, мэдрэмжтэй байх эсвэл харуулах: хоёрдмол байдлаар тодорхойлогддог … ажлынх нь харилцаа хоёрдмол утгатай, зөрчилдөөнтэй хүмүүс.- Терренс Рафферти Америкчууд тус улсын гадаад үүргийн талаар хоёрдмол утгатай.