Journal: Int. J. Found. Comput. Sci.

Volume 1, Issue 4

355 -- 368Robert McNaughton. The Development of Formal Language Theory Since 1956 (Review Paper)
369 -- 386William M. Farmer, Ronald J. Watro. Redex Capturing in Term Graph Rewriting
387 -- 412Hubert Comon. Solving Symbolic Ordering Constraints
413 -- 424Manfred Droste, Rüdiger Göbel. Universal Information Systems
425 -- 448Jyrki Katajainen, Erkki Mäkinen. Tree Compression and Optimization with Applications
449 -- 464A. P. Korah, M. R. Kaimal. Dynamic Optimal Binary Search Tree
465 -- 0V. S. Subrahmanian. Errata: A Ring-Theoretic Basis for Logic Programming

Volume 1, Issue 3

165 -- 184Franco Barbanera. Combining Term Rewriting and Type Assignment Systems
185 -- 200Daniel P. Bovet, Miriam Di Ianni, Pierluigi Crescenzi. Deadlock Prediction in the Case of Dynamic Routing
201 -- 218Danilo Bruschi, Deborah Joseph, Paul Young. Strong Separations for the Boolean Hierarchy over RP
219 -- 232Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli. Breath and Depth Grammars and Deque Automata
233 -- 248Stefania Costantini. Semantics of a Metalogic Programming Language
249 -- 264Moreno Falaschi, Maurizio Gabbrielli, Giorgio Levi, Masaki Murakami. Nested Guarded Horn Clauses
265 -- 276Massimiliano Goldwurm. Some Limit Distributions in Analysis of Algorithms for Problems on Trace Languages
277 -- 294Roberto Gorrieri, Ugo Montanari. Towards Hierarchical Description of Systems: A Proof System for Strong Prefixing
295 -- 308Erich Grädel. On the Notion of Linear Time Computability
309 -- 324Filippo Mignosi. Sturmian Words and Ambigous Context-Free Languages
325 -- 340Adolfo Piperno, Enrico Tronci. Regular Systems in lambda-Calculus
341 -- 0Giuseppe Rosolini. About Modest Sets

Volume 1, Issue 2

87 -- 110Emanuela Fachini, Jozef Gruska, Andrea Maggiolo-Schettini, Davide Sangiorgi. Simulation of Systolic Tree Automata on Trellis Automata
111 -- 122Giorgio Ausiello, Marco Protasi. Limiting Polynomial Approximation of Complexity Classes
123 -- 130Sergio De Agostino, Rossella Petreschi. Parallel Recognition Algorithms for Graphs with Restricted Neighbourhoods
131 -- 150Keqin Li, Kam-Hoi Cheng. Generalized First-Fit Algorithms in Two and Three Dimensions
151 -- 0Roberto Barbuti, Maurizio Martelli. Recognizing Non-Floundering Logic Programs and Goals

Volume 1, Issue 1

1 -- 10Claire Kenyon, Andrew Chi-Chih Yao. On Evaluating Boolean Functions with Unreliable Tests
11 -- 22Ahmed Saoudi, David E. Muller, Paul E. Schupp. On the Complexity of omega-Tree Sets and Nerode Theorem
23 -- 48V. S. Subrahmanian. A Ring-Theoretic Basis for Logic Programming
49 -- 60Marek A. Suchenek. Applications of Lyndon Homomorphism Theorems to the Theory of Minimal Models
61 -- 70W.-D. Wei. On A Personnel Assignment Problem
71 -- 0Franco P. Preparata. Planar Point Location Revisited (Review Paper)