Logo mn.boatexistence.com

Яагаад контекстгүй дүрэм гэж нэрлэдэг вэ?

Агуулгын хүснэгт:

Яагаад контекстгүй дүрэм гэж нэрлэдэг вэ?
Яагаад контекстгүй дүрэм гэж нэрлэдэг вэ?

Видео: Яагаад контекстгүй дүрэм гэж нэрлэдэг вэ?

Видео: Яагаад контекстгүй дүрэм гэж нэрлэдэг вэ?
Видео: Контекстгүй дүрмүүд (CFG) ба контекстгүй хэлүүд (CFL) - эдгээр нь юу вэ? 2024, May
Anonim

Контекстгүй дүрмүүдийг ингэж нэрлэсэн учир нь дүрмийн аливаа үйлдвэрлэлийн дүрмийг контекстээс үл хамааран хэрэглэж болно-энэ нь өөр ямар ч тэмдэгтээс хамаарахгүй. Өгөгдсөн тэмдэгтийн эргэн тойронд дүрэм журам хэрэгжсэн байж болохгүй.

Контекстгүй дүрэм гэж юу гэсэн үг вэ?

Албан ёсны хэлний онолд контекстгүй дүрэм (CFG) нь үйлдвэрлэлийн дүрэм нь хэлбэртэй албан ёсны дүрэм юм. нэг терминалын бус тэмдэгт ба терминал ба/эсвэл терминалын бус (хоосон байж болно).

Хэн контекст чөлөөт дүрмийн ойлголтыг өгсөн бэ?

Байгалийн хэлийг 50-иад онд Chomsky нэвтрүүлсэн контекст мэдрэмтгий дүрмийн тусламжтайгаар дүрсэлж болно.

Ямар нэг зүйлийг контекстгүй хэл болгодог вэ?

Хэлний хүчинтэй (хүлээн зөвшөөрсөн) өгүүлбэр нь дүрмийн тодорхой дүрмийг дагаж мөрдөх ёстой. Контекстгүй хэл нь контекстгүй дүрмээр үүсгэгдсэн хэл юм Эдгээр нь илүү ерөнхий (мөн үүнд) ердийн хэлнүүд юм. Контекстгүй ижил хэлийг олон контекстгүй дүрмийн дагуу үүсгэж болно.

Контекст чөлөөт дүрмийн хэрэглээ юу вэ?

Програм-

  • Програмчлалын хэлийг тодорхойлоход зориулагдсан.
  • Синтакс мод үүсгэж програмыг задлан шинжлэхэд зориулагдсан.
  • Програмчлалын хэлний орчуулгад зориулагдсан.
  • Арифметик илэрхийллийг тайлбарлахад зориулагдсан.
  • Хэвлэгчийг бүтээхэд зориулагдсан.

Зөвлөмж болгож буй: