Sciweavers

455 search results - page 3 / 91
» The Linear Logical Abstract Machine
Sort
View
TOPLAS
1998
113views more  TOPLAS 1998»
13 years 7 months ago
An Abstract Machine for Tabled Execution of Fixed-Order Stratified Logic Programs
Konstantinos F. Sagonas, Terrance Swift
STACS
1999
Springer
13 years 11 months ago
A Logical Characterisation of Linear Time on Nondeterministic Turing Machines
The paper gives a logical characterisation of the class NTIME(n) of problems that can be solved on a nondeterministic Turing machine in linear time. It is shown that a set L of str...
Clemens Lautemann, Nicole Schweikardt, Thomas Schw...