Chomsky hiyerarşisi

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  .

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).