Konteksvrye grammatika word so genoem omdat enige van die produksiereëls in die grammatika toegepas kan word ongeag konteks-dit hang nie af van enige ander simbole wat mag of mag nie rondom 'n gegewe simbool wees wat 'n reël daarop toepas nie.
Wat beteken konteksvrye grammatika?
In formele ta alteorie is 'n konteksvrye grammatika (CFG) 'n formele grammatika waarvan die produksiereëls van die vorm is. met 'n enkele nieterminale simbool, en 'n string terminale en/of nieterminale (kan leeg wees).
Wie het die konsep van konteks vrye grammatika gegee?
Natuurlike tale kan beskryf word deur gebruik te maak van konteks-sensitiewe grammatika, 'n konsep wat deur Chomsky in die 50's bekendgestel is.
Wat maak iets 'n konteksvrye taal?
'n Geldige (aanvaarde) sin in die taal moet bepaalde reëls, die grammatika, volg. 'n Konteksvrye taal is 'n taal wat gegenereer word deur 'n konteksvrye grammatika Hulle is meer algemene (en sluit in) gewone tale. Dieselfde konteksvrye taal kan deur veelvuldige konteksvrye grammatika gegenereer word.
Wat is die toepassings van konteksvrye grammatika?
Aansoeke-
- Vir die definisie van programmeertale.
- Vir die ontleding van die program deur 'n sintaksboom te konstrueer.
- Vir vertaling van programmeertale.
- Vir die beskrywing van rekenkundige uitdrukkings.
- Vir konstruksie van samestellers.
