Համատեքստից զերծ քերականությունները կոչվում են որպես այդպիսին քանի որ քերականության արտադրության կանոններից որևէ մեկը կարող է կիրառվել անկախ համատեքստից-այն կախված չէ որևէ այլ խորհրդանիշից, որը կարող է կամ կարող է չլինել տվյալ նշանի շուրջ, որի վրա կիրառվում է կանոն:
Ի՞նչ է նշանակում համատեքստի ազատ քերականություն:
Պաշտոնական լեզվի տեսության մեջ կոնտեքստից ազատ քերականությունը (CFG) ֆորմալ քերականություն է, որի արտադրության կանոնները ձևի են: մեկ ոչ տերմինալ խորհրդանիշով և տերմինալների և/կամ ոչ տերմինալների շարանով (կարող է դատարկ լինել)։
Ո՞վ է տվել համատեքստի ազատ քերականության հայեցակարգը:
Բնական լեզուները կարելի է նկարագրել համատեքստի նկատմամբ զգայուն քերականության միջոցով, մի հասկացություն, որը ներդրվել է Չոմսկու-ի կողմից 50-ականներին:
Ի՞նչն է դարձնում որևէ բան կոնտեքստից ազատ լեզու:
Լեզվի վավեր (ընդունված) նախադասությունը պետք է հետևի որոշակի կանոններին՝ քերականությանը: Համատեքստից զերծ լեզուն լեզու է, որը ստեղծվում է առանց համատեքստի քերականությանՆրանք ավելի ընդհանուր են (և ներառում են) կանոնավոր լեզուներ: Նույն առանց համատեքստի լեզուն կարող է ստեղծվել բազմաթիվ առանց համատեքստի քերականությունների միջոցով:
Որո՞նք են համատեքստի ազատ քերականության կիրառությունները:
Դիմումներ-
- Ծրագրավորման լեզուների սահմանման համար:
- Ծրագիրը վերլուծելու համար՝ շարահյուսական ծառ կառուցելով։
- Ծրագրավորման լեզուների թարգմանության համար.
- Թվաբանական արտահայտությունները նկարագրելու համար։
- Կոմպիլյատորների կառուցման համար.
