Exploring the Expressivity of Constraint Grammar

Wen Kokke
University of Edinburgh, Scotland, UK

Inari Listenmaa
University of Gothenburg, Sweden

Ladda ner artikel

Ingår i: Proceedings of the NoDaLiDa 2017 Workshop on Constraint Grammar - Methods, Tools and Applications, 22 May 2017, Gothenburg, Sweden

Linköping Electronic Conference Proceedings 140:4, s. 15-22

NEALT Proceedings Series 33:4, s. 15-22

Visa mer +

Publicerad: 2017-07-06

ISBN: 978-91-7685-465-5

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


We believe that for any formalism which has its roots in linguistics, it is a natural question to ask “how expressive is it?” Therefore, in this paper, we begin to address the question of the expressivity of CG. Aside from the obvious theoretical interest, we envision also practical benefits. Understanding what CG can and cannot express makes it possible to transform other formalisms to corresponding or approximate CGs, thus making way for new ways of grammar writing, and better reuse of existing language resources.


Inga nyckelord är tillgängliga


Eckhard Bick and Tino Didriksen. 2015. CG-3 – Beyond Classical Constraint Grammar. In Proceedings of the 20th Nordic Conference of Computational Linguistics (NODALIDA 2015).

Noam Chomsky. 1956. Three models for the description of language. IRE Transactions on Information Theory, 2(3):113–124, September.

Tino Didriksen, 2014. Constraint Grammar Manual. Institute of Language and Communication, University of Southern Denmark.

Fred Karlsson, Atro Voutilainen, Juha Heikkil¨a, and Arto Anttila. 1995. Constraint Grammar: a language-independent system for parsing unrestricted text, volume 4. Walter de Gruyter.

Kimmo Koskenniemi. 1990. Finite-state parsing and disambiguation. In Proceedings of 13th International Conference on Computational Linguistics (COLING 1990), volume 2, pages 229–232, Stroudsburg, PA, USA. Association for Computational Linguistics.

Torbjörn Lager and Joakim Nivre. 2001. Part of speech tagging from a logical point of view. In Logical Aspects of Computational Linguistics, 4th International Conference (LACL 2001), pages 212–227.

Dávid M´ark Nemeskey, Francis Tyers, and Mans Hulden. 2014. Why implementation matters: Evaluation of an open-source constraint grammar parser. In Proceedings of the 25th International Conference on Computational Linguistics (COLING 2014), pages 772–780, Dublin, Ireland, August.

Pasi Tapanainen. 1999. Parsing in two frameworks: Finite-state and Functional dependency grammar. Ph.D. thesis, University of Helsinki.

Anssi Yli-Jyrä. 2017. The Power of Constraint Grammars Revisited. In Proceedings of the Constraint Grammar workshop at the 21th Nordic Conference of Computational Linguistics (NODALIDA 2017).

Citeringar i Crossref