Journal: Inf. Comput.

Volume 178, Issue 2

345 -- 0Paliath Narendran, Michaël Rusinowitch. Guest Editorial
346 -- 390Franz Baader, Cesare Tinelli. Deciding the Word Problem in the Union of Equational Theories
391 -- 411Bruno Courcelle. A Monadic Second-Order Definition of the Structure of Convex Hypergraphs
412 -- 421Jerzy Marcinkowski. The [exist]*[forall]* Part of the Theory of Ground Term Algebra Modulo an AC Symbol is Undecidable
422 -- 440Robert Nieuwenhuis, José Miguel Rivero. Practical Algorithms for Deciding Path Ordering Constraint Satisfaction
441 -- 464Philippe de Groote. On the Strong Normalisation of Intuitionistic Natural Deduction with Permutation-Conversions
465 -- 498Dieter Hofbauer, Maria Huber. Test Sets for the Universal and Existential Closure of Regular Tree Languages
499 -- 514Takashi Nagaya, Yoshihito Toyama. Decidability for Left-Linear Growing Term Rewriting Systems
515 -- 533Albert Rubio. A Fully Syntactic AC-RPO
534 -- 544Hélène Touzet. A Characterisation of Multiply Recursive Functions with Higman s Lemma

Volume 178, Issue 1

1 -- 11Toshihiko Kurata. Intersection and Singleton Type Assignment Characterizing Finite Böhm-Trees
12 -- 22Arnaud Durand. Linear Time and the Power of One First-Order Universal Quantifier
23 -- 43Furio Honsell, Donald Sannella. Prelogical Relations
44 -- 100Eike Best, Raymond R. Devillers, Maciej Koutny. The Box Algebra = Petri Nets + Process Expressions
101 -- 131Alfons Geser, Aart Middeldorp, Enno Ohlebusch, Hans Zantema. Relative Undecidability in Term Rewriting: I. The Termination Hierarchy
132 -- 148Alfons Geser, Aart Middeldorp, Enno Ohlebusch, Hans Zantema. Relative Undecidability in Term Rewriting: II. The Confluence Hierarchy
149 -- 179Peter Møller Neergaard, Morten Heine Sørensen. Conservation and Uniform Normalization in Lambda Calculi with Erasing Reductions
180 -- 213Irek Ulidowski, Iain C. C. Phillips. Ordered SOS Process Languages for Branching and Eager Bisimulations
214 -- 240Marta Arias, Roni Khardon. Learning Closed Horn Expressions
241 -- 252Michael V. Vyugin, Vladimir V. V yugin. On Complexity of Easy Predictable Sequences
253 -- 262Mikael Goldmann, Alexander Russell. The Complexity of Solving Equations over Finite Groups
263 -- 278Beate Bollig, Martin Sauerhoff, Ingo Wegener. On the Nonapproximability of Boolean Functions by OBDDs and Read-k-Times Branching Programs
279 -- 293Amir Pnueli, Yoav Rodeh, Ofer Strichman, Michael Siegel. The Small Model Property: How Small Can It Be?
294 -- 343Salvador Lucas. Context-Sensitive Rewriting Strategies