Abstract
This paper addresses the problem of the acquisition of the syntax of propositional logic. An approach based on general purpose cognitive capacities such as invention, adoption, parsing, generation and induction is proposed. Self-organisation principles are used to show how a shared set of preferred lexical entries and grammatical constructions, i.e., a language, can emerge in a population of autonomous agents which do not have any initial linguistic knowledge.
Experiments in which a population of autonomous agents constructs a language that allows communicating the formulas of a propositional language are presented. This language although simple has interesting properties found in natural languages, such as compositionality and recursion.
This work is partially funded by the DGICYT TIN2005-08832-C03-03 project (MOISES-BAR).
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
Steels, L.: The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103(1-2), 133–156 (1998)
Steels, L.: The emergence of grammar in communicating autonomous robotic agents. In: Proceedings of the European Conference on Artificial Intelligence. IOS Publishing, Amsterdam (2000)
Steels, L.: Constructivist development of grounded construction grammars. In: Proc. Annual Meeting of Association for Computational Linguistics, pp. 9–16 (2004)
Steels, L., Wellens, P.: How grammar emerges to dampen combinatorial search in parsing. In: Vogt, P., Sugita, Y., Tuci, E., Nehaniv, C.L. (eds.) EELC 2006. LNCS, vol. 4211, pp. 76–88. Springer, Heidelberg (2006)
Hurford, J.: Social transmission favors linguistic generalization. In: The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form, pp. 324–352. Cambridge University Press, Cambridge (2000)
Batali, J.: The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In: Linguistic Evolution through Language Acquisition: Formal and Computational Models, pp. 111–172. Cambridge University Press, Cambridge (2002)
Kirby, S.: Learning, bottlenecks and the evolution of recursive syntax. In: Linguistic Evolution through Language Acquisition: Formal and Computational Models, pp. 96–109. Cambridge University Press, Cambridge (2002)
Vogt, P.: The emergence of compositional structures in perceptually grounded language games. Artificial Intelligence 167(1-2), 206–242 (2005)
McCarthy, J.: Formalizing Common Sense. Papers by John McCarthy. In: Lifschitz, V. (ed.), Ablex, Greenwich (1990)
Sierra-Santibáñez, J.: Grounded models as a basis for intuitive reasoning. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pp. 401–406 (2001)
Sierra-Santibáñez, J.: Grounded models as a basis for intuitive and deductive reasoning: The acquisition of logical categories. In: Proceedings of the European Conference on Artificial Intelligence, pp. 93–97 (2002)
Sierra-Santibáñez, J.: Grounded models as a basis for intuitive reasoning: the origins of logical categories. In: Papers from AAAI–2001 Fall Symposium on Anchoring Symbols to Sensor Data in Single and Multiple Robot Systems. Technical Report FS-01-01, pp. 101–108. AAAI Press, Menlo Park (2001)
Steels, L.: The Talking Heads Experiment. Words and Meanings. Special Pre-edition for LABORATORIUM, vol. 1, Antwerpen (1999)
Steels, L., Kaplan, F., McIntyre, A.: V Looveren, J.: Crucial factors in the origins of word-meaning. In: The Transition to Language, pp. 252–271. Oxford University Press, Oxford (2002)
Steels, L.: Macro-operators for the emergence of construction grammars. SONY CSL (2004)
Steels, L.: The synthetic modeling of language origins. Evolution of Communication 1(1), 1–35 (1997)
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
Sierra-Santibáñez, J. (2006). Propositional Logic Syntax Acquisition. 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_11
Download citation
DOI: https://doi.org/10.1007/11880172_11
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)