The CKY algorithm is a parsing algorithm that takes a sequence and a context-free grammar in Chomsky Normal Form, and determines whether it can be parsed into a sentence. rules.txt stores a large CFG.

Abstract: Low-latency solutions for syntactic parsing are needed if parsing is to become an integral part of user-facing natural language applications. Unfortunately, most state-of-the-art ...

This project implements the CKY algorithm for parsing and word recognition using a context-free grammar (CFG). The CFG is provided from the Airline Travel Information System (ATIS) dataset. The ...

Abstract: The main contribution of this paper is topresent Bitwise Parallel Bulk Computation (BPBC) technique, to accelerate bulk computation, which executes the same algorithm for a lot of instances ...