Do you know if BLLIP Parser supports non-ascii data encoded to some encoding (e.g. to utf8)? If so, a good way to work with it is to encode/decode data in NLTK wrapper or in BLLIP Python wrapper. If it dosn't support non-ascii data then raising an exception for non-ascii input (with some explanation) sounds like a good idea.