LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 421-423 of 486

    • Task Scheduling in the Control Robotics Environment 

      Mok, Aloysius Ka-Lau (1976-09)
      Scheduling problems involved in Control Robotics, a software approach to control engineering are studied. The capability of a multiprocessor system to handle tasks with hard, real-time deadlines is investigated according ...

    • A Note on the Average Time to Compute Transitive Closures 

      Bloniarz, P.A.; Fischer, M.J.; Meyer, A.R. (1976-09)

    • K+1 Heads are Better Than K 

      Yao, Andrew C.; Rivest, Ronald L. (1976-09)
      There are languages which can be recognized by a deterministic (k+1)-headed one-way finite automaton but which cannot be recognized by a k-headed one-way (deterministic or non-deterministic) finite automaton. Furthermore, ...