Computational Linguistics, Winter 2008/09
Administration
- Instructor:
- Shuly Wintner,
shuly@cs.haifa.ac.il. Office
hours: Wednesday 15:00-16:00, Jacobs 403. Phone: (828)8180.
- Times:
- Wednesday, 16:00-19:00.
- Place:
- Education 570.
- Prerequisites:
- Computational models (203.3510). Students without the required
background should
talk to the instructor prior to registration.
- Attendance:
- Optional but highly recommended.
- Grading:
- The final grade will be based on a take-home exam. You will have to adhere to the course Honor Code, by pledging that you have not given, nor received, nor witnessed any unauthorized assistance on the work you submit.
- Home assignments:
- No mandatory assignments will be given, but students will be encouraged to solve problems from previous editions of the course.
Content
- Textbook:
- There is no recommended textbook for this course, but some of the
material can be found in Speech and Language Processing, by Daniel Jurafsky and James H. Martin. It's a good book, albeit too shallow sometimes. See a recommended bibliography list.
- Syllabus:
-
- Introduction
- Applications of natural language processing
- The structure of natural languages
- Different levels of language understanding: morphology, syntax and semantics
- Ambiguity
- Morphology
- Introduction to morphology: word structure
- Inflections and derivations
- Finite-state automata
- Finite-state transducers
- Syntax
- Introduction to syntax: the structure of natural languages
- Context-free grammars: grammars, forms, derivations, trees, languages
- Parsing: top-down, CYK algorithm, Earley algorithm, bottom-up chart parsing
- The complexity of natural language
- The limitations of CFGs
- Unification grammars: feature structures and unification
- Empirical approaches to Natural Language Processing
- Probabilistic techniques
- Applications
Announcements
- February 22nd, 2009
- Exams graded.
- February 12, 2009
- The final exam is available. Good luck!.
- February 12, 2009
- Review materials added.
- January 20th, 2009
- Slides added.
- January 18th, 2009
- An additional class will be held on Wednesday, February 4th, 16:00-19:00, in Education 570. A review class will be given on Wednesday, February 11th, 16:00-19:00, in Education 570.
- January 11th, 2009
- Take-home exam dates change: February 13th through February 19th.
- December 29th, 2008
- You should now be able to do last year's Challenge 3. Check out also Challenge 3 of 2006 and 2004. Recitation notes added.
- December 21st, 2008
- Slides added. More recitation notes added.
- December 16th, 2008
- The exam will most likely take place from February 9th through February 15th, 2009.
- December 2nd, 2008
- Slides uploaded: parsing, complexity
- November 30th, 2008
- First recitation notes upload.
- November 26th, 2008
- Slides uploaded: CFG. Try to solve Challenge 2 of last year.
- November 13th, 2008
- Now is a good time to start looking at home assignments from previous years. By now you should be able to solve last year's Challenge 1.
- November 13th, 2008
- Slides uploaded: syntax.
- November 11th, 2008
- Slides uploaded: finite-state technology.
- November 5th, 2008
- Slides uploaded: introduction, morphology.
- November 4th, 2008
- Course web site on-line.
Copies of the slides
Slides by topic:
introduction;
morphology;
finite-state technology;
syntax;
context-free grammars;
parsing;
the complexity of natural languages;
unification grammars;
empirical methods.
Recitation notes: FSA;
CFG1;
CFG2;
PC-PATR;
Parsing
Some review questions and some files with solutions.
Links
Computational Linguistics,
http://cs.haifa.ac.il/~shuly/teaching/09/nlp/
Maintained by
shuly@cs.haifa.ac.il
.