SI! Automata Can Show PSPACE Results for Description Logics.
Franz BaaderJan HladikRafael PeñalozaPublished in: LATA (2007)
Keyphrases
- description logics
- knowledge base
- finite automata
- reasoning tasks
- knowledge representation
- semantic web
- reasoning problems
- finite state machines
- computing least common subsumers
- concept descriptions
- dl lite
- regular expressions
- finite state
- reasoning systems
- tree automata
- knowledge representation systems
- computational properties
- knowledge representation and reasoning
- knowledge representation formalisms
- complexity bounds
- decision procedures
- owl dl
- ontology languages
- owl ontologies
- pspace complete
- temporal logic
- reasoning services
- number restrictions
- query evaluation
- logic programming
- terminological knowledge