This note covers the following topics: finite
state automata, finite state parsers and transducers, finite state methods in
natural language processing, recursive transition networks (RTNs), RTN
transducers and ATNs, definite clause grammars, bottom up parsing, top down
parsing, using bottom up and top down information for parsing, passive chart
parsing, bottom-up active chart parsing, top-down active chart parsing, feature
structures, parsing feature-based grammars, natural language generation- a
topdown generator.
Author(s): Patrick
Blackburn and Kristina Striegnitz
This PDF covers the following
topics related to Prolog : Getting Started, Standard Programming Style, Prolog
Terms, Unification, Expressing disjunctive subgoals, Evaluating numerical
expressions, Negation, Cuts, Using Cuts to Specify Defaults, Just One More Thing
About Cuts, Some Common Techniques, Efficiency Considerations, Definite Clause
Grammars.
These
lecture notes introduce the declarative programming language Prolog. The
emphasis is on learning how to program, rather than on the theory of logic
programming. Topics covered includes: Prolog Syntax, Working with Lists, Working
with Numbers, Working with Operators, Backtracking, Cuts and Negation, Logic
Foundations of Prolog and Recursive Programming.