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?
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/
maybe this helps ... see http://www.cs.chalmers.se/~aarne/GF/ I quote from the web site: GF is "a categorial grammar formalism, like ACG, CCG, but different and equipped with different tools" it compiles with at least GHC 6.8.2
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?
------------------------------------------------------------------------
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
Yes, I was referring to CCG. Thank you.
--------------------------------------------------
From: "John Lask"
maybe this helps ... see http://www.cs.chalmers.se/~aarne/GF/
I quote from the web site: GF is
"a categorial grammar formalism, like ACG, CCG, but different and equipped with different tools"
it compiles with at least GHC 6.8.2
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?
------------------------------------------------------------------------
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
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?
If you come back at the end of spring term I should have an adaptive incremental CCG parser for on-line integration with speech recognition and semantic evaluation (i.e., the complete stack of NLP for a speech-understanding robot). Until then, you may want to join the (quiet) Haskell NLP list: http://projects.haskell.org/nlp/ And there's the NLP section of Hackage: http://hackage.haskell.org/packages/archive/pkg-list.html#cat:natural%20lang... If you're just interested in mildly-context-sensitive grammars rather than CCG in particular, Eric Kow's thesis work on generation with FB-LTAG grammars is also online: http://projects.haskell.org/GenI/ -- Live well, ~wren
participants (5)
-
John D. Earle -
John Lask -
John Meacham -
Nils Anders Danielsson -
wren ng thornton