1. Inferring multivalued dependencies from functional and join dependencies

   • Moshe Y. Vardi

   OriginalPaper Pages: 305 - 324

2. Three measures for synchronic dependence in Petri nets

   • Ichiro Suzuki
   • Tadao Kasami

   OriginalPaper Pages: 325 - 338

3. A maximum entropy analysis of the M/G/1 and G/M/1 queueing systems at equilibrium

   • M. A. El-Affendi
   • D. D. Kouvatsos

   OriginalPaper Pages: 339 - 355

4. On some variants of Post's Correspondence Problem

   • Keijo Ruohonen

   OriginalPaper Pages: 357 - 367

5. An efficient incremental LR parser for grammars with epsilon productions

   • Rakesh Agrawal
   • Keith D. Detro

   OriginalPaper Pages: 369 - 376

6. One-way multihead deterministic finite automata

   • J. Hromkovič

   OriginalPaper Pages: 377 - 384

7. A lower time bound for the knapsack problem on random access machines

   • Peter Klein
   • Friedhelm Meyer auf der Heide

   OriginalPaper Pages: 385 - 395

8. Parallel language recognition in constant time by cellular automata

   • R. Sommerhalder
   • S. C. van Westrhenen

   OriginalPaper Pages: 397 - 407