CS 6673, Natural Language Processing

The grade will probably be based entirely on homework.

Homework assignments for 2003

Resources

• SWI-Prolog site (download from there)
• Prolog Introduction
• Prolog Introduction Lecture Note
• Prolog unification and bactracking
• Prolog - tracing, backtracking
• SWI-Prolog site
• Backtracking, infinite recursion
• Arithmetic in Prolog
• Prolog arithmetic
• Prolog lists
• Prolog cuts
More examples of list processing in Prolog:
• More tail recursion in Prolog
• A Prolog search example
• Top-down derivations


• Prolog input
• Covington's code for read_atomics
• SWI-Prolog manual
• Simple Prolog output
• Execution time modification of the database
• Database queries (see Covington pages 26ff)
• Michael A Covington's paper Tokenization using DCG rules
• Prolog operators
• Sets in Prolog
• Covington's bottom-up parser
• Covington's left-corner parser
• University of Georgia ftp site