Applying Attribute Grammars to Teach Linguistic Rules

Authors Patrícia Amorim Barros, Maria João Varanda Pereira, Pedro Rangel Henriques

Thumbnail PDF


  • Filesize: 0.54 MB
  • 14 pages

Document Identifiers

Author Details

Patrícia Amorim Barros
Maria João Varanda Pereira
Pedro Rangel Henriques

Cite AsGet BibTex

Patrícia Amorim Barros, Maria João Varanda Pereira, and Pedro Rangel Henriques. Applying Attribute Grammars to Teach Linguistic Rules. In 6th Symposium on Languages, Applications and Technologies (SLATE 2017). Open Access Series in Informatics (OASIcs), Volume 56, pp. 1:1-1:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


An attribute grammar is a very well known formalism to describe computer languages but it can also be successfully used to describe linguistic phenomena. Since natural languages can also be expressed in grammars it is natural to describe rules using the same formalism. Linguistic teachers of the University Complutense of Madrid started using attribute grammars but they lack a tool that helps them to specify linguistic rules in a friendly and natural way. Therefore we propose a domain specific language (NLSdsl) carefully designed for non-programmers that will be implemented on an AnTLR based system.
  • Attribute Grammars
  • DSL
  • Linguistics


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Zoltán Alexin, József Dombi, Károly Fábricz, and Tibor Gyimóthy. CONSTRUCTOR: A natural language interface based on attribute grammars. Acta Cybernetica, 9(3):247-255, 1990. Google Scholar
  2. Steven Bird, Ewan Klein, and Edward Loper. Natural Language Processing with Python. O'Reilly Media, Inc., 1st edition, 2009. Google Scholar
  3. Rahmatullah Hafiz and Richard A. Frost. Modular natural language processing using declarative attribute grammars. In Ildar Batyrshin and Grigori Sidorov, editors, Advances in Artificial Intelligence: MICAI 2011, pages 291-304. Springer Berlin Heidelberg, 2011. URL:
  4. Petra Horáková and Juan Pedro Cabanilles Gomar. La concordancia nominal de género en las oraciones atributivas del español: una descripción formal con gramáticas de atributos. Entrepalavras, 4(1):118-136, 2014. Google Scholar
  5. Donald E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2(2):127-145, 1968. Google Scholar
  6. Donald E. Knuth. The genesis of attribute grammars. In Proceedings of the international conference on Attribute grammars and their applications, pages 1-12. Springer-Verlag, 1990. Google Scholar
  7. Tomaž Kosar, Sudev Bohra, and Marjan Mernik. Domain-specific languages: A systematic mapping study. Information and Software Technology, 71:77-91, 2016. Google Scholar
  8. Marjan Mernik, Jan Heering, and Anthony M. Sloane. When and how to develop domain-specific languages. ACM Comput. Surv., 37(4):316-344, December 2005. Google Scholar
  9. Nuno Oliveira, Maria João Varanda Pereira, Pedro Rangel Henriques, Daniela da Cruz, and Bastian Cramer. VisualLISA: A visual environment to develop attribute grammars. Computer Science an Information Systems (Special issue on Advances in Languages, Related Technologies and Applications), 7(2):266-289, May 2010. Google Scholar
  10. Fernando. Pereira and David H. D. Warren. Definite clause grammars for language analysis - a survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence, 13:231-278, 1980. Google Scholar
  11. Daniel Ravan. A graphical structure-editor that generates code for attribute grammar systems. PhD thesis, University of Windsor, 1995. Google Scholar
  12. Daniel Rodríguez-Cerezo, Pedro Rangel Henriques, and José-Luis Sierra. Attribute grammars made easier: EvDebugger a visual debugger for attribute grammars. In International Symposium on Computers in Education (SIIE), pages 23-28. IEEE, 2014. Google Scholar
  13. Stuart Merrill Shieber. An introduction to unification-based approaches to grammar. CSLI Publications, Stanford, California, 1986. Google Scholar
  14. José-Luis Sierra, Ana María Fernández-Pampillon, and Alfredo Fernández-Valmayor. An environment for supporting active learning in courses on language processing. SIGCSE Bull., 40(3):128-132, June 2008. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail