NP-completeness of the set unification and matching problems
Proc. of the 8th international conference on Automated deduction
Common LISP: the language (2nd ed.)
Common LISP: the language (2nd ed.)
The origins of syntax in visually grounded robotic agents
Artificial Intelligence - Special issue: artificial intelligence 40 years later
Simulating the evolution of language
Simulating the evolution of language
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Iterated learning: a framework for the emergence of language
Artificial Life
Functional Unification Grammar: a formalism for machine translation
ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Constructivist development of grounded construction grammars
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Hierarchy in fluid construction grammars
KI'05 Proceedings of the 28th annual German conference on Advances in Artificial Intelligence
How experience of the body shapes language about space
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Verifying Theories of Language Acquisition Using Computer Models of Language Evolution
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Typological and computational investigations of spatial perspective
ZiF'06 Proceedings of the Embodied communication in humans and machines, 2nd ZiF research group international conference on Modeling communication with robots and virtual humans
Acquisition of Grammar in Autonomous Artificial Systems
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Modeling social learning of language and skills
Artificial Life
The neuronal replicator hypothesis
Neural Computation
Cognitive-linguistics-based request answer system
AMR'09 Proceedings of the 7th international conference on Adaptive multimedia retrieval: understanding media and adapting to the user
Amalgams: a formal approach for combining multiple case solutions
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
ESSLLI'10 Proceedings of the 2010 international conference on New Directions in Logic, Language and Computation
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Fluid construction grammar: the new kid on the block
EACL '12 Proceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics
| Hi-index | 0.00 |
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.