Thilo Goetz and Gerald Penn

A Proposed Linear Specification Language

Arbeitspapiere des SFB 340, Bericht Nr. 134 (1997), 18pp.
Postscript (164kb)1-up; Postscript gzip-komprimiert (64kb) 1-up , 2-up.


We propose a relaxation of context-free grammar rules to handle languages with weaker linear precedence constraints. This proposal will serve as the basis of the design and implementation of a specialised computational formalism for parsing with linearisation domains in these languages. Some issues pertaining to the off-line compilation of specifications are also discussed.

Seminar für Sprachwissenschaft
Eberhard-Karls-Universität Tübingen
Wilhelmstraße 113
72074 Tübingen