Fundamentals of Computation Theory | International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings | ISBN 9783540514985

Fundamentals of Computation Theory

International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings

herausgegeben von Janos Csirik, Ferenc Gecseg und Janos Demetrovics
Mitwirkende
Herausgegeben vonJanos Csirik
Herausgegeben vonFerenc Gecseg
Herausgegeben vonJanos Demetrovics
Buchcover Fundamentals of Computation Theory  | EAN 9783540514985 | ISBN 3-540-51498-8 | ISBN 978-3-540-51498-5

Fundamentals of Computation Theory

International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings

herausgegeben von Janos Csirik, Ferenc Gecseg und Janos Demetrovics
Mitwirkende
Herausgegeben vonJanos Csirik
Herausgegeben vonFerenc Gecseg
Herausgegeben vonJanos Demetrovics

This volume contains the proceedings of the conference on Fundamentals of Computation Theory held in Szeged, Hungary, August 21-25, 1989. The conference is the seventh in the series of the FCT conferences initiated in 1977 in Poznan-Kornik, Poland. The papers collected in this volume are the texts of invited contributions and shorter communications falling into one of the following sections: - Efficient Computation by Abstract Devices: Automata, Computability, Probabilistic Computations, Parallel and Distributed Computing; - Logics and Meanings of Programs: Algebraic and Categorical Approaches to Semantics, Computational Logic, Logic Programming, Verification, Program Transformations, Functional Programming; - Formal Languages: Rewriting Systems, Algebraic Language Theory; - Computational Complexity: Analysis and Complexity of Algorithms, Design of Efficient Algorithms, Algorithms and Data Structures, Computational Geometry, Complexity Classes and Hierarchies, Lower Bounds.