TACS'91 is the first International Conference on Theoretical Aspects of Computer Science held at Tohoku University, Japan, in September 1991. This volume contains 37 papers and an abstract for the talks presented at the conference. TACS'91 focused on theoretical foundations of programming, and theoretical aspects of the design, analysis and implementation of programming languages and systems. The following range of topics is covered: logic, proof, specification and semantics of programs and languages; theories and models of concurrent, parallel and distributed computation; constructive logic, category theory, and type theory in computer science; theory-based systems for specifying, synthesizing, transforming, testing, and verifying software.
An Operational Approach to Combining Classical Set Theory and Functional Programming Languages 2 Douglas J. Howe1 and Scott D. Stoller2 1 AT & T Bell Labs , 600 Mountain Ave. , Room 2B - 438 Murray Hill , NJ 07974 ...
The interest in semantics of dataflow networks is to a large extent due to the work by Kahn ( 14 ) , who proposed an elegant semantic model for dataflow networks with only deterministic processes . However , the straight - forward ...
This volume contains two invited papers, on combinatorial methods in computer science, and on the complexity of local optimization, and 24 contributions on theoretical aspects of computer science.
This volume contains two invited papers, on combinatorial methods in computer science, and on the complexity of local optimization, and 24 contributions on theoretical aspects of computer science.
1 Introduction One of the most prominent problems of mathematical logic has been the classical decision problem : given a first - order sentence , determine whether it is satisfiable . After Church and Turing had proved that the ...
This book constitutes the refereed proceedings of the 13th Symposium on Theoretical Aspects of Computer Science, STACS 96, held in Grenoble, France in February 1996.
This book presents the revised final versions of eight lectures given by leading researchers at the First Summer School on Theoretical Aspects of Computer Science in Tehran, Iran, in July 2000.
C.-L. Chang and R. C.-T. Lee . Symbolic Logic and Mechanical Theorem Proving . Computer Science Classics . Academic Press , 1973 . 6. A. Church . A note on the Entscheidungsproblem . J. Symb . Logic , 1 : 40-41 , 1936 . 7. A. Church .
This book presents the proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science (STACS 95), held in Munich, Germany in March 1995.
Technical Report UU-CS- 2006-042, Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands, 2006. 8. K. Burrage, V. Estivill-Castro, M. R. Fellows, M. A. Langston, S. Mac, and F. A. Rosamond.