Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic test suite generation for PMCFG grammars
| Content Provider | Semantic Scholar |
|---|---|
| Author | Listenmaa, Inari Claessen, Koen |
| Copyright Year | 2018 |
| Abstract | We present a method for finding errors in formalized natural language grammars, by automatically and systematically generating test cases that are intended to be judged by a human oracle. The method works on a per-construction basis; given a construction from the grammar, it generates a finite but complete set of test sentences (typically tens or hundreds), where that construction is used in all possible ways. Our method is an alternative to using a corpus or a treebank, where no such completeness guarantees can be made. The method is language-independent and is implemented for the grammar formalism PMCFG, but also works for weaker grammar formalisms. We evaluate the method on a number of different grammars for different natural languages, with sizes ranging from toy examples to real-world grammars. |
| File Format | PDF HTM / HTML |
| DOI | 10.29007/3p48 |
| Alternate Webpage(s) | https://research.chalmers.se/publication/503539/file/503539_Fulltext.pdf |
| Alternate Webpage(s) | https://doi.org/10.29007/3p48 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
