Learning Regular Languages from Positive Evidence [report]

Laura Firoiu, Tim Oates, Paul R. Cohen
1998 unpublished
Children face an enormously difficult task in learning their native language. It is widely believed that they do not receive or make little use of negative evidence (Marcus, 1993) , and yet it has been proven that many classes of languages less powerful than natural languages cannot be learned in the absence of negative evidence (Gold, 1964). In this paper we present an approach to learning good approximations to members of one such class of languages, the regular languages, based on positive
more » ... based on positive evidence alone. Report Documentation Page Form Approved OMB No. 0704-0188 Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number.
doi:10.21236/ada459428 fatcat:wbmtr2ni5rds7f4s66gjcfedcq