Tabled logic programming: Difference between revisions

Revision as of 10:16, 29 October 2023

Revision as of 10:49, 29 October 2023

Line 1:

{{Short description|Technique in natural language processing}}

{{redirect|Tabling|the parliamentary procedure|Table (parliamentary procedure)}}

{{db-copyvio|url=http://dx.doi.org/10.1017/s1471068422000102|url2=https://www.cambridge.org/core/journals/theory-and-practice-of-logic-programming/article/fifty-years-of-prolog-and-beyond/3A5329B6E3639879301A6D44346FD1DD|help=off}}

'''Tabling''' is a technique first developed for natural language processing, where it was called [[Earley parsing]]. It consists of storing in a table (a.k.a. chart in the context of parsing) partial successful analyses that might come in handy for future reuse.