https://ru.wikipedia.org/wiki/Алгоритм_Кока_—_Янгера_—_Касами

Этот алгоритм нужен для поиска в тексте (когда КС-грамматику надо не от края до края, а просто найти - встречается в тексте или нет).
Возлагаю на него большие надежды. Правда кубическая сложность...

Java - https://github.com/ajh17/CYK-Java
C# - https://github.com/Sajgoniarz/CYK
     - https://github.com/Kris-Peach/CYK
     - https://github.com/shzy2012/CYK
C++ - https://github.com/thiagovas/CYK
        - https://github.com/mathlizard/CYK
C - https://github.com/digital-idoru/CYK
Rust - https://github.com/TimNN/cyk
JS - https://github.com/lagodiuk/cyk-js
Ruby - https://github.com/mrmike/cyk
Python - https://github.com/nftergolina/CYK

Судя по виду этого алгоритма, он должен хорошо на GPU ложиться, как вы считаете?
2011, Беркли, Сеул, Гугл -> Efficient Parallel CKY Parsing on GPUs
показывают 26-кратное ускорение

Отредактировано Лис (2017-04-05 09:40:15)