Logo ky.boatexistence.com

Эмне үчүн ал контекстсиз грамматика деп аталат?

Мазмуну:

Эмне үчүн ал контекстсиз грамматика деп аталат?
Эмне үчүн ал контекстсиз грамматика деп аталат?

Video: Эмне үчүн ал контекстсиз грамматика деп аталат?

Video: Эмне үчүн ал контекстсиз грамматика деп аталат?
Video: Как писать аспекты с помощью Spring AOP [Путь к Spring AOP — Часть 1] 2024, Май
Anonim

Контекстсиз грамматикалар ушундай деп аталат анткени грамматикадагы өндүрүш эрежелеринин баары контекстке карабастан колдонулушу мүмкүн-бул башка символдордон көз каранды эмес же эреже колдонулуп жаткан белгинин айланасында болбошу мүмкүн.

Контекстсиз грамматика эмнени билдирет?

Формалдуу тил теориясында контекстсиз грамматика (CFG) - бул расмий грамматика, анын өндүрүш эрежелери формасында. бир терминалдык эмес символ жана терминалдардын жана/же терминалдардын саптары (бош болушу мүмкүн).

Контексттик эркин грамматика деген түшүнүктү ким берген?

Табигый тилдерди 50-жылдары Чомский тарабынан киргизилген контекстке жооп берүүчү грамматикалар аркылуу сүрөттөсө болот.

Бир нерсени контекстсиз тил эмне кылат?

Тилдеги жарактуу (кабыл алынган) сүйлөм белгилүү бир эрежелерге, грамматикага ылайык келиши керек. Контекстсиз тил контекстсиз грамматика тарабынан түзүлгөн тил Алар жалпы (жана камтыган) кадимки тилдер. Бир эле контекстсиз тил бир нече контекстсиз грамматикалар тарабынан түзүлүшү мүмкүн.

Контекстсиз грамматиканын кандай колдонмолору бар?

Колдонмолор-

  • Программалоо тилдерин аныктоо үчүн.
  • Синтаксис дарагын түзүү аркылуу программаны талдоо үчүн.
  • Программалоо тилдерин которуу үчүн.
  • Арифметикалык туюнтмаларды сүрөттөө үчүн.
  • Түзүүчүлөрдү куруу үчүн.

Сунушталууда: