Construction of a modular and portable translation system

Fujio Nishida, Yoneharu Fujita, Shinobu TakamatsuCOLING 1986

TL;DR

This paper introduces L-MAPS, a system for constructing modular and portable machine translation (MT) systems. L-MAPS allows users to specify programs in a restricted natural language, which are then refined into formal specifications using a library of pre-defined modules, ultimately generating code in languages like C or Lisp. This approach aims to simplify the development and maintenance of complex MT systems.

What Problem Does This Paper Address?

The increasing complexity and size of machine translation systems, coupled with the rise of powerful workstations, create a need for more manageable and adaptable MT development. Traditional approaches often intertwine program logic with data, making modification, maintenance, and transplantation to new purposes or languages difficult. The authors aim to address this by proposing a modular construction system that separates concerns and facilitates portability.

Methods

The core of the paper is the Library-Module Aided Program Synthesizing system (L-MAPS). L-MAPS operates on a library module basis, allowing users to express program specifications in a restricted natural language (like Japanese). The system then refines these specifications by:

  • Searching and Linking Library Modules: L-MAPS identifies applicable pre-defined library modules based on the user's specification.
  • Refinement and Expansion: It links these modules or replaces parts of the specification with more detailed procedures from the modules.
  • Natural Language Conversion: A key feature is the conversion between restricted natural language specifications and formal specifications, and vice-versa. This conversion is facilitated by an intermediate expression and a case grammar basis.
  • Formal Specification Generation: The system generates formal specifications, which can then be expanded into target programming languages (e.g., C, Lisp).
  • Unification for Refinement: The refinement process relies on a unification procedure, which is simplified for practical purposes by treating symbols in specifications as constants.

The MT system itself is built on intermediate expressions based on universal subframes of predicates and predicative nouns, aiming for a multilingual transfer system, though currently operating on a bilingual basis due to the lack of a universal semantic category system.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Modularization for MT: The paper strongly advocates for building MT systems from reusable library modules to improve maintainability and portability.
  • Natural Language Specification: Allowing users to specify programs in a restricted natural language significantly lowers the barrier to entry for complex system development.
  • L-MAPS as a Meta-System: L-MAPS acts as a meta-programming system, generating other programs (MT systems in this case) from higher-level specifications.
  • Bridging Natural and Formal Languages: The system's ability to convert between natural language descriptions and formal specifications is crucial for both user interaction and program generation.
  • Efficiency through Tabulation: Rewriting rules in the MT system are tabulated for efficient processing, a common technique in parsing.

Key Results

  • The authors successfully constructed a revised MT system on a modular basis using L-MAPS, comprising 24 application modules and 30 basic modules.
  • The generated translation system programs are approximately 1000 lines in both C and Franz Lisp.
  • The translation speed in C language was observed to be about three times faster than Franz Lisp in compiler mode for English-Japanese translation, while maintaining a similar speed to the old Lisp version.

Limitations and Future Work

  • Bilingual Basis: The current MT system operates on a bilingual basis due to the lack of a universal semantic category system across languages.
  • Unilateral Unification: The unification procedure in L-MAPS is unilateral (from module to specification), simplifying it but potentially limiting its flexibility.
  • Future Work: The paper implies that extending the semantic category system and exploring more advanced unification could lead to more robust multilingual capabilities. The potential for global optimizations within the refinement process is also mentioned.

Summary updated

BibTeX
@inproceedings{nishida1986construction,
  author = {Fujio Nishida and Yoneharu Fujita and Shinobu Takamatsu},
  title = {{Construction of a modular and portable translation system}},
  booktitle = {International Conference on Computational Linguistics},
  year = {1986},
}
Figure