{"id":{"repo_id":"washington","oai_identifier":"oai:digital.lib.washington.edu:1773/33194"},"canonical_url":"https://search.dev.ndltd.org/etd/washington/oai:digital.lib.washington.edu:1773/33194","repository":{"repo_id":"washington","name":"University of Washington","base_url":"https://digital.lib.washington.edu/server/oai/request"},"display":{"title":"Full Forest Treebanking","abstract":"In this thesis, I present a new method of producing treebanks using constraint-based grammars. Rather than requiring an explicitly enumerated set of candidate analyses per utterance, my method works from an implicit representation, allowing the annotator to efficiently select the correct analysis from trillions of possibilities, without requiring the user or the computer to store or iterate over all of them. I explain the advantages and disadvantages of this method, and show the details and motivation for the algorithms that make it possible. Relative to comparable prior art (i.e. top-N treebanking), my solution enables higher coverage treebanks without a significant reduction in annotation speed, and reduces storage and computational resource consumption.","abstract_html":"In this thesis, I present a new method of producing treebanks using constraint-based grammars. Rather than requiring an explicitly enumerated set of candidate analyses per utterance, my method works from an implicit representation, allowing the annotator to efficiently select the correct analysis from trillions of possibilities, without requiring the user or the computer to store or iterate over all of them. I explain the advantages and disadvantages of this method, and show the details and motivation for the algorithms that make it possible. Relative to comparable prior art (i.e. top-N treebanking), my solution enables higher coverage treebanks without a significant reduction in annotation speed, and reduces storage and computational resource consumption.","abstract_has_math":false,"creators":["Packard, Woodley"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Bender, Emily M"],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-05-11","date_published":"2015-05-11","updated_at":"2026-07-24T05:58:05Z","subjects":["annotation; grammar; HPSG; treebank"],"languages":["en_US"],"rights":["Copyright is held by the individual authors."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1773/33194","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Bender, Emily M"]},{"key":"dc:creator","label":"Author","values":["Packard, Woodley"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-05-11T20:58:06Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-05-11T20:58:06Z"]},{"key":"dc:date.issued","label":"Date","values":["2015-05-11"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["annotation; grammar; HPSG; treebank"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright is held by the individual authors."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["Packard_washington_0250O_14216.pdf"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1773/33194"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Master's)--University of Washington, 2015"]},{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, I present a new method of producing treebanks using constraint-based grammars. Rather than requiring an explicitly enumerated set of candidate analyses per utterance, my method works from an implicit representation, allowing the annotator to efficiently select the correct analysis from trillions of possibilities, without requiring the user or the computer to store or iterate over all of them. I explain the advantages and disadvantages of this method, and show the details and motivation for the algorithms that make it possible. Relative to comparable prior art (i.e. top-N treebanking), my solution enables higher coverage treebanks without a significant reduction in annotation speed, and reduces storage and computational resource consumption."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Full Forest Treebanking"]}]}],"canonical_facts":{"dc:contributor.advisor":["Bender, Emily M"],"dc:creator":["Packard, Woodley"],"dc:date.accessioned":["2015-05-11T20:58:06Z"],"dc:date.available":["2015-05-11T20:58:06Z"],"dc:date.issued":["2015-05-11"],"dc:description":["Thesis (Master's)--University of Washington, 2015"],"dc:description.abstract":["In this thesis, I present a new method of producing treebanks using constraint-based grammars. Rather than requiring an explicitly enumerated set of candidate analyses per utterance, my method works from an implicit representation, allowing the annotator to efficiently select the correct analysis from trillions of possibilities, without requiring the user or the computer to store or iterate over all of them. I explain the advantages and disadvantages of this method, and show the details and motivation for the algorithms that make it possible. Relative to comparable prior art (i.e. top-N treebanking), my solution enables higher coverage treebanks without a significant reduction in annotation speed, and reduces storage and computational resource consumption."],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["Packard_washington_0250O_14216.pdf"],"dc:identifier.uri":["http://hdl.handle.net/1773/33194"],"dc:language.iso":["en_US"],"dc:rights":["Copyright is held by the individual authors."],"dc:subject":["annotation; grammar; HPSG; treebank"],"dc:title":["Full Forest Treebanking"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T05:58:05Z"}