File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/abstr/84/p84-1006_abstr.xml
Size: 1,195 bytes
Last Modified: 2025-10-06 13:46:08
<?xml version="1.0" standalone="yes"?> <Paper uid="P84-1006"> <Title>IIOLiNI)EI) CONH'XT PARSING AND FASY I.I'AI+.NAIIII.ITY</Title> <Section position="2" start_page="0" end_page="0" type="abstr"> <SectionTitle> AIISTRACI&quot; </SectionTitle> <Paragraph position="0"> Natural langt~ages are often assumed to be constrained so that they are either easily learnable or parsdble, but few studies have investigated the conrtcction between these two &quot;'functional'&quot; demands, Without a fonnal model of pamtbility or learnability, it is difficult to determine which is morc &quot;dominant&quot; in fixing the properties of natural languages. In this paper we show that if we adopt one precise model of &quot;easy&quot; parsability, namely, that of boumled context parsabilio,, and a precise model of &quot;easy&quot; learnability, namely, that of degree 2 learnabilio&quot; then we can show that certain families of grammars that meet the bounded context parsability ct~ndition will also be degree 2 learnable. Some implications of this result for learning in other subsystems of linguistic knowledge are suggested. 1</Paragraph> </Section> class="xml-element"></Paper>