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ı tanımlar. 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 tanışıyan cümleler oluşturabilir.

Referanslar

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. 2016-03-07 tarihinde kaynağından (PDF) arşivlendi.

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. 2011-06-13 tarihinde kaynağından (PDF) arşivlendi.