The CYK algorithm is a well-known algorithm for the context-free language membership test and has been used in many applications including grammar inferences, compilers and natural language processing. We revisit the CYK algorithm and its structural properties suitable for parallelization. Based on the...
Context-Free Language Membership TestCYK AlgorithmGPU ProgrammingCUDANowadays general-purpose computing on graphics processing units聽(GPGPUs) performs computations what were formerly handled by the CPU using hundreds of cores on GPUs. It often improves the performance of sequential computation when the ...
An adaptation of CYK algorithm to multiset languagesCYK algorithm concerns recognizing membership of a word in a context-free language. Ideas of the algorithm are used for testing membership of a multiset in the language generated by a given multiset grammar....