(Non-)Succinctness of uniform interpolants of general terminologies in the description logic EL.
Nadeschda NikitinaSebastian RudolphPublished in: Artif. Intell. (2014)
Keyphrases
- description logics
- snomed ct
- knowledge base
- special case
- logical implication
- knowledge representation
- concept descriptions
- reasoning tasks
- computational properties
- dl lite
- formal logic
- reasoning mechanism
- reasoning problems
- reasoning systems
- refinement operators
- modal logic
- semantic mapping
- reasoning services
- tight complexity bounds
- artificial intelligence
- owl ontologies
- deductive databases
- semantic web
- natural language