3 ms·
https://en.wikipedia.org/wiki/Definite_clause_grammar https://en.wikipedia.org/wiki/Definite_clause_grammar -- parsing in Prolog. As usual with Wikipedia on tec
by abecedarius 10y ago
https://en.wikipedia.org/wiki/Definite_clause_grammar https://en.wikipedia.org/wiki/Definite_clause_grammar -- parsing in Prolog. As usual with Wikipedia on technical topics it looks like a poor introduction, sorry.
Reasoning about performance is quite possible; there's good advice in Richard O'Keefe's The Craft of Prolog.
[Edit: fixed the book title, thanks to a friendly correction. The Practice of Prolog is a different book, also good, but less relevant.]
- qohen 10y agoAs usual with Wikipedia on technical topics it looks like a poor introduction, sorry. There are real tutorials on DCGs available, e.g. http://www.pathwayslms.com/swipltuts/dcg/ http://www.pathwayslms.com/swipltuts/dcg/ (BTW, SWI-Prolog, which the tutorial uses, is freely available here: http://www.swi-prolog.org/ http://www.swi-prolog.org/ )
- qohen 10y agoAlso, if you want to dive deeper, the book, "Prolog and Natural Language Analysis" by Fernando C. N. Pereira and Stuart M. Shieber, is available as a free PDF from the publisher: http://www.mtome.com/Publications/PNLA/prolog-digital.pdf http://www.mtome.com/Publications/PNLA/prolog-digital.pdf And there's a set of course materials in HTML for "Natural Language Processing in Prolog", a course at Union College in Schenectady, NY by Patrick Blackburn and Kristina Striegnitz that seems worthwhile: http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/toc.html http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/t...