sle2011/paper16

SLE 2011 paper:
Comparison of Context-Free Grammars Based on Parsing Generated Test Data

Bernd Fischer, Ralf Lämmel, Vadim Zaytsev

• DOI: 10.1007/978-3-642-28830-2_18
• T5C: Testing
  • It proposes comparing grammars via automatically generated test data for parsers, i.e., a testing-based method.
• T5B: Language Description Analysis
  • Grammar comparison is fundamentally an analysis task over language descriptions.
• T5E: Empirical Evaluation
  • The approach depends on empirical evidence obtained by parsing generated inputs and comparing outcomes.

---

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.