Sciweavers

16 search results - page 4 / 4
» Tableau Caching for Description Logics with Inverse and Tran...
Sort
View
IANDC
2008
122views more  IANDC 2008»
13 years 4 months ago
Automata can show PSpace results for description logics
In the area of Description Logic (DL), both tableau-based and automata-based algorithms are frequently used to show decidability and complexity results for basic inference problem...
Franz Baader, Jan Hladik, Rafael Peñaloza