Sciweavers

226 search results - page 4 / 46
» Parsing with the Shortest Derivation
Sort
View
APSEC
1998
IEEE
14 years 2 months ago
An Automatic Test Case Generator Derived from State-Based Testing
This paper describes an automated approach to generating test cases for an object-oriented class. The approach is derived from state-based testing methods and refers to a state ma...
Bor-Yuan Tsai, Simon Stobart, Norman Parrington, I...
ICWS
2008
IEEE
13 years 11 months ago
High-Performance XML Parsing and Validation with Permutation Phrase Grammar Parsers
The extensibility, flexibility, expressiveness, and platform-neutrality of XML delivers key advantages for interoperability. The interoperability of XML Web services often comes a...
Wei Zhang, Robert A. van Engelen
CORR
2010
Springer
107views Education» more  CORR 2010»
13 years 8 months ago
Yacc is dead
Abstract. We present two novel approaches to parsing context-free languages. The first approach is based on an extension of Brzozowski’s derivative from regular expressions to c...
Matthew Might, David Darais
NAACL
2007
13 years 11 months ago
Incremental Non-Projective Dependency Parsing
An open issue in data-driven dependency parsing is how to handle non-projective dependencies, which seem to be required by linguistically adequate representations, but which pose ...
Joakim Nivre
EACL
1993
ACL Anthology
13 years 11 months ago
Head-driven Parsing for Lexicalist Grammars: Experimental Results
We present evidence that head-driven parsing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based grammars. A ...
Gosse Bouma, Gertjan van Noord