Human and artificial intelligence acquisition of quantifiers

This paper is concerned with constraints on learning quantifiers, particularly those cognitive on human learning and algorithmic on machine learning, and the resulting implications of those constraints on language identification. Previous experiments show that children attempting to differentiate quantifiers from numbers use a similar acquisition method for both types of words. However, some types of natural quantifiers, such as all but do not appear as a single word in any human language, perhaps due to either what would be an ineffective definition, or due to what would seem to be an unnatural definition. On the other hand, the constraints of language acquisition by identification place strong constraints on possible languages to identify an unknown language in a certain given class of languages. The experiment presented in this paper measures the cognitive ability of humans to acquire quantifiers, both conservative and non-conservative, through a series of positive and negative training examples. It then implements an algorithm used to acquired quantifiers which can be expressed as regular languages in the minimal number of states in its determinate finite automata representation in polynomial time.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2011

Author dc:creator

• Zhou, Samson S

Advisor dc:contributor.advisor

• Robert C. Berwick.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/76986

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/76986