Abstract
Recent linguistic theories are feature-based and heavily rely upon the concept of constraint. Several authors have pointed out the similarity existing between the representation of the features in feature-based theories and the notions of objects or frames. Object-oriented configuration allows us to deal with these modern grammars. We propose here a systematic translation of the concepts and constraints introduced by two linguistic formalisms: the recent property grammars and the HPSG theory, to configuration problems representing specific target languages. We assess the usefulness of these translations by studying first a natural language subset with lexical ambiguities, using property grammars. Detailed explanations on the solver’s behavior are given in this case. The article then presents a configuration model for a fragment of the HPSG grammar for English, together with details on implementing HPSG principles as configuration constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pollard, C., Sag, I.A.: Head-Driven Phrase Structure Grammar. The University of Chicago Press, Chicago (1994)
Blache, P.: Les Grammaires de Propriétés: des contraintes pour le traitement automatique des langues naturelles. Hermès Sciences (2001)
Duchier, D.: Axiomatizing dependency parsing using set constraints. In: Sixth Meeting on Mathematics of Language, Orlando, Florida, pp. 115–126 (1999)
Duchier, D., Debusmann, R.: Topological dependency trees: A constraint-based account of linear precedence. In: proceedings of the 39th Annual Meeting of the Association for Computational Linguistics (ACL 2001), pp. 180–187 (2001)
Estratat, M., Henocque, L.: Parsing languages with a configurator. In: Proceedings of the European Conference for Artificial Intelligence ECAI 2004, Valencia, Spain, pp. 591–595 (August 2004)
Mailharro, D.: A classification and constraint based framework for configuration. AI-EDAM: Special issue on Configuration 12(4), 383–397 (1998)
Mittal, S., Falkenhainer, B.: Dynamic constraint satisfaction problems. In: Proceedings of AAAI 1990, Boston, MA, pp. 25–32 (1990)
Fleischanderl, G., Friedrich, G., Haselböck, A., Schreiner, H., Stumptner, M.: Configuring large-scale systems with generative constraint satisfaction. IEEE Intelligent Systems - Special issue on Configuration 13(7) (1998)
Stumptner, M.: An overview of knowledge-based configuration. AI Communications 10(2), 111–125 (1997)
Nebel, B.: Reasoning and Revision in Hybrid Representation Systems. LNCS, vol. 422. Springer, Heidelberg (1990)
Soininen, T., Niemela, I., Tiihonen, J., Sulonen, R.: Representing configuration knowledge with weight constraint rules. In: Proceedings of the AAAI Spring Symp. on Answer Set Programming: Towards Efficient and Scalable Knowledge, pp. 195–201 (2001)
Group, O.M.: UML. Technical Report 2.0, OMG (2004)
Felfernig, A., Friedrich, G., Jannach, D., Zanker, M.: Configuration knowledge representation using UML/OCL. In: Proceedings of the 5th International Conference on The Unified Modeling Language, pp. 49–62. Springer, Heidelberg (2002)
Estratat, M., Henocque, L.: Application des programmes de contraintes orientés objet à l’analyse du langage naturel. In: Proceedings of Traitement Automatique des Langues Naturelles, TALN 2004, Fes, Morocco, pp. 163–172 (April 2004)
Gazdar, G., Klein, E., Pullum, G., Sag, I.A.: Generalized Phrase Structure Grammar. Blackwell, Oxford (1985)
Smolka, G., Treinen, R.: Records for logic programming. The Journal of Logic Programming 18, 229–258 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Estratat, M., Henocque, L. (2005). An Intuitive Tool for Constraint Based Grammars. In: Christiansen, H., Skadhauge, P.R., Villadsen, J. (eds) Constraint Solving and Language Processing. CSLP 2004. Lecture Notes in Computer Science(), vol 3438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424574_8
Download citation
DOI: https://doi.org/10.1007/11424574_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26165-0
Online ISBN: 978-3-540-31928-3
eBook Packages: Computer ScienceComputer Science (R0)