Logo tr.boatexistence.com

Neden bağlamdan bağımsız dilbilgisi olarak adlandırılıyor?

İçindekiler:

Neden bağlamdan bağımsız dilbilgisi olarak adlandırılıyor?
Neden bağlamdan bağımsız dilbilgisi olarak adlandırılıyor?
Anonim

Bağlamdan bağımsız gramerler bu şekilde adlandırılırlar çünkü gramerdeki üretim kurallarının herhangi biri bağlamdan bağımsız olarak uygulanabilir-bu, başka herhangi bir sembole bağlı değildir veya kendisine bir kural uygulanmış belirli bir sembolün etrafında olmayabilir.

Bağlamdan bağımsız dilbilgisi ne anlama gelir?

Formül dil teorisinde, bağlamdan bağımsız bir dilbilgisi (CFG), üretim kuralları biçiminde olan bir biçimsel dilbilgisidir. tek bir terminal olmayan sembol ve bir dizi terminal ve/veya terminal olmayan (boş olabilir).

Bağlamdan bağımsız gramer kavramını kim verdi?

Doğal diller, 50'lerde Chomsky tarafından tanıtılan bir kavram olan Bağlama duyarlı gramerler kullanılarak tanımlanabilir.

Bir şeyi bağlamdan bağımsız bir dil yapan nedir?

Dilde geçerli (kabul edilmiş) bir cümle belirli kurallara, yani gramer kurallarına uymalıdır. Bağlamdan bağımsız bir dil, bağlamdan bağımsız bir dilbilgisi tarafından oluşturulan bir dildir Bunlar daha geneldir (ve normal dilleri içerir). Aynı bağlamdan bağımsız dil, birden fazla bağlamdan bağımsız dilbilgisi tarafından oluşturulabilir.

Bağlamdan bağımsız gramer uygulamaları nelerdir?

Uygulamalar-

  • Programlama dillerini tanımlamak için.
  • Sözdizimi ağacı oluşturarak programı ayrıştırmak için.
  • Programlama dillerinin çevirisi için.
  • Aritmetik ifadeleri tanımlamak için.
  • Derleyicilerin inşası için.

Önerilen: