<?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-22T09:55:38Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/126301" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/126301</identifier><datestamp>2026-08-27T00:02:56Z</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">Baniak, Annabel</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Foster, John</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Velasco, Matthew</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-08-26T19:33:58Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2026-08-26T19:33:58Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Baniak_cornell_0058O_12747</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">https://www.proquest.com/LegacyDocView/DISSNUM/32696229</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/126301</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/ha1k-sq56</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">75 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">In this Master’s Thesis, I outline a class of tree-based active learning grammatical inference algorithms referred to as *-VADA. I define necessary concepts, and then define three variants of the algorithm class, as well as giving proofs of soundness and completeness results for all three. The first algorithm covered in this thesis, ARVADA, originates from the 2021 paper ”Learning Highly Recursive Input Grammars” by Neil Kulkarni, Caroline Lemieux, and Koushik Sen. Their 2021 paper outlines the algorithm as wellas gives evaluation of heuristic performance. Using their definition of ARVADA as a launching point, I seek to formalize and strengthen soundness and completeness results by formalizing the ARVADA algorithm itself, as well as building off variants of the algorithm with formally proven correctness results.</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" lang="en_US">Grammatical Inference</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">∗-VADA: A CLASS OF GRAMMATICAL INFERENCE ACTIVE LEARNING ALGORITHMS</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Master of Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">M.S., Computer Science</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://ecommons.cornell.edu/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Baniak, Annabel</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="d08962b4-6d5b-4508-977a-e20a84d694ae">
	&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>∗-VADA: A CLASS OF GRAMMATICAL INFERENCE ACTIVE LEARNING ALGORITHMS&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2026-05&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/ha1k-sq56&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Baniak, Annabel&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>Grammatical Inference&lt;/Keyword>
   	&lt;Abstract>In this Master’s Thesis, I outline a class of tree-based active learning grammatical inference algorithms referred to as *-VADA. I define necessary concepts, and then define three variants of the algorithm class, as well as giving proofs of soundness and completeness results for all three. The first algorithm covered in this thesis, ARVADA, originates from the 2021 paper ”Learning Highly Recursive Input Grammars” by Neil Kulkarni, Caroline Lemieux, and Koushik Sen. Their 2021 paper outlines the algorithm as wellas gives evaluation of heuristic performance. Using their definition of ARVADA as a launching point, I seek to formalize and strengthen soundness and completeness results by formalizing the ARVADA algorithm itself, as well as building off variants of the algorithm with formally proven correctness results.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>