A Java implementation of the CYK-Algorithm. The CYK-Algorithm can be used to check if a word can be derived from a CFG (context-free grammar). You only need your grammar to be in the CNF (Chomsky ...
A repository that describes my explorations on formal verification using Dafny, techniques from programming language theory such as CYK parsing, Earley parsing, type-theoretic things like lambda ...