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 note
covers the following topics in prolog: Facts about prolog, query in Prolog
system, prolog Programs, Matching, Programming Style, Internal Representation,
The Bar Notation, Appending Lists, Arithmetic Expressions in Prolog, Matching
vs. Arithmetic Evaluation, Relations, Defining Operators, Backtracking, Cuts and
Negation.