• 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.
hesabın var mı? giriş yap