Контекстгүй дүрмүүдийг ингэж нэрлэсэн учир нь дүрмийн аливаа үйлдвэрлэлийн дүрмийг контекстээс үл хамааран хэрэглэж болно-энэ нь өөр ямар ч тэмдэгтээс хамаарахгүй. Өгөгдсөн тэмдэгтийн эргэн тойронд дүрэм журам хэрэгжсэн байж болохгүй.
Контекстгүй дүрэм гэж юу гэсэн үг вэ?
Албан ёсны хэлний онолд контекстгүй дүрэм (CFG) нь үйлдвэрлэлийн дүрэм нь хэлбэртэй албан ёсны дүрэм юм. нэг терминалын бус тэмдэгт ба терминал ба/эсвэл терминалын бус (хоосон байж болно).
Хэн контекст чөлөөт дүрмийн ойлголтыг өгсөн бэ?
Байгалийн хэлийг 50-иад онд Chomsky нэвтрүүлсэн контекст мэдрэмтгий дүрмийн тусламжтайгаар дүрсэлж болно.
Ямар нэг зүйлийг контекстгүй хэл болгодог вэ?
Хэлний хүчинтэй (хүлээн зөвшөөрсөн) өгүүлбэр нь дүрмийн тодорхой дүрмийг дагаж мөрдөх ёстой. Контекстгүй хэл нь контекстгүй дүрмээр үүсгэгдсэн хэл юм Эдгээр нь илүү ерөнхий (мөн үүнд) ердийн хэлнүүд юм. Контекстгүй ижил хэлийг олон контекстгүй дүрмийн дагуу үүсгэж болно.
Контекст чөлөөт дүрмийн хэрэглээ юу вэ?
Програм-
- Програмчлалын хэлийг тодорхойлоход зориулагдсан.
- Синтакс мод үүсгэж програмыг задлан шинжлэхэд зориулагдсан.
- Програмчлалын хэлний орчуулгад зориулагдсан.
- Арифметик илэрхийллийг тайлбарлахад зориулагдсан.
- Хэвлэгчийг бүтээхэд зориулагдсан.
