Konteksta brīvā gramatika ir formālā gramatika, formālās valodas sintaksi vai struktūru var aprakstīt, izmantojot bezkonteksta gramatiku (CFG), kas ir formālās gramatikas veids. Gramatikā ir četri korteži: (V,T,P,S).
V - It is the collection of variables or nonterminal symbols. T - It is a set of terminals. P - It is the production rules that consist of both terminals and nonterminals. S - It is the Starting symbol.>
Tiek uzskatīts, ka gramatika ir bezkonteksta gramatika, ja katra produkcija ir šādā formā:
G ->(V∪T)*, kur G ∊ V>
- Un G kreisā puse, šeit piemērā, var būt tikai mainīgais, tas nevar būt terminālis.
- Bet labajā pusē šeit tas var būt mainīgais vai terminālis, vai arī mainīgā un termināļa kombinācija.
Iepriekš minētais vienādojums nosaka, ka katra produkcija, kas satur jebkuru “V” mainīgā vai “T” termināla kombināciju, tiek uzskatīta par gramatiku bez konteksta.
Piemēram, gramatika A = { S, a, b, P, S} ar ražošanu :
- Šeit S ir sākuma simbols.
- {a,b} ir termināļi, ko parasti attēlo mazas rakstzīmes.
- P ir mainīgs kopā ar S.
S->aS S-> bSa>
bet
shreya ghoshal pirmais vīrs
Bezkonteksta gramatikas ierobežojumi
Neatkarīgi no visiem bezkonteksta gramatikas lietojumiem un nozīmes kompilatora dizainā un datorzinātņu jomā, ir daži ierobežojumi, kas tiek risināti, tas ir, CFG ir mazāk izteiksmīgi, un ne angļu, ne programmēšanas valodu nevar izteikt, izmantojot bezkontekstu. Gramatika. Bezkonteksta gramatika var būt neskaidra, un tas nozīmē, ka mēs varam ģenerēt vairākus vienas un tās pašas ievades parsēšanas kokus. Dažām gramatikām bezkonteksta gramatika var būt mazāk efektīva eksponenciālās laika sarežģītības dēļ. Un mazāk precīza kļūdu ziņošana kā CFG kļūdu ziņošanas sistēma nav tik precīza, lai sniegtu detalizētākus kļūdu ziņojumus un informāciju.