Hostname: page-component-7bb8b95d7b-s9k8s Total loading time: 0 Render date: 2024-09-17T23:47:59.250Z Has data issue: false hasContentIssue false
  • English
  • Français

A tractable typed feature structure grammar for Mainland Scandinavian

Published online by Cambridge University Press:  14 May 2007

Anders Søgaard  and
Petter Haugereid
Anders Søgaard
Affiliation:
Center for Language Technology, Njalsgade 80, DK-2300 Copenhagen, Denmark. E-mail: anders@cst.dk
Petter Haugereid
Affiliation:
Norwegian University of Science and Technology, Dragvoll, N-7491 Trondheim, Norway. E-mail: petterha@hf.ntnu.no
Get access

Abstract

This article presents a typed feature structure grammar formalism for Mainland Scandinavian which outperforms existing grammars in several respects: it is multilingual and captures dialectal variation and many typological facts, and it is computationally efficient. Our reference point is the grammar formalism of Underwood (1997). It is proven that Underwood's formalism is intractable. Our formalism improves on this result, i.e. it is decidable in polynomial time. The article covers the phenomena covered in Underwood (1997) and non-local dependencies.

Keywords

ambiguitycomplexityMainland Scandinavianmultilingual grammar engineeringtyped feature structure grammars
Type
Research Article
Information
Nordic Journal of Linguistics , Volume 30 , Issue 1 , June 2007 , pp. 87 - 128
Copyright
© 2007 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)