Paper: Computational Aspects Of M-Grammars

ACL ID E91-1037
Title Computational Aspects Of M-Grammars
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1991
  • Joep Rous (Philips Research Laboratories, Eindhoven The Netherlands)

In this paper M-grammars that are used in the Rosetta translation system will be looked at as the specifica- tion of attribute grammars. We will show that the attribute evaluation order is such that instead of the special-purpose parsing and generation algorithms in- troduced for M-grammars in Appelo et al.(1987), also Earley-like context-free parsing and ordinary generation strategies can be used. Furthermore, it is illustrated that the attribute grammar approach gives an insight into the weak generative capacity of M-grammars and into the computational complexity of the parsing and generation process. Finally, the attribute grammar ap- proach will be used to reformulate the concept of iso- morphic grammars. M-grammars In this section we will introduce, very globally, the gram- mars that ...