13.11.2001: Grammatik: prozedurale Aspekte - Parsingstrategien, Generierung, menschliche Sprachverarbeitung

 
• Declarative and procedural aspects of theories and models
• Declarative and procedural descriptions
• Formal grammars
• Definition of the Chomsky hierarchy
• Processing languages and grammars
• Parsing as search - search parameters (advanced topic)
• LISP implementation of a top-down left-right non-deterministic backtracking context-free recogniser
• Sample traces from the LISP top-down recogniser
• LISP implementation of a bottom-up left-right non-deterministic backtracking context-free recogniser
• LISP implementation of a non-deterministic backtracking left-corner context-free recogniser
• Test lexicon and grammar for the LISP left-corner recogniser
• Sample traces from the LISP left-corner recogniser
• LISP implementation of a non-deterministic recursive-descent parser
• Test lexicon and grammar for the LISP recursive-descent parser
• Prettyprinted parse output from the LISP recursive-descent parser
• Sample traces from the LISP recursive-descent parser