Experiments on the Acquisition of the Semantics and Grammatical Constructions Required for Communicating Propositional Logic Sentences

  • Josefina Sierra
  • Josefina Santibáñez
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 23)


We describe some experiments which simulate a grounded approach to language acquisition in which a population of autonomous agents without prior linguistic knowledge tries to construct at the same time a conceptualisation of its environment and a shared language. The conceptualisation and language acquisition processes in each individual agent are based on general purpose cognitive capacities, such as categorisation, discrimination, evaluation and induction. The emergence of a shared language in the population results from a process of self-organisation of a particular type of linguistic interaction which takes place among the agents in the population.

The experiments, which extend previous work by addressing the problem of the acquisition of both the semantics and the syntax of propositional logic, show that at the end of the simulation runs the agents build different conceptualisations and different grammars. However, these conceptualisations and grammars are compatible enough to guarantee the unambiguous communication of propositional logic sentences.

Furthermore the categorisers of the perceptually grounded and logical categories built during the conceptualisation and language acquisition processes can be used for some forms of common sense reasoning, such as determining whether a sentence is a tautology, a contradiction, a common sense axiom or a merely satisfiable formula.


Language acquisition logical categories induction self-organisation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sierra, 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. IOS Press, Amsterdam (2002)Google Scholar
  2. 2.
    Sierra, J., Santibáñez, J.: The acquisition of linguistic competence for communicating propositional logic sentences. In: Artikis, A., O’Hare, G.M.P., Stathis, K., Vouros, G.A. (eds.) ESAW 2007. LNCS (LNAI), vol. 4995, pp. 175–192. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Steels, L.: The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103(1-2), 133–156 (1998)CrossRefzbMATHGoogle Scholar
  4. 4.
    Batali, J.: The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In: Linguistic Evolution through Language Acquisition, pp. 111–172. Cambridge University Press, Cambridge (2002)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    Steels, L.: The Talking Heads Experiment. Special Pre-edition for LABORATORIUM. Antwerpen (1999)Google Scholar
  7. 7.
    Harnad, S.: The symbol grounding problem. Physica D (42), 335–346 (1990)Google Scholar
  8. 8.
    Wittgenstein, L.: Philosophical Investigations. Macmillan, New York (1953)zbMATHGoogle Scholar
  9. 9.
    Vogt, P.: The emergence of compositional structures in perceptually grounded language games. Artificial Intelligence 167(1-2), 206–242 (2005)CrossRefGoogle Scholar
  10. 10.
    Bueno, F., Cabeza, D., Carro, M., Hermenegildo, M., López-García, P., Puebla, G.: The Ciao Prolog system. reference manual. Technical Report CLIP3/97.1, School of Computer Science, Technical University of Madrid, UPM (1997),
  11. 11.
    McCarthy, J.: Formalizing Common Sense. Papers by John McCarthy. Edited by Vladimir Lifschitz. Ablex, Greenwich (1990)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • Josefina Sierra
    • 1
  • Josefina Santibáñez
    • 2
  1. 1.Software DepartmentTechnical University of CataloniaSpain
  2. 2.Education DepartmentUniversity of La RiojaSpain

Personalised recommendations