Björn Gambäck

Doctor of Engineering Thesis

Computational Linguistics, Dept. of Computer and Systems Sciences, Royal Institute of Technology.

• Supervisor: Prof. Carl-Gustaf Jansson, Knowledge Engineering and Communication Lab, Dept. of Computer and Systems Sciences, Royal Institute of Technology / Stockholm University

• Opponent: Prof. Hans Uszkoreit, Computational Linguistics, Dept. of Computational Linguistics and Phonetics, Deutsche Forschungszentrum für künstliche Intelligenz and Universität des Saarlandes, Saarbrücken

• Grading Committee:
  • Prof. Lars Ahrenberg, Natural Language Processing Lab, Dept. of Computer and Information Science, Linköping University
  • Prof. Seif Haridi, Computer Systems Lab, Dept. of Teleinformatics, Royal Institute of Technology and Swedish Institute of Computer Science, Stockholm
  • Assoc. Prof. Gunnel Källgren, Computational Linguistics, Dept. of Linguistics, Stockholm University

The whole thesis

gzipped postscript [612 kb]

plain postscript [2.66 Mb]

Table of Contents

Abstract

Sammanfattning

Acknowledgements

Table of contents

List of tables

List of figures

1. Introduction
   1. Overview
      • 1.1 A Swedish language processing system
      • 1.2 Applications
      • 1.3 Methodologies
      • 1.4 Contributions
   2. The Core Language Engine (CLE)
      • 2.1 The CLE architecture
      • 2.2 Morphology and syntax
      • 2.3 Semantics and quasi logical forms
      • 2.4 Later stage processing
   3. Formal Grammars and Grammar Formalisms
      • 3.1 Grammars for formal and natural languages
      • 3.2 Grammar formalisms
      • 3.3 The CLE grammar formalism

2. A Unification Grammar for Swedish
   4. A Grammar for a Subset of Swedish
      • 4.1 An overview of Swedish
      • 4.2 A toy grammar for Swedish
      • 4.3 A feature-value based grammar
      • 4.4 Semantics
   5. The Complete Grammar
      • 5.1 Lexicon and morphology
      • 5.2 Sigma level grammar rules
      • 5.3 Sentential rules
      • 5.4 Relative clauses
      • 5.5 Verb phrase rules
      • 5.6 Adjective rules
      • 5.7 Noun phrases
      • 5.8 Prepositional phrases
      • 5.9 Determiners
   6. A Uniform Treatment of Verb Phrase Syntax and Semantics
      • 6.1 Verb phrase syntax
      • 6.2 Semantics
      • 6.3 Negation
      • 6.4 Implementational aspects
      • 6.5 Future work

3. Applications
   7. Interactive Machine Translation
      • 7.1 An overview of the machine translation field
      • 7.2 The Bilingual Conversation Interpreter
      • 7.3 An experiment with multilinguality
      • 7.4 Speech to speech translation
      • 7.5 QLF-based transfer
      • 7.6 Verb phrase transfer
      • 7.7 Evaluating the QLF transfer approach
   8. Interfaces
      • 8.1 Database question answering
      • 8.2 Speech synthesis front-ending
      • 8.3 A multimodal specifications environment

4. Methodologies
   9. Developer oriented system evaluation
      • 9.1 Typological evaluation
      • 9.2 Test data
      • 9.3 Compositionality evaluation
      • 9.4 A treebank for Swedish
      • 9.5 Phantom evaluation
   10. Lexical Acquisition
       • 10.1 Types of lexical acquisition
       • 10.2 Information Sources
       • 10.3 The Swedish Vocabulary EXpander
       • 10.4 Neural networks for wordform recognition
       • 10.5 Explanation-based lexical learning
       • 10.6 A hybrid semi-automatic lexicon expander

Epilogue

Bibliography

Index

Latest update by Björn Gambäck on Monday, January 17, 2000.