Theoretical Computer Science, Volume 98

Volume 98, Number 1, 1992

• Christian Choffrut: Rational Relations and Ratonal Series. 5-13 BibTeX
• Juhani Karhumäki: Multiplicities: A Deterministsic View of Nondeterminism. 15-25 BibTeX
• Georg Karner: On Transductions of Formal Power Series over Complete Semirings. 27-39 BibTeX
• Stefano Varricchio: Rational Series with Coefficients in a Commutative Ring. 41-50 BibTeX
• Anders Björner, Christophe Reutenauer: Rationality of the Möbius Function of Subword Order. 53-63 BibTeX
• Marie-Pierre Delest, Jean-Marc Fedou: Attibute Grammars are Useful for Combinatorics. 65-76 BibTeX
• G. Cauchon: Séries de Malcev-Neumann sur le groupe libre et questions de ratonalité. 79-97 BibTeX
• François Dumas: Skew Power Series Rings with General Commutation Formula. 99-114 BibTeX
• Bernard Mourrain: Computable Identities in the Algebra of Formal Matrices. 115-133 BibTeX
• Sette Diop: Differential-Algebraic Decision Methods and some Applications to System Theory. 137-161 BibTeX

Volume 98, Number 2, 1992

• Jean-Paul Allouche, Jeffrey Shallit: The Ring of k-Regular Sequences. 163-197 BibTeX
• Sylviane R. Schwer: The Context-Freeness of the Languages Associated with Vector Addition Systems is Decidable. 199-247 BibTeX
• Lila Santean, Jarkko Kari: The Impact of the Number of Cooperating Grammars on the Generative Power. 249-262 BibTeX
• Hsu-Chun Yen: A Multiparameter Analysis of Domino Tiling with an Application to Concurrent Systems. 263-287 BibTeX
• Michael A. Palis, Sunil M. Shende: Upper Bounds on Recognition of a Hierarchy of Non-Context-Free Languages. 289-319 BibTeX
• Do Long Van, Phan Trung Huy: Varieties of Finite Monoids and Buchi-McNaughton Theorem. 321-337 BibTeX
• Marek Chrobak, Lawrence L. Larmore: Harmonic is 3-Competitive for Two Servers. 339-346 BibTeX
• Torben Amtoft, Jesper Larsson Träff: Partial Memoization for Obtaining Linear Time Behavior of a 2DPDA. 347-356 BibTeX