
Prolog and natural-language analysis
by Fernando C. N. Pereira, Stuart M. Shieber · first published 1987
11mentions
6recommended by
8HN commenters
2010–2025first – last mentioned
75% recommend25% neutral
Why HN recommends it
Enjoyable, theory-grounded introduction to Prolog through natural-language analysis. It covers Prolog itself and explains DCG theory, suiting those learning Prolog or NLP.
Summarised by Claude from recommending comments
Affiliate links. As an Amazon Associate I earn from qualifying purchases.







Good follow-up literature: - Learn Prolog Now! by Patrick Blackburn, Johan Bos, and Kristina Striegnitz provides an introduction to Prolog: http://www.learnprolognow.org/ - Prolog and Natural-Language Analysis by Fernando C. N. Pereira and Stuart M. Shieber provides an introduction to Prolog, and applies it to natural language processing. The book is more difficult than Learn Prolog Now!, but if you enjoy SICP,…
on “A Short Introduction to Prolog” ↗And speaking of logics, Prolog, and language. This is certainly a classic (SICP for Prolog?): Prolog and Natural-Language Analysis, Fernando C. N. Pereira and Stuart M. Shieber http://www.mtome.com/Publications/PNLA/pnla.html http://www.mtome.com/Publications/PNLA/prolog-digital.pdf
on “Books that will Substitute for a Computer Science Degree” ↗The standard for computational grammars and parsers in natural language processing is: Prolog and Natural-Language Analysis - Fernando C. N. Pereira and Stuart M. Shieber The PDF is available from the publisher: http://www.mtome.com/Publications/PNLA/prolog-digital.pdf It also serves as a great introduction to Prolog and…
on “Must Read CS Books For Self Self-Taught Programmers” ↗Also, 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 And there's a set of course materials in HTML…
on “Writing custom type systems for Python in Prolog” ↗…George Luger: AI Algorithms, Data Structures and Idioms in Prolog, Lisp and Java https://www.cs.fsu.edu/~cap5605/Luger_Supplementary_Text.pdf For the theory behind DCGs, there's Pereira and Shieber: Prolog and Natural Language Analysis http://www.mtome.com/Publications/PNLA/prolog-digital.pdf And for logic programming theory in general, the seminal source is J. W. Lloyd: Foundations of logic progamming https://link.springer.com/book/10.1007/978-3-642-83189-8…
on “Dear sir, you have built a compiler” ↗…(Art of Prolog) has much more depth. Not sure I'd recommend to a beginner. (It has a beautiful cover, though and is almost worth getting just for that.) My favorite Prolog book is Pereira & Sheiber's "Prolog and Natural-Language Analysis". It's slanted toward NLP but the coverage of Prolog itself is top notch. https://www.amazon.com/Natural-Language-Analysis-Information...
on “The Birth of Prolog (1992) [pdf]” ↗I have never read a programming book from start to end, since most of them are either dry or not though-provoking. Three PL books that I liked very much are: - Prolog and Natural-Language Analysis. An enjoyable introduction to Prolog and Natural Language analysis: http://www.mtome.com/Publications/PNLA/pnla.html http://www.mtome.com/Publications/PNLA/prolog-digital.pdf - The Reasoned Schemer.…
on “Which programming book you just couldn’t stop reading from start to end?” ↗Looks like a good beginning text. I have over a half a dozen Prolog books, my favorite being "The Art of Prolog." Bratko's books, "Prolog and Natural Language Analysis," and "Natural Language Processing in Prolog" are also favorites. I started decades ago with C&M - also a great start. It has been over 5 years since anyone has hired me to do any Prolog development.…
on “Learn Prolog Now” ↗Prolog and Natural-Language Analysis[1] is great from both theoretical and practical standpoints. [1] http://www.mtome.com/Publications/PNLA/prolog-digital.pdf
on “Ask HN: How Can I Get into NLP (Natural Language Processing)?” ↗…https://news.ycombinator.com/item?id=45712934 Some old papers/books that i dug up and seem relevant; Prototyping analysis, structured analysis, Prolog and prototypes - https://dl.acm.org/doi/10.1145/57216.57230 Prolog and Natural Language Analysis by Fernando C. N. Pereira and Stuart M. Shieber (free digital edition) - http://www.mtome.com/Publications/PNLA/pnla.html The Application of Prolog to Structured Design - https://www.researchgate.net/publication/220281904_The_Appli...
on “Learn Prolog Now (2006)” ↗…Intelligence Prolog Programming In Depth Prolog Experiments in Discrete Mathematics, Logic, and Computability (Advanced) The Art of Prolog The Craft of Prolog Clause and Effect Simply Logical Prolog and Natural Language Analysis Meta Programming Logic Intelligent Image Processing in Prolog Expert Systems in Prolog Functional Grammar in Prolog (Papers) Warren Abstract Machine Negation and Control in Prolog
on “The Birth of Prolog (1992) [pdf]” ↗