Motivated by description logics, we investigate what happens to the complexity of modal satisfiability problems if we only allow formulas built from literals, , 3, and 2. Previous...
Most information extraction (IE) systems identify facts that are explicitly stated in text. However, in natural language, some facts are implicit, and identifying them requires ā...
Abstract. Description Logics are a family of class based knowledge representation formalisms characterised by the use of various constructors to build complex classes from simpler ...
Linear temporal logic was introduced in order to reason about reactive systems. It is often considered with respect to inļ¬nite words, to specify the behaviour of long-running sys...
Reliability of logic circuits is emerging as an important concern that may limit the beneļ¬ts of continued scaling of process technology and the emergence of future technology al...