PSPACE Automata for Description Logics.
Jan HladikRafael PeñalozaPublished in: Description Logics (2006)
Keyphrases
- description logics
- knowledge base
- tree automata
- knowledge representation
- pspace complete
- dl lite
- reasoning tasks
- exptime complete
- semantic web
- computational properties
- temporal logic
- knowledge representation formalisms
- ontology languages
- computing least common subsumers
- combined complexity
- finite automata
- finite state
- finite state machines
- concept descriptions
- regular expressions
- knowledge representation and reasoning
- reasoning problems
- reasoning systems
- number restrictions
- complexity bounds
- knowledge representation systems
- knowledge representation languages
- terminological knowledge
- machine learning
- fuzzy description logics
- data model