Propositional Logic Syntax Acquisition Using Induction and Self-Organisation

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 grammar that allows communicating the formulas of a propositional logic language are presented. These experiments extend previous work by considering a larger population and a much larger search space of grammar rules. In particular the agents are allowed to order the expressions associated with the constituents of a logical formula in arbitrary order. Previous work assumed that the expressions associated with the connectives should be placed in the first position of the sentence.

[1]  Josefina Sierra-Santibáñez.  Propositional Logic Syntax Acquisition , 2006, EELC.

[2]  Luc Steels,et al.  The synthetic modeling of language origins , 1997 .

[3]  Simon Kirby,et al.  Linguistic Evolution Through Language Acquisition: Learning, bottlenecks and the evolution of recursive syntax , 2002 .

[4]  J. Batali.  Linguistic Evolution Through Language Acquisition: The negotiation and acquisition of recursive grammars as a result of competition among exemplars , 2002 .

[5]  J. Piaget,et al.  The equilibration of cognitive structures : the central problem of intellectual development , 1985 .

[6]  M. Studdert-Kennedy,et al.  Social Transmission Favours Linguistic Generalisation , 2000 .

[7]  Josefina Sierra-Santibáñez.  Grounded Models as a Basis for Intuitive and Deductive Reasoning: the Acquisition of Logical Categories , 2002, ECAI.

[8]  Luc Steels,et al.  How Grammar Emerges to Dampen Combinatorial Search in Parsing , 2006, EELC.

[9]  Josefina Sierra-Santibfifiez.  Grounded Models as a Basis for Intuitive Reasoning: the Origins of Logical Categories , 2001 .

[10]  Paul Vogt,et al.  The emergence of compositional structures in perceptually grounded language games , 2005, Artif. Intell..

[11]  Luc Steels,et al.  The Emergence of Grammar in Communicating Autonomous Robotic Agents , 2000, ECAI.

[12]  Victor W. Marek.  Book review: Formalizing Common Sense: Papers by John McCarthy edited by Vladimir Lifschitz (Ablex, 1990) , 1993, SGAR.

[13]  Josefina Sierra-Santibáñez,et al.  Grounded Models as a Basis for Intuitive Reasoning , 2001, IJCAI.

[14]  L. Steels,et al.  Crucial factors in the origins of word-meaning , 2000 .

[15]  Luc Steels.  Macro-operators for the emergence of construction grammars , 2004 .

[16]  Luc Steels,et al.  Constructivist Development of Grounded Construction Grammar , 2004, ACL.

[17]  Luc Steels,et al.  The Origins of Syntax in Visually Grounded Robotic Agents , 1997, IJCAI.

[18]  Andreas Stolcke,et al.  Bayesian learning of probabilistic language models , 1994 .