Logo sw.boatexistence.com

Kwa nini inaitwa sarufi isiyo na muktadha?

Orodha ya maudhui:

Kwa nini inaitwa sarufi isiyo na muktadha?
Kwa nini inaitwa sarufi isiyo na muktadha?

Video: Kwa nini inaitwa sarufi isiyo na muktadha?

Video: Kwa nini inaitwa sarufi isiyo na muktadha?
Video: aina za nomino | aina za nomino za kiswahili | aina za nomino elimu | kuna aina ngapi za nomino 2024, Mei
Anonim

Sarufi zisizo na muktadha zimetajwa hivyo kwa sababu kanuni zozote za uzalishaji katika sarufi zinaweza kutumika bila kujali muktadha-haitegemei alama nyingine zozote ambazo zinaweza au inaweza isiwe karibu na ishara fulani ambayo ina kanuni inayotumika kwayo.

Sarufi isiyo na muktadha inamaanisha nini?

Katika nadharia ya lugha rasmi, sarufi isiyo na muktadha (CFG) ni sarufi rasmi ambayo kanuni zake za uzalishaji ni za umbo . yenye ishara moja isiyo ya kawaida, na mfuatano wa vituo na/au nonterminals (inaweza kuwa tupu).

Nani alitoa dhana ya sarufi isiyolipishwa ya muktadha?

Lugha asili zinaweza kuelezewa kwa kutumia sarufi nyeti za Muktadha, dhana iliyoanzishwa na Chomsky katika miaka ya 50.

Ni nini hufanya kitu kuwa lugha isiyo na muktadha?

Sentensi halali (inayokubalika) katika lugha lazima ifuate kanuni mahususi, sarufi. Lugha isiyo na muktadha ni lugha inayozalishwa na sarufi isiyo na muktadha Ni za jumla zaidi (na zinajumuisha) lugha za kawaida. Lugha hiyo hiyo isiyo na muktadha inaweza kutolewa na sarufi nyingi zisizo na muktadha.

Sarufi isiyo na muktadha ni nini?

Maombi-

  • Kwa kufafanua lugha za upangaji programu.
  • Kwa kuchanganua programu kwa kuunda mti wa sintaksia.
  • Kwa tafsiri ya lugha za programu.
  • Kwa kuelezea usemi wa hesabu.
  • Kwa ajili ya ujenzi wa compilers.

Ilipendekeza: