Computer Theory - Challenge: CYK Algorithm in Python and Ocaml.
-
Updated
Feb 8, 2023 - OCaml
Computer Theory - Challenge: CYK Algorithm in Python and Ocaml.
A simple CYK Recognizer and Parser implemented from scratch in Python . The module implements the conversion of CFG to CNF and parsing using the CNF . An extended version of CFG , Probabilistic CFG is included to find the most probable parse tree for a given sentence using Probabilistic CYK Algorithm.
Add a description, image, and links to the cyk-recognizer topic page so that developers can more easily learn about it.
To associate your repository with the cyk-recognizer topic, visit your repo's landing page and select "manage topics."