Journal: Theory Comput. Syst.

Volume 28, Issue 4

283 -- 298Frederic Green. A Lower Bound for Monotone Perceptrons
299 -- 327Timothy J. Long, Ming-Jye Sheu. A Refinement of the Low and High Hierarchies
329 -- 339Maciej Liskiewicz. On the Power of 1-Tape Off-Line ATMs Running in a Bounded Number of Reversals
341 -- 361Celia Wrathall, Volker Diekert. On Confluence of One-Rule Trace-Rewriting Systems
363 -- 384Friedrich Otto. On Confluence Versus Strong Confluence for One-Rule Trace-Rewriting Systems