Chomsky hiyerarşisi

Chomsky hiyerarşisi
Chomsky hiyerarşisinde açıklanmış olan kapsayan sınıflar

Biçimsel dil kuramı, bilgisayar bilimi ve dilbilimde Chomsky hiyerarşisi, biçimsel diller arasındaki ast-üst ilişkisini tanımlar. Biçimsel dilbilgisi (gramer) bir dilin alfabesinden seçilmiş harflerden oluşan sözcüklerin veya sözcükler seçilerek oluşturulmuş cümlelerin, dilin sözdizimine göre doğru olup olmadığını belirler. Dilbilimci Noam Chomsky, artan karmaşıklıkta 4 farklı biçimsel dilbilgisi sınıfının bulunduğunu kuramsal olarak açıklamıştır. Buna göre üst sınıflar, alt sınıfların özelliklerini taşıyan cümleler oluşturabilir.

Kaynakça

  • Chomsky, Noam (1956). "Three models for the description of language" (PDF). IRE Transactions on Information Theory. 2 (3). ss. 113-124. doi:10.1109/TIT.1956.1056813. 7 Mart 2016 tarihinde kaynağından arşivlendi (PDF). 
  • Chomsky, Noam (1959). "On certain formal properties of grammars" (PDF). Information and Control. 2 (2). ss. 137-167. doi:10.1016/S0019-9958(59)90362-6 Özgürce erişilebilir. 
  • Chomsky, Noam; Schützenberger, Marcel P. (1963). "The algebraic theory of context free languages". Braffort, P.; Hirschberg, D. (Ed.). Computer Programming and Formal Systems (PDF). Amsterdam: North Holland. ss. 118-161. 13 Haziran 2011 tarihinde kaynağından arşivlendi (PDF).