Advertisement

Propositional Logic Syntax Acquisition

  • Josefina Sierra-Santibáñez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4211)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Steels, L.: The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103(1-2), 133–156 (1998)zbMATHCrossRefGoogle Scholar
  2. 2.
    Steels, L.: The emergence of grammar in communicating autonomous robotic agents. In: Proceedings of the European Conference on Artificial Intelligence. IOS Publishing, Amsterdam (2000)Google Scholar
  3. 3.
    Steels, L.: Constructivist development of grounded construction grammars. In: Proc. Annual Meeting of Association for Computational Linguistics, pp. 9–16 (2004)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Vogt, P.: The emergence of compositional structures in perceptually grounded language games. Artificial Intelligence 167(1-2), 206–242 (2005)CrossRefGoogle Scholar
  9. 9.
    McCarthy, J.: Formalizing Common Sense. Papers by John McCarthy. In: Lifschitz, V. (ed.), Ablex, Greenwich (1990)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Steels, L.: The Talking Heads Experiment. Words and Meanings. Special Pre-edition for LABORATORIUM, vol. 1, Antwerpen (1999)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Steels, L.: Macro-operators for the emergence of construction grammars. SONY CSL (2004)Google Scholar
  16. 16.
    Steels, L.: The synthetic modeling of language origins. Evolution of Communication 1(1), 1–35 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Josefina Sierra-Santibáñez
    • 1
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversidad Politécnica de BarcelonaSpain

Personalised recommendations