Journal: Theoretical Computer Science

Volume 155, Issue 2

289 -- 290Gregory Kucherov, Pierre Lescanne, Peter D. Mosses. Valentin M. Antimirov (1961-1995)
291 -- 319Valentin M. Antimirov. Partial Derivatives of Regular Expressions and Finite Automaton Constructions
321 -- 347Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani. Reconstructing Convex Polyominoes from Horizontal and Vertical Projections
349 -- 363Jörg Keller. Fast Rehashing in PRAM Emulations
365 -- 410Steffen Lange, Thomas Zeugmann, Shyam Kapur. Monotonic and Dual Monotonic Language Learning
411 -- 424Kazuo Iwama, Chuzo Iwamoto, Manzur Morshed. Time Lower Bounds do not Exist for CRCW PRAMs
425 -- 438Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg. A Note on Binary Grammatical Codes of Trees
439 -- 446Jean Berstel, Jean-Eric Pin. Local Languages and the Berry-Sethi Algorithm
447 -- 457Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara. Reducibility Classes of P-Selective Sets

Volume 155, Issue 1

1 -- 38Stephen L. Bloom, Zoltán Ésik. Fixed-Point Operations on ccc s. Part I
39 -- 83Davide Sangiorgi. Locality and Interleaving Semantics in Calculi for Mobile Processes
85 -- 109Fairouz Kamareddine, Rob Nederpelt. A Useful lambda-Notation
111 -- 140Neil Immerman, Sushant Patnaik, David W. Stemple. The Expressiveness of a Family of Finite Set Languages
141 -- 156Jean-Michel Fourneau, Erol Gelenbe, Rina Suros. G-Networks with Multiple Classes of Negative and Positive Customers
157 -- 177Vadam Kagan, Anil Nerode, V. S. Subrahmanian. Computing Minimal Models by Partial Instantiation
179 -- 219Flemming Nielson, Hanne Riis Nielson. From CML to its Process Algebra
221 -- 264Guo-Qiang Zhang. Quasi-Prime Algebraic Domains
265 -- 266Martin W. Bunder, J. Roger Hindley. Two beta-Equal lambda-I-Terms with no Types in Common
267 -- 276Thomas Drakengren. Uniqueness of Scott s Reflexive Domain in P-omega
277 -- 288Wenhui Zhang. Number of Models and Satisfiability of Sets of Clauses