Fundamentals of Computation Theory

This volume contains papers which were contributed for presentation at the international conference "Fundamentals of Computation Theory - FCT '91" heldat Gosen, near Berlin, September 9-13, 1991. This was the eighth in the series of FCT conferences organized every odd year. The programme of theconference, including invited lectures and selected contributions, falls into the following categories:- Semantics and logical concepts in the theory of computing, formal specification,- Automata and formal languages, Computational geometry,- Algorithmic aspects of algebra and algebraic geometry, cryptography,- Complexity (sequential, parallel, distributed computing, structure, lower bounds, complexity of analytical problems, general concepts),- Algorithms (efficient, probabilistic, parallel, sequential, distributed),- Counting and combinatorics in connection with mathematical computer science. The proceedings of previous FCT meetings are available as Lecture Notes in Computer Science (Vols. 380, 278, 199, 158,117, 56).Budach, L. is the author of 'Fundamentals of Computation Theory', published 1991 under ISBN 9783540544586 and ISBN 3540544585.