Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Natural language processing with (tabled and constraint) logic programming
Christiansen H., Dahl V. In Declarative logic programming. New York, NY,  Association for Computing Machinery and Morgan & Claypool,  2018. Type:Book Chapter
Date Reviewed: Nov 24 2020

Natural language processing (NLP) is a subfield of computer science, with a history of already more than 50 years. It concerns the interaction between humans and computers through natural language, and integrates specialties like speech recognition, speech generation, and natural language understanding (NLU).

This chapter considers language understanding aspects and traces essential moments in the development of NLU in relation to logic programming. It points out important contributions from David Scott Warren, for example, tabling as a tool to handle constraints and understanding the language structure. The presentation is focused on Prolog, a logic programming language for artificial intelligence (AI), initially intended for NLP. The chapter is also about Prolog evolutions such as the XSB programming language conceived to support tabled logic programming.

The starting point of this study is the definite clause grammar with its Prolog implementation, including its early drawbacks (looping and exponential backtracking). The presentation discusses the subsequent means to mitigate these problems, to augment the semantic content and the syntactic rules and improve grammar formalism. One development is the introduction of assumption grammars, which are able to handle long distance dependency phenomena, like interrogative clauses, anaphora, and so on, through global accumulators. A second step is the introduction of logical constraint handling rules (CHR) and the CHR grammars. Probabilistic logic programming for language processing, a more recent trend in NLU, is discussed together with its PRISM implementation, as it relies on an underlying tabling system.

The generously added historical preliminary notes are very interesting. Although the scope of this chapter does not allow for a very deep investigation of the entire subject, comprehensive bibliographic information is provided.

Reviewer:  Svetlana Segarceanu Review #: CR147120 (2104-0089)
Bookmark and Share
 
Natural Language Processing (I.2.7 )
 
 
Logic Programming (D.1.6 )
 
 
General (F.0 )
 
Would you recommend this review?
yes
no
Other reviews under "Natural Language Processing": Date
Current research in natural language generation
Dale R. (ed), Mellish C. (ed), Zock M., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780122007354)
Nov 1 1992
Incremental interpretation
Pereira F., Pollack M. Artificial Intelligence 50(1): 37-82, 1991. Type: Article
Aug 1 1992
Natural language and computational linguistics
Beardon C., Lumsden D., Holmes G., Ellis Horwood, Upper Saddle River, NJ, 1991. Type: Book (9780136128137)
Jul 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy