P134 Prolog and Natural Language Processing

Faculty of Informatics
Autumn 2000
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
Shun Ha Sylvia Wong, Ph.D. (lecturer)
Guaranteed by
prof. PhDr. Karel Pala, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Contact Person: prof. PhDr. Karel Pala, CSc.
Prerequisites
Previous successful completion of I013 Logic Programming I would be an advantage, but not essential.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Syllabus
  • Prolog programming revisited: atoms, variables, facts, rules, lists, reading and writing data from/to files.
  • Using Prolog grammar rules: Definite Clause Grammar (DCG) in Prolog: for parsing some English sentences, for producing the sentence structure (in the form of a parse tree) for some English sentences.
  • Using Prolog to handle some simple morphology.
  • Linguistic formalisms: what are they and why using them?
  • Introduction to LFG: representation of linguistic information in LFG phrase structure rules, functional annotations, lexical entries, well-formedness conditions, subcategorization, control and binding, long-distance dependencies.
  • Implementing a toy LFG parser in Prolog
Literature
  • CLOCKSIN, W. F. and C. S. MELLISH. Programming in Prolog. Berlin: Springer, 1994, xiv, 281. ISBN 3540583505. info
  • SELLS, Peter. Lectures on contemporary syntactic theories : an introduction to government-binding theory, generalized phrase structure grammar, and lexical-functional grammar. Stanford, Calif.: Center for the Study of Language and Information, 1985, 228 p. : i. ISBN 0-937073-14-812. info
  • http://clwww.essex.ac.uk/LFG/
Assessment methods (in Czech)
Lecture, coursework and/or examination.
Language of instruction
English
The course is also listed under the following terms Autumn 2001.
  • Enrolment Statistics (Autumn 2000, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2000/P134