On Wed, Dec 09, 2009 at 06:11:04PM -0700, John D. Earle wrote:
Is Parsec capable of parsing a mildly context sensitive language? In particular does it parse a combinatory categorial grammar? Does Haskell have such tools in its shed? What sort of facilities does Haskell have for natural language processing?
The happy parser generator now has a GLR mode, which allows parsing of ambiguous grammers such as occur in natural languages. It uses clever representation to avoid space issues with storing the large number of possible parse trees. I believe NLP was one of the main motivations of the feature but am not sure. I too am interested in lightweight NLP in haskell but have not had time to put into it. I'd be curious what you come up with. http://www.haskell.org/happy/doc/html/sec-glr.html John -- John Meacham - ⑆repetae.net⑆john⑈ - http://notanumber.net/