Abstract
Research into the evolution of grammar requires that we employ formalisms and processing mechanisms that are powerful enough to handle features found in human natural languages. But the formalism needs to have some additional properties compared to those used in other linguistics research that are specifically relevant for handling the emergence and progressive co-ordination of grammars in a population of agents. This document introduces Fluid Construction Grammar, a formalism with associated parsing, production, and learning processes designed for language evolution research. The present paper focuses on a formal definition of the unification and merging algorithms used in Fluid Construction Grammar. The complexity and soundness of the algorithms and their relation to unification in logic programming and other unification-based grammar formalisms are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Batali, J.: The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In: Briscoe, T. (ed.) Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge University Press, Cambridge (2002)
Bergen, B.K., Chang, N.C.: Embodied Construction Grammar in Simulation-Based Language Understanding. In: Ostman, J.O., Fried, M. (eds.) Construction Grammar(s): Cognitive and Cross-Language Dimensions. John Benjamins Publishing Company, Amsterdam (2003)
Briscoe, T. (ed.): Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge University Press, Cambridge (2002)
Cangelosi, A., Parisi, D. (eds.): Simulating the Evolution of Language. Springer, Berlin (2001)
Chomsky, N.: Logical Structure of Linguistic Theory. Plenum (1955)
Croft, W.A.: Radical Construction Grammar; Syntactic Theory in Typological Perspective. Oxford University Press, Oxford (2001)
De Beule, J., Bergen, B.: On the emergence of compositionality. In: Accepted for the Sixth Evolution of Language Conference, Rome (2006)
De Beule, J., Steels, L.: Hierarchy in Fluid Construction Grammars. In: Furbach, U. (ed.) KI 2005. LNCS, vol. 3698, pp. 1–15. Springer, Heidelberg (2005)
Degyarev, A., Voronkov, A.: Equality Elimination for Semantic Tableaux. Tech. report 90, Computer Science department, Uppsala University, Upsalla, Sweden (1994)
Dovier, A., Pontelli, E., Rossi, G.: Set Unification. arXiv:cs.LO/0110023v1 (2001)
Goldberg, A.E.: Constructions: A construction grammar approach to argument structure. University of Chicago Press, Chicago (1995)
Hashimoto, T., Ikegami, T.: Emergence of net-grammar in communicating agents. Biosystems 38(1), 1–14 (1996)
Hagoort, P.: On Broca, brain and binding: a new framework. Trends in Cognitive Science 9(9), 416–423 (2005)
Jackendoff, R.: Foundations of Language: Brain, Meaning, Grammar, Evolution. Oxford University Press, Oxford (2002)
Kay, M.: Functional unification grammar: A formalism for machine translation. In: Proceedings of the International Conference of Computational Linguistics (1984)
Kapur, D., Narendran, P.: NP-completeness of the set-unification and matching problems. In: Siekmann, J.H. (ed.) CADE 1986. LNCS, vol. 230, pp. 289–495. Springer, Heidelberg (1986)
Langacker, R.W.: Grammar and Conceptualization. Mouton de Gruyter, Den Haag (2000)
Minett, J.W., Wang, W.S.-Y.: Language Acquisition, Change and Emergence: Essays in Evolutionary Linguistics. City University of Hong Kong Press, Hong Kong (2005)
Pollard, C., Sag, I.: Head-driven phrase structure grammar. University of Chicago Press, Chicago (1994)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Upper Saddle River, New Jersey 07458 (2003)
Sierra-Santibàñez, J.: Prolog Implementation of Fluid Construction Grammar. In: Presented at the First FCG workshop, Paris (2004)
Sterling, L., Shapiro, E.: The art of PROLOG. MIT Press, Cambridge (1986)
Steels, L.: Self-organizing vocabularies. In: Langton, C. (ed.) Proceedings of the Conference on Artificial Life V (Alife V) (Nara, Japan) (1996)
Steels, L., Loetzsch, M., Bergen, B.: Explaining Language Universals: A Case Study on Perspective Marking (submitted 2005)
Smith, K., Kirby, S., Brighton, H.: Iterated Learning: a framework for the emergence of language. Artificial Life 9(4), 371–386 (2003)
Steels, L.: The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103(1-2), 133–156 (1998)
Steels, L.: Constructivist Development of Grounded Construction Grammars. In: Scott, D., Daelemans, W., Walker, M. (eds.) Proceedings Annual Meeting Association for Computational Linguistic Conference, Barcelona, pp. 9–19 (2004)
Steels, L.: The emergence and evolution of linguistic structure: from lexical to grammatical communication systems. Connection Science 17(3-4), 213–230 (2005)
Steels, L., De Beule, J., Neubauer, N.: Linking in Fluid Construction Grammar. Transactions Royal Flemish Academy for Science and Art. In: Proceedings of BNAIC 2005, pp. 11–18 (2005)
Steele Jr., G.L.: Common Lisp, the language, 2nd edn. Digital Press (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steels, L., De Beule, J. (2006). Unify and Merge in Fluid Construction Grammar. In: Vogt, P., Sugita, Y., Tuci, E., Nehaniv, C. (eds) Symbol Grounding and Beyond. EELC 2006. Lecture Notes in Computer Science(), vol 4211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11880172_16
Download citation
DOI: https://doi.org/10.1007/11880172_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45769-5
Online ISBN: 978-3-540-45771-8
eBook Packages: Computer ScienceComputer Science (R0)