| Автор | Søgaard, Anders |
| Автор | Haugereid, Petter |
| Дата выпуска | 2007 |
| dc.description | 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. |
| Издатель | Cambridge University Press |
| Тема | ambiguity |
| Тема | complexity |
| Тема | Mainland Scandinavian |
| Тема | multilingual grammar engineering |
| Тема | typed feature structure grammars |
| Название | A tractable typed feature structure grammar for Mainland Scandinavian |
| DOI | 10.1017/S0332586507001667 |
| Electronic ISSN | 1502-4717 |
| Print ISSN | 0332-5865 |
| Журнал | Nordic Journal of Linguistics |
| Том | 30 |
| Первая страница | 87 |
| Последняя страница | 128 |
| Аффилиация | Søgaard Anders; Center for Language Technology |
| Аффилиация | Haugereid Petter; Norwegian University of Science and Technology |
| Выпуск | 1 |
