Kontekstsiz qrammatikalar belə adlandırılır çünki qrammatikadakı istehsal qaydalarından hər hansı biri kontekstdən asılı olmayaraq tətbiq oluna bilər-bu, ola biləcək hər hansı digər simvoldan asılı deyildir. ona qayda tətbiq olunan verilmiş simvol ətrafında olmaya bilər.
Kontekstsiz qrammatika nə deməkdir?
Formal dil nəzəriyyəsində kontekstsiz qrammatika (CFG) istehsal qaydaları şəklində olan formal qrammatikadır. tək qeyri-terminal simvolu və bir sıra terminallar və/və ya qeyri-terminallar (boş ola bilər).
Kontekstsiz qrammatika anlayışını kim verib?
Təbii dilləri 50-ci illərdə Chomsky tərəfindən təqdim edilmiş kontekstə həssas qrammatikalardan istifadə etməklə təsvir etmək olar.
Bir şeyi kontekstsiz dil edən nədir?
Dildə etibarlı (qəbul edilmiş) cümlə xüsusi qaydalara, qrammatikaya riayət etməlidir. Kontekstsiz dil kontekstsiz qrammatika tərəfindən yaradılan dildir Onlar daha ümumi (və adi dillər daxildir). Eyni kontekstsiz dil çoxsaylı kontekstsiz qrammatikalar tərəfindən yaradıla bilər.
Kontekstsiz qrammatikanın tətbiqləri hansılardır?
Tətbiqlər-
- Proqramlaşdırma dillərini müəyyən etmək üçün.
- Sintaksis ağacı qurmaqla proqramı təhlil etmək üçün.
- Proqramlaşdırma dillərinin tərcüməsi üçün.
- Arifmetik ifadələri təsvir etmək üçün.
- Tərtibçilərin qurulması üçün.
