Convert a grammar to Chomsky normal form, stage by stage, then fill the CYK triangle cell by cell to decide whether it generates a word.
This interactive visualization needs JavaScript.