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 alfabeden seçilmiş harflerden oluşan sözcükler 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[değiştir | kaynağı değiştir]

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.