On the Horn Fragments of Serial Regular Grammar Logics with Converse.
Linh Anh NguyenAndrzej SzalasPublished in: KES-AMSTA (2013)
Keyphrases
- context free
- horn logic
- np hard
- natural language
- modal logic
- grammatical inference
- context free grammars
- inference rules
- expressive power
- context sensitive
- grammar rules
- context dependent
- epistemic logic
- propositional logic
- horn clauses
- broad coverage
- propositional calculus
- belief change
- phrase structure
- natural language parsing
- wide coverage
- conditional logic
- natural language processing
- information extraction
- hidden markov models
- data model
- lower bound