PyDecode is a dynamic programming toolkit developed for research in natural language processing. Its aim is to be simple enough for fast prototyping, but efficient enough for research use