Fundamentals of Computation Theory : Springer : 9783540544586 : 3540544585 : 28 Aug 1991 : This volume contains papers which were contributed forpresentation at the international conference "Fundamentalsof Computation Theory - FCT '91" heldat Gosen, near Berlin,September 9-13, 1991. This was the eighth in the series ofFCT conferences organized every odd year. The programme oftheconference, including invited lectures and selectedcontributions, 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, distributedcomputing, structure, lower bounds, complexity of analyticalproblems, general concepts),- Algorithms (efficient, probabilistic, parallel,sequential, distributed),- Counting and combinatorics in connection with m