Generalized chart constraints for efficient PCFG and TAG parsing

Stefan Grünewald, Sophie Henning, Alexander Koller

Chart constraints, which specify at which string positions a constituent may begin or end, have been shown to speed up chart parsers for PCFGs. We generalize chart constraints to m…