Spring Cleaning and Grammar Compression: Two Techniques for Detection of Redundancy in HPSG Grammars

A.S. Fokkens, Yi Zhang, E.M. Bender

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

This paper presents two approaches that identify which parts of an implemented
grammar are used and which parts are computationally inactive. Our results lead to the
following insights: even small grammars contain noise due to revised analyses, removing
superfluous types from a grammar may help to detect errors in the original grammar and
at least half of the types defined in the grammars we investigated do not play a role in the
computational process of the grammar.
Original languageEnglish
Title of host publicationProceedings of the 25th PACLIC
Pages236-244
Number of pages8
Publication statusPublished - 2011
EventPACLIC: Pacific Asia Conference on Language, Information and Computation - Nanyang Technological University (NTU), Singapore, Armenia
Duration: 16 Dec 201118 Dec 2011
http://portal.cohass.ntu.edu.sg/PACLIC25/importantdates.asp

Conference

ConferencePACLIC
CountryArmenia
CitySingapore
Period16/12/1118/12/11
Internet address

Keywords

  • implemented grammars
  • HPSG
  • typed feature structures

Fingerprint

Dive into the research topics of 'Spring Cleaning and Grammar Compression: Two Techniques for Detection of Redundancy in HPSG Grammars'. Together they form a unique fingerprint.

Cite this