Entropia Shannona
9.1 wprowadzenie Chomsky początkowo sformalizował gramatyki bez kontekstu (CFG) jako próbę modelowania języków. Od tego czasu są one szeroko stosowane w różnych zastosowaniach informatycznych. Cfg mają charakter rekurencyjny i składają się z zestawów reguł, które mogą napędzać ciągi alfabetów, określane również jako słowa. Zbiór słów …