Computational Lexicography

A Python interface to the WordNet lexical database. (Also see JWordNet for a Java implementation.)
A library for manipulating Finite-State Automata (FSAs). It contains algorithms for constructing, minimizing, and determinizing FSAs, compiling them from regular expressions, and using them as rules in a chart parser. (view source)
A simple chart parser (<100 code lines for the parser itself).