cyk parsing
-
unlu bir parsing algoritmasi. chomsky normal form'a getirilmis context free grammar'lere uygulanabilir. o(n^3) zamanda calisir. isminin kaynagi ise 3 tane herifin isimlerinin bas harfleridir.
-
bahsedilen heriflerin soyadi cocke, younger ve kasami'dir yanlis hatirlamiyosam, bundan 4 yil onceydi be ya.
-
cyk parçalama algoritması, verilen girdinin, bir içerikten bağımsız dil için nasıl parçalanabileceğini gösterir. cyk algoritmasının ismi, algoritmayı bulan kişilerin baş harflerinden oluşur: cocke–younger–kasami.
algoritmadaki amaç, içerikten bağımsız dilin üretebileceği parçalama ağaçlarını veya alternatif parçalama yöntemlerini gösterebilmektir.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap