Abstract

Existing logic-based querying tools for dependency treebanks use first order logic or monadic second order logic. We introduce a very fast model checker based on hybrid logic with operators ↓, @ and A and show that it is much faster than an existing querying tool for dependency treebanks based on first order logic, and much faster than an existing general purpose hybrid logic model checker. The querying tool is made publicly available.

Highlights

  • Existing logic-based querying tools for dependency treebanks use first order logic or monadic second order logic

  • We introduce a very fast model checker based on hybrid logic with operators ↓, @ and A and show that it is much faster than an existing querying tool for dependency treebanks based on first order logic, and much faster than an existing general purpose hybrid logic model checker

  • Our results show that our model checker is much faster than hybrid logic model-checker (HLMC), especially for formulas of considerable depth

Read more

Summary

Introduction

Existing logic-based querying tools for dependency treebanks use first order logic or monadic second order logic. We introduce a very fast model checker based on hybrid logic with operators ↓, @ and A and show that it is much faster than an existing querying tool for dependency treebanks based on first order logic, and much faster than an existing general purpose hybrid logic model checker. The querying tool is made publicly available

Querying dependency treebanks
Logics for dependency trees
This work
Treebank query languages
Querying with hybrid logic
Querying dependency treebanks in hybrid logic
Experiments
Baseline system
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call