arXiv subjects

Tore Burheim

Publications and source records attributed to Tore Burheim.

2 recordsLinked to original sources

arXiv1995

A Grammar Formalism and Cross-Serial Dependencies

First we define a unification grammar formalism called the Tree Homomorphic Feature Structure Grammar. It is based on Lexical Functional Grammar (LFG), but has a strong restriction on the syntax of the equations. We then show that this grammar formalism defines a full abstract family of languages, and that it is capable of describing cross-serial dependencies of the type found in Swiss German.

cmp-lg↗

arXiv1995

Indexed Languages and Unification Grammars

Indexed languages are interesting in computational linguistics because they are the least class of languages in the Chomsky hierarchy that has not been shown not to be adequate to describe the string set of natural language sentences. We here define a class of unification grammars that exactly describe the class of indexed languages.

cmp-lg↗