Frank Morawietz
Seminar für Sprachwissenschaft
Theoretische Computerlinguistik
 
Neuphilologische Fakultät
Universität Tübingen

Hans-Peter Kolb, Uwe Mönnich and Frank Morawietz

Regular Description of Cross-Serial Dependencies


15pp., DVI (132kb), PS (258kb), PS.GZ (89kb).

Abstract

The main result of this paper is a description of cross-serial dependencies in terms of regular tree languages (to express the recursive properties) and regular string languages (to establish the intended linguistic relations). In fact, we shall not deal directly with these two types of regular language families, but shall instead consider implementation in the form of finite-state automata to emphasize the procedural aspect of our approach.


Appears in the Proceedings of MOL 6, Orlando, Florida.

In case of problems or for comments, please contact: frank@sfs.uni-tuebingen.de
Last updated: 13-Mar-2000