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).