<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T07:07:08Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/103003" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/103003</identifier><datestamp>2026-05-15T19:48:09Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Collard, Jacob Neil</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Rooth, Mats</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Bowers, John S.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Despic, Miloje</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-03-12T17:40:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-03-12T17:40:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2020-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 12154</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 28031674</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/103003</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/fj3m-7673</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">13277971</dim:field>
   <dim:field mdschema="dc" element="description">236 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Formal language theory has shown that strong notions of learnability do not apply directly to classes of formal language that may include natural languages, regardless of the number of strings presented to the learner. However, research in statistical learning has shown that neural network language models can predict certain linguistic properties when trained on text alone. Unsupervised statistical models that leverage grammar formalisms have not yet achieved the same level of performance, despite advantages in interpretability. I introduce a variably supervised learning algorithms that can directly apply the rules of a number of different grammar formalisms to learn from natural language texts. This algorithm, the Missing Link algorithm, allows for the direct comparison of different grammar formalisms and learning environments. I compare results for Combinatory Categorial Grammars, Tree-Adjoining Grammars, and Relational Grammars with a number of different parameters. These results show that weakly equivalent grammar formalisms, such as CCGs and TAGs, perform differently in unsupervised learning and that directly encoding linguistic features into Relational Grammars can improve performance at specific linguistic tasks, at least in English. I also show that the same algorithm can be used to learn simple a semantics semantics using Abstract Meaning Representations.  These results open new lines of research into the exploration of learning models for natural language.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="rights">Attribution 4.0 International</dim:field>
   <dim:field mdschema="dc" element="rights" qualifier="uri">https://creativecommons.org/licenses/by/4.0/</dim:field>
   <dim:field mdschema="dc" element="subject">combinatory categorial grammar</dim:field>
   <dim:field mdschema="dc" element="subject">grammar formalisms</dim:field>
   <dim:field mdschema="dc" element="subject">semantic parsing</dim:field>
   <dim:field mdschema="dc" element="subject">syntactic theory</dim:field>
   <dim:field mdschema="dc" element="subject">tree-adjoining grammar</dim:field>
   <dim:field mdschema="dc" element="subject">unsupervised learning</dim:field>
   <dim:field mdschema="dc" element="title">A Model of Unsupervised Formal Learning for Natural Language</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://catalog.library.cornell.edu/catalog/13277971</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Linguistics</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Linguistics</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Collard, Jacob Neil</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="bcf55bd7-5d62-467a-97f6-ddd0ea49364e">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>A Model of Unsupervised Formal Learning for Natural Language&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2020-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/fj3m-7673&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Collard, Jacob Neil&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;License>https://creativecommons.org/licenses/by/4.0/&lt;/License>
    &lt;Keyword>combinatory categorial grammar&lt;/Keyword>
    &lt;Keyword>grammar formalisms&lt;/Keyword>
    &lt;Keyword>semantic parsing&lt;/Keyword>
    &lt;Keyword>syntactic theory&lt;/Keyword>
    &lt;Keyword>tree-adjoining grammar&lt;/Keyword>
    &lt;Keyword>unsupervised learning&lt;/Keyword>
   	&lt;Abstract>Formal language theory has shown that strong notions of learnability do not apply directly to classes of formal language that may include natural languages, regardless of the number of strings presented to the learner. However, research in statistical learning has shown that neural network language models can predict certain linguistic properties when trained on text alone. Unsupervised statistical models that leverage grammar formalisms have not yet achieved the same level of performance, despite advantages in interpretability. I introduce a variably supervised learning algorithms that can directly apply the rules of a number of different grammar formalisms to learn from natural language texts. This algorithm, the Missing Link algorithm, allows for the direct comparison of different grammar formalisms and learning environments. I compare results for Combinatory Categorial Grammars, Tree-Adjoining Grammars, and Relational Grammars with a number of different parameters. These results show that weakly equivalent grammar formalisms, such as CCGs and TAGs, perform differently in unsupervised learning and that directly encoding linguistic features into Relational Grammars can improve performance at specific linguistic tasks, at least in English. I also show that the same algorithm can be used to learn simple a semantics semantics using Abstract Meaning Representations.  These results open new lines of research into the exploration of learning models for natural language.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>