Norwegian HPSG grammar NorSource
NorSource (Norwegian HPSG resource grammar) is a development of the Digital Linguistics Research Group at the Norwegian University of Science and Technology (NTNU),Trondheim. The application is licensed under the Lesser General Public License For Linguistic Resources.
See the WEB DEMO of the Norwegian HPSG grammar.
Download site for a 2015-version of the grammar, situated at the Norwegian National Library, Språkbanken:
A file for locative and directional semantics for prepositions and adverbs which can be added to any Matrix style grammar, can be downloaded from here File:PrepSemantics for standardMtrx.zip.
Short history of the grammar
NorSource is a computational grammar of Norwegian, developed through the last 12 years. It has as its formal and theoretical framework Head-Driven Phrase Structure Grammar (HPSG) (Pollard and Sag 1994, Sag et al. 2003), and started as a computational project through the LinGO initiative at CSLI, Stanford, using the LKB platform (Copestake 2002), which is a general platform with the format of typed feature-structures (TFS), and has integrated in it a format of semantic representation called Minimal Recursion Semantics (‘MRS’; cf. Copestake et al. 2005). Before year 2000 there were three grammars in this framework, viz. the English Resource Grammar ('ERG'), the Japanese grammar 'Jacy', and the German grammar 'GG'. Essential to the development of further grammars of this type was the HPSG Grammar Matrix (‘the Matrix’; see Bender et al. 2002, 2010), which was mainly based on ERG, and had its first phase of deployment during the EU-project DeepThought (2002-4).
We can distinguish four main phases in the development of NorSource, with some of the key persons involved:
Phase 1, the Grounding phase (2001-03; Lars Hellan, Petter Haugereid), Phase 2, the Semantic Expansion phase (2004-07; Lars Hellan, Dorothee Beermann, Ben Waldron), Phase 3, the Cross-Linguistic Coding phase (2008-10; Lars Hellan), Phase 4, the Deployment and Interoperability phase (2010-15; Lars Hellan, Tore Bruland, Elias Aamot, Mads Sandøy).
Phase 1 resided in the building of a basic core grammar around the Matrix skeleton (using the Matrix versions 0.1 – 0.6, as they developed; this included the MRS system). This stage included the accommodation of a 80,000 entries lexicon imported from the previously established resources TROLL and NorKompLex, where a verb valence code and a code for inflectional paradigms constituted major parts.
Phase 2 resided in the development of a fine-grained ontology and computing system of spatial and temporal relations, amenable to grammatical systems across languages and typologies, and a detailed semantics of comparative constructions. The grammar was also used as a part of a small Norwegian-Japanese MT system. In this period, the inflectional system was thoroughly revised. Main publications from this period are: Hellan and Beermann (2004), Bermann et al. (2004), Beermann and Hellan (2005).
Phase 3 was devoted to a thorough revision of the valence code, to accommodate a cross-linguistically defined classification system of valence and construction types. Main publications from this period are: Hellan (2008), Hellan and Dakubu (2009, 2010)
Phase 4 has been devoted to the use of the grammar in ‘external’ applications, see below, and in this connection involved updating the soft- and hardware basis of the grammar (in particular with ACE), and the construction of a server carrying web-facilities for the grammar itself, as well as the applications and resources just mentioned. There has been a general regimentation of the grammar code, and adaptation of the semantic system – MRS – according to the UTool restrictor on MRS objects, enabling the Reasoner mentioned shortly below. (See Bruland 2013)
A. A ‘Grammar Sparrer’, as described in Hellan et al. 2013, accessed at A Norwegian Grammar Sparrer. This is a construct along the lines of Bender et al. 2004, and Suppes et al. 2014, falling within the overall initiatives described in Heift and Schultze 2007, where specific types of grammatical mistakes are accommodated by ‘mal-rules’ in an extended ‘mal’-version of the grammar, and parses involving such mal-phenomena are reported to the user as tutoring instructions. This system has been running as a webdemo since 2011.
B. A Multilingual Valence repository, based on NorSource and three further LKB grammars: The Spanish Resource Grammar, the Bulgarian grammar BURGER, and a grammar of Ga. Information from these grammars is imported in a uniform format into the repository. In essence, the valence code used in verbal lexical types (cf. 3.2 below) is expanded to alternative and more easily inspectable formats, and the verb lexicons of the languages involved are imported into a database organized according to the newer codes, and searchable in terms of these codes. See web access at Multilingual Verb Valence Lexicon, and for description, Hellan and Bruland 2013, and Hellan et al. 2014.
C. An initial version of a POS-tagger of Norwegian, reflecting the lexical inventory of the grammar, which amounts to appx. 85000 lexical entries, and a large number of proper names of various categories. The tagger currently offers all available POS-alternatives for a given word. See web access at http://regdili.hf.ntnu.no:8081/webtagger/tagger.
D. A simple Reasoner over movement and spatial information exported from the MRS. (See Bruland 2013.)
F. Aligned with the latter point, exploring ways of simplifying the grammar definition code, which in its Matrix shape is a remnant from a far more complex AVM notation system (from Pollard and Sag 1994) than is currently motivated. (See Hellan, forthcoming)
Point F is developed along a scheme of building small grammars for the exploration of specific features or alternative designs. A full computational grammar as such is a very ‘stiff’ construct where hardly any change can be made without many repercussions elsewhere in the structure, hence no major change is advisable unless it has been explored in a smaller format.
Some remarks on purposes and adequacy of the grammar
As a grammar of Norwegian, Norsource's first and foremost purpose is of course coverage in the sense in which a descriptively adequate Generative Grammar is supposed to attain coverage, namely through recursive enumeration of all and only the strings that count as grammatical in the language, and assigning each string so recognized a morpho-syntactic and semantic analysis. Correctness of analysis is decided on empirical grounds, using standard linguistic criteria of adequacy.
As a computational system, a further desideratum is that the grammar can serve as a component in one or more natural language processing applications, like those mentioned above. From the viewpoint of general linguistics, this concern has the proviso that for a grammar as a ‘generic’ device, its success in the usage domain should in principle be measured by how well it can go into a multitude of applications, not just a single one; this is also the ambition for the present grammar. In this respect the grammar is like a Fregean ‘Sinn’, in acting as a function from domains-of-use to deployable systems.
Moreover, the grammar has been developed with a view to the following overall desiderata:
The content of the grammar should to as large an extent as possible be phrased in terms used or alignable with terms used in other grammars and for other languages, thereby enabling linguistic comparison using these grammars.
The grammar should attain as much interoperability with other applications as possible, manifested both on an ‘outer’ level enabling data flow and easy access, and on an ‘inner’ level ensuring information exchange from one system component to another. Thus, the grammar's files and productions (parses, etc.) should be transportable to other applications, and the codes in which its files are written should be readable by other applications, or able to be mapped into other codes.
The grammar should be in such a format, and be situated in such an over-all environment, that as much as possible of its capacity can be retained, independently of particular persons maintaining it or particular physical environments.
Adequacy of the grammar
The grammar must cover not only ‘core grammar’, but the whole array of constructs that can be used in texts of the language: ‘fragments’, abbreviations, interjections, and much more. It at the same time must attain ‘analytic depth’, which will include at least the following factors of morpho-syntactic structure and parameters of functional and semantic analysis (in addition comes a lexicon of significant size):
- syntactic argument structure (or valence: whether there is a subject, an object, a second/indirect object, etc., referred to as grammatical functions); - semantic argument structure, that is, how many participants are present in the situation depicted, and possibly also which roles they play (such as ‘agent’, ‘patient’, etc.); - linkage between syntactic and semantic argument structure, i.e., which grammatical functions express which roles; - identity relations, part-whole relations, etc., between arguments; - aspect and Aktionsart, that is, properties of the situation expressed by a sentence in terms of whether it is dynamic/stative, continuous/instantaneous, completed/ongoing, etc..
If these, and other, factors can be addressed in a notional and formal system so cross-linguistically articulated that a grammar of a language L1, through its formal encoding, exposes values relative to the above parameters within a matrix of corresponding values for languages L2, L3, …, etc., then one is on the track of attaining the desideratum of cross-grammar generality. To a certain extent, the multilingual valence base mentioned above under phase 4, point A, is an illustration of this point.
A standard requirement on NLP applications is that they be amenable to evaluation. However, there exist so far few criteria for measuring how well a grammar as a whole performs with regard to 'analytic depth' or the other desiderata mentioned. The closest a grammar can come currently to being transparent for its adequacy is through certains types of 'self-declaration', of which we mention two:
- Test suites categorized for what analytic properties their parses should exhibit; - Grammar internal categorization systems which carry agreed-upon general definitions, the grammar thereby signaling that the constructs categorized have been designed with the agreed-upon contents.
Both strategies are followed in the present grammar. The Test suites shown below reflect the performance of the grammar for the phenomena contained in the various suites, and in the grammar internal classification, the encoding of verb types is defined following the system laid out in Verbconstructions cross-linguistically - Introduction.
Beermann, D and L. Hellan. 2004. A treatment of directionals in two implemented HPSG grammars. In Stefan Müller (ed) Proceedings of the HPSG04 Conference, Katholieke Universiteit Leuven. CSLI Publications /http://csli-publications.stanford.edu/
Bender, E. M., D. Flickinger, and S. Oepen. 2002. The Grammar Matrix: An open-source starter kit for the rapid development of cross-linguistically consistent broad-coverage precision grammars. In Proceedings of the Workshop on Grammar Engineering and Evaluation, Coling 2002, Taipei.
Bender, E. M., D. Flickinger, S. Oepen and A. Walsh (2004). "Arboretum: Using a precision grammar for grammar checking in CALL," in Proceedings of the InSTIL/ICALL Symposium 2004, Venice, Italy.
Bender, E. M., Drellishak, S., Fokkens, A., Poulson, L. and Saleem, S. 2010. Grammar Customization. In Research on Language & Computation, Volume 8, Number 1, 23-72.
Bruland, T. 2013. Building World Event Representations From Linguistic Representations. PhD dissertation, NTNU.
Copestake, A. 2002. Implementing Typed Feature Structure Grammars. CSLI Publications, Stanford.
Copestake, A., D. Flickinger, I. Sag and C. Pollard. 2005. Minimal Recursion Semantics: an Introduction. Journal of Research on Language and Computation. 281-332.
Heift, T., and M. Schulze. (2007). Errors and Intelligence in Computer-Assisted Language Learning: Parsers and Pedagogues. Routledge, New York.
Hellan, L. 1988. Anaphora in Norwegian and the Theory of Grammar. Kluwer.
Hellan, L. and D. Beermann. 2005. Classification of Prepositional Senses for Deep Grammar Applications. In: Kordoni, V. and A. Villavicencio (eds.).
Hellan, L.., L. Johnsen and A. Pitz. 1989. TROLL. Ms., NTNU
Hellan, L. and M.E.K. Dakubu (2009): A methodology for enhancing argument structure specification. In Proceedings from the 4th Language Technology Conference (LTC 2009), Poznan.
Hellan, L. and M. E. K. Dakubu, 2010: Identifying Verb Constructions Cross-Linguistically. Studies in the Languages of the Volta Basin 6.3. Legon: Linguistics Dept., University of Ghana
Hellan, L. and T. Bruland 2013. Constructing a Multilingual Database of Verb Valence. NoDaLiDa, Oslo, 2013.
Hellan, L. T. Bruland, M. Sandøy, E. Aamot. 2013. A Grammar Sparrer for Norwegian. NoDaLiDa, Oslo, 2013.
Pollard, C. and Sag, I. (1994). Head-Driven Phrase Structure Grammar. Chicago University Press.
Suppes, P, T. Liang, E.E. Macken and D. Flickinger (2014) “Positive technological and negative pre-test-score effects in a four-year assessment of low socioeconomic status K-8 student learning in computer-based Math and Language Arts courses ", Computers & Education, 71, pp. 23-32.
Works with specific reference to NorSource
2014: Hellan, L., D. Beermann, T. Bruland, M.E.K. Dakubu, and M. Marimon (2014) MultiVal: Towards a multilingual valence lexicon. LREC 2014.
2013 Hellan, L., Tore Bruland, Elias Aamot, Mads H. Sandøy: A Grammar Sparrer for Norwegian. Proceedings of NoDaLiDa 2013.
2012: Hellan, L., D. Beermann. Semantics of Spatial Prepositions in the Grammar NorSource. Paper presented at ‘Meaning of P’, Ruhr-Universität Bochum, Nov 2012.
2008: Hellan, L. From Grammar-Independent Construction Enumeration to Lexical Types in Computational Grammars. Paper presented at COLING, Workshop on Grammar Engineering Across Frameworks (GEAF) Manchester, August 2008 (http://www.aclweb.org/anthology-new/W/W08/#1700).
2007a: Hellan, L. On 'Deep Evaluation' for Individual Computational Grammars and for Cross-Framework Comparison. In: T.H. King and E. M. Bender (eds) Proceedings of the GEAF 2007 Workshop. CSLI Studies in Computational Linguistics ONLINE. CSLI Publications. http://csli-publications.stanford.edu/
2007b: Hellan, L. Representing clause-internal binding in an HPSG/LKB grammar. In Branco, A. (ed) Proceedings from DARC 2007 (Discourse Anaphora Resolution Conference), Lagos.
2006: Hellan, L. and Dorothee Beermann. Word Sense and Semantic Disambiguation of Constructions in a Deep Processing Grammar. Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC 2006). Paris, France: European Language Resources Association 2006 ISBN 2-9517408-2-4.
2005a: Hellan, L. and Dorothee Beermann. The`specifier' in an HPSG grammar implementation of Norwegian.Proceedings of the 15th NODALIDA conference, Joensuu 2005 ed. by S. Werner Ling@JoY: University of Joensuu electronic publications in linguistics and language technology 1. Joensuu 2006
2005b. Hellan, L. Implementing Norwegian Reflexives in an HPSG Grammar. In St. Müller (ed) Proceedings of the 12th International Conference on Head-Driven Phrase Structure Grammar . CSLI Publications, Stanford. (http://csli-publications.stanford.edu/)
2005c. Hellan, L. and Dorothee Beermann. Classification of Prepositional Senses for Deep Grammar Applications. In: Valia Kordoni and Aline Villavicencio (eds.): Proceedings of the 2nd ACL-Sigsem Workshop on The Linguistic Dimensions of Prepositions and their Use in Computational Linguistics Formalisms and Applications, Colchester, United Kingdom, ACL-Sigsem, 2005
2004a: Dorothee Beermann, Jon Atle Gulla, Hellan, L., and Atle Prange. Trailfinder: a case study in extracting spatial information using deep language processing. In Ton van der Wouden, Michaela Poss, Hilke Reckman, and Crit Cremers (eds) Computational Linguistics in the Netherlands 2004: Selected papers from the fifteenth CLIN meeting, pp. 121-131, Leiden, Netherlands, 2004.
2004b: Dorothee Beermann and Hellan, L. A treatment of directionals in two implemented HPSG grammars. In Stefan Müller (ed) Proceedings of the HPSG04 Conference, Katholieke Universiteit Leuven. CSLI Publications, 355-377. (http://csli-publications.stanford.edu/)
2004c: Hellan, L., Dorothee Beermann, Berthold Crysmann, Petter Haugereid, Dario Gonella, Daniela Kurz, Giampaolo Mazzini, Oliver Plaehn, and Melanie Siegel. DEEPTHOUGHT deliverable 5.10. Technical report, The DEEPTHOUGHT consortium.
2003a: Hellan, L. NorSource: an introduction. Ms, NTNU.
2003b: Hellan, L. and P. Haugereid. The NorSource Grammar - an excercise in the Matrix Grammar building design. In: Emily Bender, Dan Flickinger, Frederik Fouvry, and Melanie Siegel (eds) Proceedings of Workshop on Ideas and Strategies for Multilingual Grammar Engineering, ESSLLI 2003.
1989, Hellan, L., L. Johnsen and A. Pitz. 1989. TROLL. Ms., Univ. of Trondheim.
Complete test suites for basic verbal constructions are found in
- Verbconstructions Norwegian - intransitive,
- Verbconstructions Norwegian - transitive,
- Verbconstructions Norwegian - ditransitive and copular.
--Lars Hellan 21:15, 26 April 2014 (UTC)