SciELO - Scientific Electronic Library Online

 issue38EditorialMorpheme based Language Model for Tamil Part-of-Speech Tagging author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO



On-line version ISSN 1870-9044

Polibits  n.38 México Jul./Dec. 2008


Special section: natural language processing


Natural Language Syntax Description using Generative Dependency Grammar


Ştefan Diaconescu


SOFTWIN SRL, Bucharest, Romania (email:


Manuscript received July 10, 2008.
Manuscript accepted for publication October 20, 2008.



The paper presents a practical solution to describe natural language syntax. This solution is based on a Generative Dependency Grammar (GDG). A theoretical definition of these grammars and some of their proprieties is given. GDG are implemented in a declarative computer language GRAALAN (Grammar Abstract Language). The paper shortly present the features of GRAALAN and, after that, a more detailed implementation of natural language syntax description is given. GRAALAN offers for natural language syntactic description some strong features that respond to the following requests: a compact description, the possibility to express the syntax and the agreement and to specify the errors met in a text. The description has also the feature of reversibility. The paper presents some conclusions concerning the using of GRAALAN to describe the syntax (among others natural language features).

Key words: Dependency grammar, natural language syntax.





[1] H. Alshawi, D. J. Arnold, R. Backofen, D. M. Carter, J. Lindop, K. Netter, S. G. Pulman, J. Tsujii, H. Uszkoreit. EurotraET6/1: Rule Formalism and Virtual Machine Study. Final Report. Commission of the European Communities, 1991.         [ Links ]

[2] R. Backofen et al. EAGLES Formalism Working Group Final Report. Expert Advisory Group on Language Engineering Standards, 1996.         [ Links ]

[3] S. Diaconescu. Natural Language Understanding Using Generative Dependency Grammar. In: M. Bramer, A. Preece and F. Coenen (Eds), Twenty second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence, pp.439–452, Cambridge UK, Springer, 2002.         [ Links ]

[4] S. Diaconescu. Morphological Categorization Attribute Value Trees and XML. In: M. A. Klopotek, S. T. Wierzchon, K. Trojanowski (Eds), Intelligent Information Processing and Web Mining, Proceedings of the International IIS: IIPWM'03 Conference, pp. 131–138, Zakopane, Poland, Springer, 2003.         [ Links ]

[5] S. Diaconescu. Natural Language Agreement Description for Reversible Grammars. In: T. D. Gedeon, L. C. C. Fung (Eds.), Advances in Artificial Intelligence, 16th Australian Conference on AI, pp. 161–172, Perth, Australia, Springer, 2003.         [ Links ]

[6] S. Diaconescu. Natural Language Processing Using Generative Indirect Dependency Grammar. In: M. A. Klopotek, S. T. Wierzchon, K. Trojanowski (Eds), Intelligent Information Processing and Web Mining, Proceedings of the International IIS, IIPWM'04 Conference, pp. 414418, Zakopane, Poland, Springer, 2004.         [ Links ]

[7] S. Diaconescu. Multiword Expression Translation Using Generative Dependency Grammar. In: J. L. Vicedo, P. Martinez–Barco, R. Muñoz, M. S. Noeda (Eds.), Advances in Natural Language Processing, Proceedings of 4th International Conference, ESTAL 2004, pp. 243–254, Alicante, Spain, Springer, 2004.         [ Links ]

[8] S. Diaconescu. GRAALAN – Grammar Abstract Language Basics. In: J. M. Jun, B. M. Bae, K. Y. Lee (Eds) GESTS International Transaction on Computer Science and Engineering,         [ Links ] Vol.10, No.1: Sunjin Publishing Co., 2005.         [ Links ]

[9] S. Diaconescu. Some Properties of the Attribute Value Trees Used for Linguistic Knowledge Representation. In: 2nd Indian International Conference on Artificial Intelligence (IICAI–05), Pune, INDIA, 2005.         [ Links ]

[10] S. Diaconescu. Creation of the linguistic resources using a specialised language. (Crearea resurselor lingvistice cu ajutorul unui limbaj specializat), In C. Forăscu, D. Tufiş., D. Cristea (Eds.), Workshop on Linguistic resources and tools for Romanian Language Processing, pp. 39–44, Iassi, Romania, Editura Universitătii A. I. Cuza, 2006.         [ Links ]

[11] S. Diaconescu. Complex Natural Language Processing System Architecture. In: Corneliu Burileanu, Horia–Nicolai Teodorescu (Eds.), Advances in Spoken Language Technology, pp. 228–240, Bucharest, Romania: The Publishing House of the Romanian Academy, 2007.         [ Links ]

[12] EAGLES Formalism Working Group Final Report, Version of september 1996.         [ Links ]

[13] IPA International Phonetic Association. Handbook of the International Phonetic Association, A Guide to the Use of the International Phonetic Alphabet. Cambridge, UK: Cambridge University Press, 2005.         [ Links ]

[14] ISO/IEC 10646. Information technology –– Universal Multiple–Octet Coded Character Set (UCS). Geneva, International Organization for Standardization, 1992.         [ Links ]

[15] ISO 639 (E). Code for the representation of names of languages. Geneva, International Organization for Standardization, 1998.         [ Links ]

[16] A. Joshi, L. Levi, L. Takabashi. Tree Adjunct Grammars. Journal of the Computer and System Sciences, 1975.         [ Links ]

[17] C. Pollard, I. Sag. Head–Driven Phrase Structure Grammar. Stanford: CSLI & Chicago: U Chicago Press, 1994.         [ Links ]

[18] S. Kahane. Grammaire d'Unification Sens–Texte. Vers un modèle mathématique articulé de la langue. Document de synthèse, Paris, France: Univ. Paris 7, 2002.         [ Links ]

[19] R. Kaplan, J. Bresnan. Lexical Functional Grammar. A Formal System for Grammatical Representation. In: J. Bresnan (ed), The Mental Representation of Grammatical Relations: Massachusetts USA: MIT Press, 1982        [ Links ]

[20] J. Landsbergen. Isomorphic grammars and their use in the ROSETTA translation system. In: Machine Translation Today: The State of the Art, Edinburgh UK: Edinburgh University Press, 1987.         [ Links ]

[21] L. Tesnière. Éléments de syntaxe structurelle, Paris France: Klincksieck, 1959.         [ Links ]

[22] W3C. Extensible Markup Language (XML) 1.0, Recommendation. 10–Feb–98, pp. 24–25, 1998.         [ Links ]



This work was supported in part by SOFTWIN SRL, Bucharest, Romania.

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License